{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,3,12]]，“日期-时间”：“2024-03-12T18:05:42Z”，“时间戳”：1710266742762}，“参考-计数”：23，“出版商”：“Springer Science and Business Media LLC”，“发行”：“5”，“许可证”：[{“开始”：{-“日期-零件”：[2019,9,14]]，“时间我”：“2019-09-14T00:00:00Z”，“timestamp”：1568419200000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://\/www.springer.com/tdm”}，{“start”：{“date-parts”：[[2019,9,14]]，“date-time”：“2019-09-14T00:00:00Z”，“timetamp”：1558419200000neneneep，“content-version”：“vor”，“delay-in-days”：“0，”URL“http://\/www.springer”。com/tdm“}]，“内容域”：{“域”：[“link.springer.com”]，“crossmark-restriction”：false}，“short-container-title”：[“理论计算系统”]，“published-print”：{“date-parts”：[[2020,7]]}，”DOI“：”10.1007\/s00224-019-09936-w“，”type“：”journal-article“，”created“：{”date-part“：[2019,9,14]，”date-time“：”2019-09-14T07:02:46Z“，”timestamp“：1568444566000}“page”：“681-734“，”更新策略“：“http://\/dx.doi.org\/10.1007\/springer_crossmark_policy”，“source”：“Crossref”、“is-referenced-by-count”：1，“title”：[“On the Stab Number of Rectangle Intersection Graphs”]，“prefix”：“10.1007”，”volume“：”64“，”author“：[{”given“：“Dibyayan”，“family”：“Chakraborty”，“sequence”：“first”，“affiliation”：[]}，{“given”：”Mathew C.“，”family“：”Francis“，”sequence“：“additional”，“affiliation”：[]}]，“member”：“297”，“published-online”：{“date-parts”：[[2019,9,14]]}，“reference”：[{“issue”：“16”，“key”：“9936_CR1”，“doi-asserted-by”：“publisher”，《首页》：“1719”，“doi”：“10.1016\/j.dam.2010.06.017”，“volume”：”158“，“author”：“A Adiga”，“year”：“2010”，“”非结构化”：“Adiga，A.，Bhowmick，D.，Chandran，L.S.：近似图的长方体性、立方体性和阈值维的难度。Discret.Appl.Math.158（16），1719\u20131726（2010）”，“日志标题”：“Discret.Appl.Math.”}，{“issue”：“6”，“key”：“9936_CR2”，“doi-asserted-by”：“publisher”，“first-page”：“631”，“doi”：“10.1007\/s00493-011-2981-0”，”，“volume”“”：“34”，“author”：“A Adiga”，“year”：“2014”，“unstructured”：“Adiga，A.，Chandran，L.S.，Sivadasan，N.：箱性的下限。组合数学34（6），631\u2013655（2014）”，“journal-title”：“组合数学”}，{“issue”：“3-4”，“key”：“9936_CR3”，“doi-asserted-by”：“publisher”，《首页》：“209”，“doi”：“10.1016\/S0925-7721（98）0001 28-5“，“卷”：“11”，“作者”：“PK Agarwal”，“year”：“1998”，“unstructured”：“阿加瓦尔，P.K.，Van Kreveld，M.，Suri，S.：矩形中最大独立集的标签放置。Computer.Geom.11（3-4），209\u2013218（1998）”，“journal-title”：“Compute.Geom.”}，{“issue”：“1”，“key”：“9936_CR4”，“doi-asserted-by”：“publisher”，“first page”：”181“，“doi”：“10.7146\/math.scand。a-10607“，”卷“：”8“，“author”：“E Asplund”，“year”：“1960”，“unstructured”：“Asplund，E.，Gr\u00fcnbaum，B.：关于着色问题。北欧数学8（1），181\u2013188（1960）”，“日记标题”：“北欧数学”}，{“key”：“9936_CR5”，“非结构化”：“Babu，J.，Basavaraju，M.，Chandran，L.S.，Rajendraprasad，D.，Sivadasan，N.：近似树的立方。arXiv:1402.6310（2014）”}，{“key”：“9936_CR6”，“doi-asserted-by”：“crossref”，“unstructured”：“Bhore，S.K.，Chakraborty，D.，Das，S.，Sen，S.：关于一类特殊的Boxicity 2图。In：算法和离散应用数学：第一届国际会议，第157\u2013168页（2015）”，“DOI”：“10.1007\/978-3-319-14974-5_16”}，{“issue”：“1”，“key”：“9936_CR7”，“DOI-asserted-by”：“publisher”，“First page”：《19》，“DOI:”10.1016\/j.ipl.2003.09.019”，“volume”：“89”，“author”：“TM Chan”，“year”：“2004”，“unstructured”：“Chan，T.M.：关于矩形交集图中最大独立集的注记。Inf.Process.Lett.89（1），19\u201323（2004）”，“journal-title”：“Inf.Process.Lett.”}，{“issue”：“2”，“key”：7.08.002英寸，“volume”：“98”，“author”：“LS Chandran”，“year”：“2008”，“unstructured”：“Chandran，L.S.，Francis，M.C.，Sivadasan，N.：Boxicity and maximum degree。J.Comb.Theory，Ser.B 98（2），443\u2013445（2008）”，“journal title”：“J.Comber.Theology，Ser.B”}，{“issue”：“2”，“key”：《9936_CR9》，“doi-asserted-by”：“publisher”，“首页”：“443”，“内政部“：“10.1016\/j.disc.2015.09.007”，“volume”：“339”，“author”：“LS Chandran”，“year”：“2016”，“unstructured”：“Chandran，L.S.，Mathew，R.，Rajendraprasad，D.：低色数图形长方体性的立体性上界。Discret.Math.339（2），443\u2013446（2016）”，“journal-title”：“Discret.Math.”}，{“issue”：“5”，“key”：”9936_CR10“，“doi-asserted-by”：“publisher”，“first page”：“733”，“doi”：“10.1016\/j.jctb.2006.12.004”，“volume”：”97“，“author”：“LS Chandran”，“year”：“2007”，“unstructured”：“Chandran，L.S.，Sivadasan，N.：Boxicity and treewidth.j Comb Theory Ser B 97（5），733\u2013744（2007）”，“journal-title”：“j Comb-Theory Ser B”}，{“issue”：“4”，“key”：“9936_CR11”，“doi-asserted-by”：“publisher”，“first page”：“1905”，“DOI”：“10.1137\/S0895480100373455”，“volume”：”23“，“author”：“DG Corneil”，“year”：“2009”，“unstructured”：“Corneil，D.G.，Olariu，S.，Stewart，L.：LBFS结构和区间图的识别。SIAM J.Discret.Math.23（4），1905\u20131953（2009）”，“journal title”：“SIAM J.Discret.Math.”}，{“key”：R12英寸，“doi-asserted-by”：“crossref”，“unstructured”：“Correa，J.R.，Feuilloley，L.，Soto，J.A.：相交于对角线的独立和碰撞矩形集。摘自：拉丁美洲理论信息学研讨会，第35\u201346页。Springer（2014）“，”DOI“：”10.1007\/978-3-642-54423-1_4“}，{”issue“：”3“，”key“：”9936_CR13“，“DOI-asserted-by”：“publisher”，“first page”：“217”，“DOI”：“10.1016\/0166-218X（83）90077-X”，“volume”：”6“，”author“：”MB Cozzens“，”year“：”1983“，”unstructured“：”Cozzens，M.B.，Roberts，F.S.：通过覆盖互补图来计算图的盒性。谨慎。申请。数学。6（3），217\u2013228（1983）“，“新闻标题”：“谨慎。申请。数学。“}，{”key“：”9936_CR14“，”volume-title“：”图论.数学电子图书馆“，”author“：”R Diestel“，”year“：”2006“，”unstructured“：”Diestel，R.：”Graph Theory.数学电子库.Springer，Berlin（2006）.https:\/\/books.google.co.in\/books？id=aR2TMYQr2CMC“}第一页“：”545“，”DOI“：”10.1016\/j.dam.2007.02.006“，”volume“：”156“，”author“：”j Ellis“，”year“：”2008“，”unstructured“：”Ellis，j.，Warren，R.：一些网格图的路径宽度下限。谨慎。申请。数学。156（5），545\u2013555（2008）“，“新闻标题”：“谨慎。申请。数学。“｝，｛”key“：”9936_CR16“，”doi asserted by“：”crossref“，”nonstructured“：”Erlebach，T.，Van Leeuwen，E.J.：单位平方上加权集覆盖的PTAS。In：近似、随机化和组合优化。算法与技术，pp.166\u2013177。Springer（2010）“，”DOI“：”10.1007\/978-3-642-15369-3_13“}，{“key”：“9936_CR17”，“DOI-asserted-by”：“crossref”，“unstructured”：“Esperet，L.，Joret，G.：曲面上图的Boxicity。图与组合数学，1\u201311（2013）”，“DOI”：“10.1007\/s00373-012-1130-x”}，“issue”：“4”，“key“：”9936_CR18“，”DOI-assert-by“：“publisher”，“first page”：“310”，”DOI“：”10.1016/0196-6774（83）90012-3“，”volume“：”4“，”author“：”H Imai“，”year“：”1983“，”nonstructured“：”Imai，H.，Asano，T.：寻找平面中矩形相交图的连通分量和最大团。J.算法。4（4），310\u2013323（1983）“，“期刊标题”：“J.算法。“｝，｛”issue“：”3“，”key“：”9936_CR19“，”doi asserted by“：”publisher“，”first page“：”233“，”doi“：”10.1016/0166-218X（94）90143-0“，”volume“：”52“，”author“：”J Kratocv\u00edl“，”year“：”1994“，”nonstructured“：”Kratocv\u00edl，J.：一个特殊的平面可满足性问题及其NP完备性的结果。Discrete.Appl.Math.52（3），233\u2013252（1994）“，”journal-title“：”谨慎。申请。数学。“}，{”issue“：”1“，”key“：”9936_CR20“，”first page“：“85”，“volume”：“31”，“author”：“J Kratochv\u00edl”，“year”：“1990”，“unstructured”：“Kratocv\u000edl，J.，Ne\u0161et\u0159il，J.：相交定义的图类中的独立集和团问题。Comment.Math.Univ.Carolina 31（1），85\u201393（1990）”，“journal-title”：“Comment.数学大学。Carolinae“}，{”issue“：“1”，”key“：“9936_CR21”，”doi-asserted-by“：”publisher“，”first page“：”45“，”doi“：”10.4064\/fm-51-45-64“，”volume“：：”51“，”author“：”C Lekkerkerker“，”year“：”1962“，”unstructured“：”Lekkerker，C.，Boland，J.：用实线上的一组区间表示有限图。Fundam.Math.51（1），45\u201364（1962）“，”新闻标题“：”Fundam。数学。“}，{”issue“：”03“，”key“：”9936_CR22“，”doi-asserted-by“：”publisher“，”first page“：“203”，”doi“：”10.1142 \/S0218195904001433“，”volume“：：”14“，”author“：”M Suderman“，”year“：”2004“，”unstructured“：”Suderman，M.：树的路径宽度和分层图。Int.J.Compute.Geom.Appl.14（03），203\u2013225（2004）“，”journal-title“：”Int.J。计算几何应用“}，{”issue“：”3“，”key“：”9936_CR23“，”doi-asserted-by“：”publisher“，”first-page“：”351“，”doi“：”10.1137\/0603036“，”volume“：“3”，”author“：”M Yannakakis“，”year“：”1982“，”unstructured“：”Yannakakis，M.：偏序维问题的复杂性。SIAM J.Algebr。谨慎。方法3（3），351\u2013358（1982）“，“期刊标题”：“SIAM J.Algebr。谨慎。方法“}”，“容器-时间”：[“计算系统理论”]，“原始标题”：[]，“语言”：“en”，“链接”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/s00224-019-09936-w.pdf”，”内容-类型“：”应用程序\/pdf“，”内容-version“：”vor“，”intended-application“：”text-mining“}，{”URL“：”http://\/link.springer.com/article\/10.1007\/s00224-019-09936-w\/fulltext.html“，”content-type“：”text\/html“，”内容版本“：”vor“，”intended-application“：”text-mining“}，{”URL“：”http://\/llink.springer-com/content\/pdf\/10.10007\/s00224-019-0993 6-w.pdf“，”content-type”：“application\/pdf”，“content-version”：“vor”，“intended-pdf”应用程序“：”相似性检查“}”，“存放”：{“日期部分”：[[2022,9,28]]，“日期时间”：“2022-09-28T19:23:28Z”，“时间戳”：1664393008000}，“分数”：1，“资源”：{“主要”：{:“URL”：“http://\link.springer.com\/10.1007\/s00224-019-09936-w”}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[2019,9,10]4]]}，“references-count”：23，“journal-issue”：{“issue”：“5”，“published-print“：{”date-parts“：[[2020,7]]}}，”alternative-id“：[”9936“]，”URL“：”http://\/dx.doi.org\/10.1007\/s00224-019-09936-w“，”relation“：{}，“ISSN”：[“1432-4350”，“1433-0490”]，“ISSN-type”：[{”value“：”1432-435“，”type“：“print”}，{“value”：“1433-0990”，“type”“electronic”“}]，”主题“：[]，”发布“：{”日期部分“：[[2019,9,14]]}，”断言“：[{”值“：”2019年9月14日“，”订单“：1，”名称“：”first_online“，”标签“：”first online“，“group”：{“name”：“Article History”，“label”：“文章历史”}}]}}