{"entities":{"Q3387760":{"pageid":3398463,"ns":120,"title":"Item:Q3387760","lastrevid":87060065,"modified":"2026-06-04T10:34:57Z","type":"item","id":"Q3387760","labels":{"en":{"language":"en","value":"A framework for exponential-time-hypothesis-tight algorithms and lower bounds in geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7294223"}},"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":"Q3387760$9641617E-13CC-4C73-B501-E124088C09D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff568332c4703c0af8cb2aaaf12c83377d962625","datavalue":{"value":{"text":"A Framework for Exponential-Time-Hypothesis--Tight Algorithms and Lower Bounds in Geometric Intersection Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3387760$40DD78C4-6653-4C08-A291-CA5B1D35CD1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83730246058153e3f4ae43f4939db682f6a67406","datavalue":{"value":"1497.68375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387760$9F35651D-4F87-4D3C-B4C0-FBCBFEBA454C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d7b9bc2b57fed1e5986f579e7b4f20e65fc2b71","datavalue":{"value":"10.1137/20M1320870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387760$A08B2E4B-B04A-4860-B535-2AF4D3AE44C8","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":"Q3387760$02A07510-3079-4914-A7A9-F7E5E27B7C06","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":"Q3387760$D65EB585-8272-42BC-A2E7-6ADB94A94FCC","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":"Q3387760$4E254B29-7DE0-4052-8324-C3D97969BBEA","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":"Q3387760$E0D824EE-3F04-4284-845B-67F412B8C725","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":"Q3387760$980F3652-F89F-4B13-8522-D701FCDBA1DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$2A1B9245-F444-4CF9-A900-851B93156888","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b76f3eb016ad81a43f53bc5d038d09f14c364c10","datavalue":{"value":{"time":"+2021-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3387760$0610F763-D978-4DCA-BF08-ECC7B963EE42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387760$5DD8462D-78FB-4E27-B8E6-4F7D38886194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387760$BD520BE2-2079-47E0-8D29-902E733F46F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387760$3241C239-ED77-4FDC-BA4E-6104DFBE590E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387760$ACF5AF10-8279-4041-84BD-C2215224BD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387760$66A56A6C-F6EB-499C-AA9E-EC84A5DC8434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387760$610A10BB-D72F-46D2-87B4-A5BA2E81DB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387760$54EE253A-F9A9-42F8-94B4-DE9E252786C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387760$35990C8B-5EFE-43BD-A3EA-B233C8312B57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ac4991ff6b1c1a7ef57bed2f95cb28a815555a2","datavalue":{"value":"7294223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387760$E25A931D-5C26-416C-A534-ABF2D0732498","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387760$8D81ECF4-F7E1-4FBD-AC85-8043ACEC2E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16382045e0cfe30182ad180ef8d44f60dac5e0df","datavalue":{"value":"separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387760$CEEA5126-9DEE-44E5-A70C-8F0F6E296C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa1f011917505b4fa837c3587714da7059ff7ef5","datavalue":{"value":"fat objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387760$EBF1352C-513C-4C0C-8D36-5E3FB2957967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8edddde2276f2ebd33df5ec0079e458b52ed0a14","datavalue":{"value":"subexponential","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387760$595103E2-A3D0-41AB-8FE1-74A7D16618F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3788be294e4acd194229e75d45e18c168a0e6529","datavalue":{"value":"ETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q3387760$991A6E30-F2D5-4579-9D1E-3D2FFD72DF47","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d5cc92a15c9354ad68198520752512b9c91ddf51","datavalue":{"value":"Q115525545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387760$E4A82AC8-82AF-4B0F-8D2D-F3C607C4D383","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":"Q3387760$BAF3B1C1-98FE-45F3-B7B0-0AD37AB8B557","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1f7da1aac9b3ba164da48c362713a0e3d26a03","datavalue":{"value":{"entity-type":"item","numeric-id":4815769,"id":"Q4815769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$F808D6C5-143F-4546-A5E6-2A8E70431E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e74412413469178988359be1f4b669b9ed5aea","datavalue":{"value":{"entity-type":"item","numeric-id":5494929,"id":"Q5494929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$2EEA557C-C720-4209-AC4A-FD75E3006BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f579acfd7f50abd21fd8865917ada303f90a8b02","datavalue":{"value":{"entity-type":"item","numeric-id":5111864,"id":"Q5111864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$BE9D5CA6-0686-4172-8103-0A4EF5DCD80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc02d7e0cd258e89f68c89508890a666a79ab6d","datavalue":{"value":{"entity-type":"item","numeric-id":5230321,"id":"Q5230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$184FA5DD-FEA0-4DB0-808C-C726D5753A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c047cbd818e24e2de530db126f479201c3f5a662","datavalue":{"value":{"entity-type":"item","numeric-id":5042449,"id":"Q5042449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$6B39C500-44FF-4028-98FF-D82E33BEF80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920e4f430d2a2b4417f1598ece66f71d8ca29cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1737591,"id":"Q1737591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$8DE8BE8D-FA60-4105-BBD9-5AF8B5630005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8659fd5ee8997cb6b2382b18ac471c350395ba0e","datavalue":{"value":{"entity-type":"item","numeric-id":4626304,"id":"Q4626304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$B83E64A3-3CEA-4FAC-9D1A-A10E78E403A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$8FB790C7-846E-4C81-94DB-58D8EB6C6E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$51AF023C-BC16-4A9C-A7C5-CDACAD091C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$24E08B55-424A-4870-9CCC-8042CE28E8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f8941677613b47c4a7d9c6e485170db472cdf4","datavalue":{"value":{"entity-type":"item","numeric-id":1764801,"id":"Q1764801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$4F23F5AF-E2B4-4BBA-8D9B-0DE802E784E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$F6F8B979-29A0-406D-A791-B1A6E267EF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d3ca532567ef7405cb2ea043af4dfc3f25d3be","datavalue":{"value":{"entity-type":"item","numeric-id":1402225,"id":"Q1402225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$57D16DFE-304B-4016-BE96-2BCED02CA365","rank":"normal"},{"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":"Q3387760$589745C8-1DD5-40F8-9A9F-986739E1C6A3","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":"Q3387760$138C449E-CBC2-47F0-9F7B-28EF0B1B2FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$946A457C-DF6B-4826-9476-11CCB496D363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$F6499514-6518-4072-888C-D21C480922FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072a036d40c19374e6e15cb6d627acaf3d5ccff9","datavalue":{"value":{"entity-type":"item","numeric-id":2266936,"id":"Q2266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$44C1E084-0492-4703-99FC-F936CE95DCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2f615b582439a739b87e1ec79dd72a032f10a4","datavalue":{"value":{"entity-type":"item","numeric-id":5111396,"id":"Q5111396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$5ADEAB6A-05B7-49E9-AF5C-6A3574D2B181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec53d59a508616032be7f18bf9ce6006296c5c8","datavalue":{"value":{"entity-type":"item","numeric-id":6059994,"id":"Q6059994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$B52C914B-EDCA-4F87-A4A5-B0D158356683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd546f6b49cd53fe3f422cf9c3a6ba88a3d568e","datavalue":{"value":{"entity-type":"item","numeric-id":5743499,"id":"Q5743499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$55D62909-1272-4463-8CFF-E8515BA73196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06a7450074d302d33eded6b670f6c8c6396fd87","datavalue":{"value":{"entity-type":"item","numeric-id":632801,"id":"Q632801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$AFEF04AD-28C4-4275-8B0A-211D31342444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$A39E7843-13A4-4D1B-8AC2-E7B7EA279CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$FAA075B0-3A7D-4752-9459-6C6AC33834E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$DDB0B8B6-2F6E-44E4-9B29-A8E43CB60FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607c6eac17f11953c7c7f4296b51be7d33084e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4593248,"id":"Q4593248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$35F63252-2257-4611-947A-EA1BAFC2B991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$2B15C98D-83A5-48AB-82F1-EBDB8F6BD802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$925BA1F6-07D9-4EE3-9676-EA730FBA1ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$A74E05D1-D10D-4B79-937E-00B0890B62EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$6B1E04BC-78D2-4703-BDBA-C328F8FA37C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca844ea2a0e07a6c2eadfb8fa69ae6aeb27b5dd","datavalue":{"value":{"entity-type":"item","numeric-id":411410,"id":"Q411410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$98524B0F-5A26-4A9D-9FC9-8462E9F32BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef9697032b67cb706076ee013ca39b9713eaa4e5","datavalue":{"value":{"entity-type":"item","numeric-id":5283382,"id":"Q5283382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$515438D3-A372-441A-BA7B-76341BC72B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$041BF6C4-76D0-4A9E-BFCE-FFA7D9938FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$7041C132-CB65-41D4-B902-A21113336695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$82855861-E15E-45A8-8F44-4A3AC1F4F690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe817018ad984257fb1520941df5c64b365474c","datavalue":{"value":{"entity-type":"item","numeric-id":4635529,"id":"Q4635529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$AC30E9D8-2806-4890-864D-839D7733C63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144abe7615c338e436b5f6e9b9c1883a597d96aa","datavalue":{"value":{"entity-type":"item","numeric-id":2403788,"id":"Q2403788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$BFD5C4AA-8EA6-4311-9C5B-D414D8A37E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793a919630d1991012e093bdee48a28277f0dac2","datavalue":{"value":{"entity-type":"item","numeric-id":1254855,"id":"Q1254855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$7283FCD8-438F-4E95-B481-E225604734A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$A9000396-4C38-4D32-A02B-A7F568420D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4554180058ada319d22bb19aebd1905a52a540e2","datavalue":{"value":{"entity-type":"item","numeric-id":3318125,"id":"Q3318125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$BC2EBE12-8D8E-48D4-85F4-641E94F6C114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1dc5d100ac945cf2a946974e49bc17340581b3","datavalue":{"value":{"entity-type":"item","numeric-id":4140370,"id":"Q4140370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$003DC147-5F9A-48B5-B4E1-0E4676C9CEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f18ea1af35e16f8b078e128f38839dcba5c2a1","datavalue":{"value":{"entity-type":"item","numeric-id":4120129,"id":"Q4120129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$EAE523ED-8564-44CE-AD09-17043FD11ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$14A9E6B6-27E6-4206-998D-07D595479BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87ab5fde033b40f46a24a2a60bd33e03d47f209","datavalue":{"value":{"entity-type":"item","numeric-id":870458,"id":"Q870458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$53F4041E-8B59-47B9-9482-1854B6B271FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$633F0EEB-ED00-4991-8ADE-B0FEB3188CC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"def3878021b1b9492edc8b2dc180a3d0d1caada8","datavalue":{"value":"https://doi.org/10.1137/20m1320870","type":"string"},"datatype":"url"},"type":"statement","id":"Q3387760$657E6DE4-703E-4624-8BD4-5E685EC563C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11c3faf417b9ce634893d2d67c22982f5fb8e8f9","datavalue":{"value":"W3112807772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3387760$CCF9670B-9C7E-4CFA-BC4A-B2FA15FF217F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806ae21539663ce95c8ff31ccaa073f1e6abfc7a","datavalue":{"value":{"entity-type":"item","numeric-id":5230321,"id":"Q5230321"},"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":"Q3387760$1A3D2F06-3561-4C9D-94B7-01E5B451CF09","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":"7cfbc4757ac17ad58891b61a214dffa5cd65db8b","datavalue":{"value":{"amount":"+0.7413638234138489","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":"Q3387760$B8644870-9D91-4889-BE65-BC8195B4726C","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":"222653383e004f7dc40d47bddd4975a30cabe912","datavalue":{"value":{"amount":"+0.7330454587936401","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":"Q3387760$FC25BE1F-6C0C-4F12-9B8A-74B083ADDB04","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":"c28359e8064d719e76db5bb9706ac43bebbfde8c","datavalue":{"value":{"amount":"+0.7274367213249207","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":"Q3387760$68215FAE-16E6-436B-8135-5545B9ECFDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e3c191b638ab58cca57fc7776fcc96a30b9d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4635529,"id":"Q4635529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42eb80ad8aeac6dacbafa9433c04b0733e57c22d","datavalue":{"value":{"amount":"+0.7232615947723389","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":"Q3387760$0D25CEBF-3DF5-493C-B570-7DFDB24B8833","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3387760$22FB2A54-2E78-4677-9EDD-3635CB0E77E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A framework for exponential-time-hypothesis-tight algorithms and lower bounds in geometric intersection graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_framework_for_exponential-time-hypothesis-tight_algorithms_and_lower_bounds_in_geometric_intersection_graphs"}}}}}