{"entities":{"Q5892293":{"pageid":7929975,"ns":120,"title":"Item:Q5892293","lastrevid":52745750,"modified":"2026-01-23T10:15:21Z","type":"item","id":"Q5892293","labels":{"en":{"language":"en","value":"Refining the hierarchies of classes of geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6686286"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$E1188776-052B-4ADA-9717-DF57E16A18AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"baab819847f350f8a975883ea19661b4ac103ea7","datavalue":{"value":{"text":"Refining the hierarchies of classes of geometric intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5892293$0C53B8E1-F37E-4F26-B00B-75E5EF8EBBA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1f184df8f618a519abeecffb4210556699b6709","datavalue":{"value":"1355.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892293$605AF702-33FB-4BFD-8AFD-0A6CB8E97699","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$981CAEF6-2A00-469B-8AE7-639371B509F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a777844676bbc25622868191e50a7ebc44baeefe","datavalue":{"value":{"entity-type":"item","numeric-id":510350,"id":"Q510350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$F2DCA7D6-8AB9-40D6-B818-55C536158FB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$E28F15A9-AC8A-4C92-B7F5-9E7D0C7B02AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a051f678ce9f4f7380cf2de9c6018ea50fabc5c","datavalue":{"value":{"time":"+2017-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5892293$2F46D4EB-3EA3-4439-9854-6FE2D1B68DD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d302830e0509ccd325dfc20598ec28a01f6b8a67","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p33","type":"string"},"datatype":"url"},"type":"statement","id":"Q5892293$88757A23-CDEC-48C9-8DD8-FC9D767484A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a0261e5cfe125750a2840ee3b968b1cec04c61b","datavalue":{"value":"Summary: We analyse properties of geometric intersection graphs to show the strict containment between some natural classes of geometric intersection graphs. In particular, we show the following properties:   A graph \\(G\\) is outerplanar if and only if the 1-subdivision of \\(G\\) is outer-segment.     For each integer \\(k\\geq 1\\), the class of intersection graphs of segments with \\(k\\) different lengths is a strict subclass of the class of intersection graphs of segments with \\(k+1\\) different lengths.     For each integer \\(k\\geq 1\\), the class of intersection graphs of disks with \\(k\\) different sizes is a strict subclass of the class of intersection graphs of disks with \\(k+1\\) different sizes.  The class of outer-segment graphs is a strict subclass of the class of outer-string graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892293$93C90146-B999-405A-8FFA-F6EAF7AE831C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892293$98C8AC0A-2F6D-49B1-914C-CC0927CEDF69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7408aa17418563fff97d1d55217a464c59062330","datavalue":{"value":"6686286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892293$350D1B82-323B-488E-87FD-EF22BBCEBBAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57b6d432b53e19d95dd5b127b7c02e74eace3f1","datavalue":{"value":"geometric intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892293$5D877306-E142-4C08-BC18-553437F4BEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3673bd7bfe72792e0611a63de3e02a99db5c5f7c","datavalue":{"value":"segment graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892293$25BD99ED-C0D8-4BED-B599-3A65CA1DE75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f2a9e17c885ea89c7c49f5bd6b6ded8353be5f","datavalue":{"value":"string graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892293$3ACA3790-6C99-47C3-945D-B0D11BC04966","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$65987F93-8EF5-4DDD-A961-EDCB14CD009E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a381dce4100bafc346fa18a9f4f26641825a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1384186,"id":"Q1384186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$B5949BC0-F0C4-4A65-950F-AD3E1B77BFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db7e72cb4258f1eafc17b4721376c8f233fec79","datavalue":{"value":{"entity-type":"item","numeric-id":4585058,"id":"Q4585058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$AE4D970E-157E-4348-97B6-60072E5B900A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3193bb5579df88404a9a9d5545a692138035653","datavalue":{"value":{"entity-type":"item","numeric-id":3043724,"id":"Q3043724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$DB11202A-82FF-45E7-B963-26FBBC85C64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fde088d9f344dbc6e48254d228b0fcaa50fa84","datavalue":{"value":{"entity-type":"item","numeric-id":5172758,"id":"Q5172758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$2C00556F-0206-46D3-8A3D-F624A82D47AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7660f701f3a6caeb5d1d8194d3abf004e47113","datavalue":{"value":{"entity-type":"item","numeric-id":722596,"id":"Q722596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$7C12FC47-CBE7-42FB-9031-7338DAD0787A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$1487174E-813F-4617-8413-B60C11BEA7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a2183d2e50683cbffb656d6d6cc0cc15e31ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1201264,"id":"Q1201264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$130E3060-2EE7-48E7-AE47-98B0A4770A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cbfe68d77179377caff1ccc2f728f16131a9a4","datavalue":{"value":{"entity-type":"item","numeric-id":2978181,"id":"Q2978181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$C90B5DE5-CBDF-46E4-8CA9-B298B68B2FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff364f4a7f6451ee58329319f801b32c5860fde","datavalue":{"value":{"entity-type":"item","numeric-id":1121917,"id":"Q1121917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$B162D4F8-6D96-4561-AC2B-FD76C025F4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9a0e7ebed83e72d9b8966739b88f8b43a3f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1112845,"id":"Q1112845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$B15BD979-E537-437E-878E-1B79E406CCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6890f0de4684848214a64aefe68fe2ed89d12b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3745859,"id":"Q3745859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$3F37D9AC-F2F8-4A98-AFDD-4C0F770660EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6346659726f73087634abb10b71168e396896903","datavalue":{"value":{"entity-type":"item","numeric-id":1121918,"id":"Q1121918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$FCEC72CD-B3D3-4A13-8A45-361C082AF679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed43ffd193b725756b8b8d46ca58e4700f341bd","datavalue":{"value":{"entity-type":"item","numeric-id":1338319,"id":"Q1338319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$00A92665-9D1F-44B9-8498-F4C4FCC71A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5efd19ba6d0fa0daaf7712618a4d99e679d63c04","datavalue":{"value":{"entity-type":"item","numeric-id":5414151,"id":"Q5414151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$09947C11-3255-4F28-8F42-AD4230B67D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e47010effd10fa887b113f587def90524107f54","datavalue":{"value":{"entity-type":"item","numeric-id":1932476,"id":"Q1932476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$C3D97A3E-233B-44E6-885B-49E94377C814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"341212954065728eac02315e77f621bbf149b3b0","datavalue":{"value":{"entity-type":"item","numeric-id":2509768,"id":"Q2509768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$2B761D59-95FB-468B-9658-73F3CC41BF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$254D4E78-E2A3-4AEB-A5DA-543F41D8DCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff6f77d40482f83e6db5befe85dc9aa15ead31f","datavalue":{"value":{"entity-type":"item","numeric-id":401487,"id":"Q401487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$321C9D1E-11C9-4C75-9631-20CD90294876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88acbdd7f946d4f4d0afabd89f2f8c141e044ae","datavalue":{"value":{"entity-type":"item","numeric-id":4635536,"id":"Q4635536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$67BC2897-47EE-4742-B0A8-DA70C486AA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c032cb577bd8adc2219cd3cb9b006cd448562fdf","datavalue":{"value":{"entity-type":"item","numeric-id":3557891,"id":"Q3557891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$7C9E9D35-7F05-4419-98C2-06A72F16E5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692021b93719a66444e95ec965c53845c691daa7","datavalue":{"value":{"entity-type":"item","numeric-id":5917583,"id":"Q5917583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$4FEEA041-6904-4CB4-AF4C-3C47C00F2974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07aee35f10fda168a1e806bcb740ee50d702931","datavalue":{"value":{"entity-type":"item","numeric-id":1887714,"id":"Q1887714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$E79A80C3-6FCB-4621-813C-16343B509568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd138c8c46647dabe628190d38d52f472448d66","datavalue":{"value":{"entity-type":"item","numeric-id":3839484,"id":"Q3839484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$C6F6707A-175C-46E3-B3A5-DEBA4F74C527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2988b845f9f26b26a2975f2631350fdbb3d7c2","datavalue":{"value":{"entity-type":"item","numeric-id":5521330,"id":"Q5521330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$2F6EADFE-AAD6-4BCC-B16D-D70AF0983161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8e72f925feffe0ed96609a589423f0a52d9778","datavalue":{"value":{"entity-type":"item","numeric-id":485004,"id":"Q485004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$A58CB0FA-2098-4623-94FC-2C614F31D362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab40307ae4482f6492c38fbbc5b40a442438240","datavalue":{"value":{"entity-type":"item","numeric-id":3737469,"id":"Q3737469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892293$790E1636-470B-428A-B1B6-129F91985D07","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"232cf2f7dc3e4eefb042f7ebc1aff50ae3f580b0","datavalue":{"value":"bafkreidxmurgfueqq3vqpdvxgt7scf7khwf7cfgc3z5ji4lxgbzmpyrwpq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892293$F2DA7189-C1E6-4C9F-8871-DE4B3FDCF3F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329f1a2230338a7b644cc2d7373be881fa8c49aa","datavalue":{"value":{"entity-type":"item","numeric-id":5965767,"id":"Q5965767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"187593e0884229ae46cb22ac64a85da059cff104","datavalue":{"value":{"amount":"+0.9490484595298768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5892293$6985B3BF-E245-4F3B-AE7F-1932CE68CE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec06c778164d9610d69bccc68fcf71060b870732","datavalue":{"value":{"entity-type":"item","numeric-id":1338319,"id":"Q1338319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4096f8600a2a88bbb44b655d6d6dd14066cb8156","datavalue":{"value":{"amount":"+0.746770977973938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5892293$E92C279B-29A7-4F4F-AEB2-8597E54F289C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2d8738871ba9caea7ab621396b3436061b0c09","datavalue":{"value":{"entity-type":"item","numeric-id":1687911,"id":"Q1687911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f702d4d8b9415f011d06efc4286c23053364de4b","datavalue":{"value":{"amount":"+0.744694709777832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5892293$20B05FBA-F958-437C-AF43-0A5514CA34E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc022ce2f0805a66fae402067402720f184d90a","datavalue":{"value":{"entity-type":"item","numeric-id":4585058,"id":"Q4585058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1c42586d5e3e1a94fcc46163b3d5e9e7d458401","datavalue":{"value":{"amount":"+0.7417589426040649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5892293$774B9BB1-572E-4CE1-BD91-137D22D65ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b1f47f5b595c31add3b02850e8751877cbf7695","datavalue":{"value":{"entity-type":"item","numeric-id":3043724,"id":"Q3043724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20ce48c8735de5dd6ab66f3657d3c7b85beb1e8","datavalue":{"value":{"amount":"+0.7232495546340942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5892293$8052AA06-D2D9-4815-AB29-B0D0AAA8061A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5892293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5892293"}}}}}