{"entities":{"Q5230321":{"pageid":7259889,"ns":120,"title":"Item:Q5230321","lastrevid":58486851,"modified":"2026-04-05T10:36:57Z","type":"item","id":"Q5230321","labels":{"en":{"language":"en","value":"A framework for ETH-tight algorithms and lower bounds in geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097027"}},"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":"Q5230321$9ADDD12F-C807-4BD9-8A09-D84FC836BE9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ccac4cd57ba7b5d5be0c14025555c1a8f62e819","datavalue":{"value":{"text":"A framework for ETH-tight algorithms and lower bounds in geometric intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230321$8281B183-BE43-4056-8520-0D572689F3D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b65e938c30533717506a1d928b2dc48020de888","datavalue":{"value":"1427.68353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230321$00FE137B-9ADE-40F0-A4B5-26E2B19CFB9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37cfdf9f6e50b3c6dd131c8d3a00fc8a3987e70d","datavalue":{"value":"10.1145/3188745.3188854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230321$C7E7D564-CCD3-46CE-97C2-B897A24F8C85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dbc6fde9698f3177255a097442f24e5338e156","datavalue":{"value":{"entity-type":"item","numeric-id":1693323,"id":"Q1693323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230321$3D8385D0-39F3-4A97-AD51-E60E0CB30AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230321$80FD16AE-BD3C-4D1A-8671-F46A1534E4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a4b673d2d1101ae2711e41ca3ee6d63b023456c","datavalue":{"value":{"entity-type":"item","numeric-id":1628691,"id":"Q1628691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230321$50C01629-511B-4D82-B240-5BF1E20BC918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230321$260C9B70-85D3-47D6-B0BA-9D59EDFC4B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230321$C37A1DAB-D321-448C-9D18-780F83ED4B7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230321$F1BD1FE7-B72F-4842-AA0D-6C3A4469478B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230321$E8A2E998-31CD-4E32-9B3C-18FAE6C4A950","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6e1958f2294c06019fbdfa11e685508bf027e20","datavalue":{"value":"https://arxiv.org/abs/1803.10633","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230321$8FAB63DB-58C2-4CDC-95CD-309E1FF57367","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230321$DF9F5C7B-F637-46F8-8DFE-878ADE113EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230321$09E042D5-73ED-4DE9-BD49-AC540EDDDECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230321$28BCC7EC-7B0E-45AE-94C4-B3D34F2B79F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230321$74850026-3AA4-4331-805A-6CC98EF0A8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230321$3FA37181-7231-4F90-BA6B-B1B34293A54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230321$228CDAED-D7D3-43B9-840A-5E3BE0D48245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230321$38C288E0-E304-415C-A89F-DF71CBCDE929","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"962a408c6c9488d1b22d5ec5c411e58cb70ee43f","datavalue":{"value":"7097027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230321$76D7DCD3-CE14-405B-B866-852426200CF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57b6d432b53e19d95dd5b127b7c02e74eace3f1","datavalue":{"value":"geometric intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230321$3151CA32-1EE2-468F-807E-1F09931F2AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6341fb136e664d19023dc4669521afc69d58082","datavalue":{"value":"geometric separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230321$E962B377-24E3-47B3-B0A9-9660A3DFAADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230321$8BAB011D-990D-4E29-8BD4-F3D41B35E4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb76cc18dcf6fcbf57bf945b5402a2ab39882011","datavalue":{"value":"subexponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230321$291B8A4C-BCC7-44BE-80AF-912C7FE663ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230321$5071ECF3-FACF-4746-9315-B3F4EC738A6D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c2c5d8e1860e0478b0eab8d83a4c6bf3cfa5f1d3","datavalue":{"value":"Q59567342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230321$20B202C4-7B7C-47E3-B285-6C0CA379AAF5","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":"Q5230321$D8703053-9E03-4A33-A7E0-A2059923E1D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef645c5349810486a0bf56bdd41b4d77e57e1484","datavalue":{"value":"W2964067126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230321$3C01CD8A-9EBB-4534-A067-C36BD3AC7A7E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"bd3d92a7b4b2a420836e06260ece23f2840719db","datavalue":{"value":"conf/stoc/BergBKMZ18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230321$09A4DECB-0723-458D-AA0C-CF6556AA2CEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e9d01a32b14e007f379efba3f482a257e16cdb","datavalue":{"value":{"entity-type":"item","numeric-id":3387760,"id":"Q3387760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd76055ef0075f0232949aa53d9c4e792f430256","datavalue":{"value":{"amount":"+0.971095621585846","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":"Q5230321$58ACD54D-1C09-490A-A4D5-187242D6E9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be25334853d745226a93408f95002974b18a3c9c","datavalue":{"value":{"entity-type":"item","numeric-id":3082912,"id":"Q3082912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add027a8f8c5615089a2fcd6e590fd59df348a2c","datavalue":{"value":{"amount":"+0.7426608800888062","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":"Q5230321$86FA8232-8793-462F-AE05-19EC1E946130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13e691594201ded0fa31f4a0eab2f9a1ee8887b2","datavalue":{"value":{"entity-type":"item","numeric-id":5920196,"id":"Q5920196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570e31d979a8950f7205c09fb4016185915d7226","datavalue":{"value":{"amount":"+0.7423787713050842","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":"Q5230321$CA6DB8F6-CAA4-4E30-99A0-E136E33F9839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"269b5ef382d007fbe1f79247175bd3b175b729e2","datavalue":{"value":{"entity-type":"item","numeric-id":5915588,"id":"Q5915588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ea868ad51535f5a6ce03deee2e17c25ffd3eebc","datavalue":{"value":{"amount":"+0.7397382855415344","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":"Q5230321$7DF3A9CB-35B9-41D5-9001-B07F761B7574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d7f6be57fe2fb6dfb906f5087308176fdd70a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5743499,"id":"Q5743499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555c0d48897ea6f20d3e1b691aedd0a10145bfbb","datavalue":{"value":{"amount":"+0.7328960299491882","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":"Q5230321$1ABCFF3B-B775-4A7D-8695-433B50232F49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230321","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230321"}}}}}