{"entities":{"Q3132834":{"pageid":3143550,"ns":120,"title":"Item:Q3132834","lastrevid":53006606,"modified":"2026-01-24T00:38:58Z","type":"item","id":"Q3132834","labels":{"en":{"language":"en","value":"Who needs crossings? Hardness of plane graph rigidity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832260"}},"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":"Q3132834$BD83B96D-681C-4EA4-B599-8945D63E9FA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87146777158561aeeaf1272843f4111af4f2d077","datavalue":{"value":"1387.68175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132834$73D9C8E9-847D-4F06-B1B6-5B4F85289046","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132834$1AE7C83A-6393-4835-AE0D-D1425DD833D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17d582dfbb68eb0877e5e22578ef21dab120e529","datavalue":{"value":{"entity-type":"item","numeric-id":223973,"id":"Q223973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132834$88F20689-ECDB-4E23-9D84-69D8E673F066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"529b2f894da34d641d87a38ea8dd70647f1c0f6e","datavalue":{"value":{"entity-type":"item","numeric-id":256714,"id":"Q256714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132834$8A232FE6-9F61-4D32-969D-A54AE64BE6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95c820e59839edab5b242ec4a7cc1d78484cb1d9","datavalue":{"value":{"entity-type":"item","numeric-id":1699293,"id":"Q1699293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132834$DBFA5EDD-062E-41BD-B995-957BDEB89D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ce21b9d72e684e8cdb8f1b1746310cfba3b84a3","datavalue":{"value":{"entity-type":"item","numeric-id":255259,"id":"Q255259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132834$E929FEA8-DF73-453A-9232-3550790E300D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39c1b95b16bc52b1f2ee0c543ed8dc4ccefb5d25","datavalue":{"value":{"entity-type":"item","numeric-id":1615920,"id":"Q1615920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132834$DAA85B04-301E-4E7E-B7E6-4EE253A87B71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1298fdc8d29584d7dbb02d41e73b7c90698eda","datavalue":{"value":{"time":"+2018-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3132834$C93CCBB1-82EE-4430-BF33-D57E1F2DE6AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132834$71B67950-C4C1-439B-BBE6-7729BDF1740E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132834$45405C72-0768-422E-A236-680E67CEDA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132834$7CA0BD4F-9371-4FBE-93C0-831204949A78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c72a3c953610d4ee2fafc570d1fa78b828b04af4","datavalue":{"value":"6832260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132834$E04E1307-1DEF-447B-8241-8A05EB462BB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132834$4F4A100C-17AA-434D-9AC0-ED9ADAEE3CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459b3fd90ef9ecf3dd44bbf5786c7c4da5161775","datavalue":{"value":"graph rigidity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132834$A6A469C9-0ACC-4B8E-BB13-B96584917356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bca024ee78aa4a4c290b6c25793a2e54d889bc79","datavalue":{"value":"graph global rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132834$8E3E5451-4B4C-4E44-A9A3-294630CA6D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2602f1d9288c246eac745e0839502b95936184b0","datavalue":{"value":"linkages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132834$D6415FEE-F600-4FD9-8919-32B14FF9A5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132834$4A38D430-5384-47FF-914F-4C0890502C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132834$190BE634-12F4-4320-8ED6-F6C8375CC02B","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":"Q3132834$1B331401-64AC-4CAB-9F86-2E54D82F29D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0c562d90dd214b455ee444f59f5a08b14fc0993","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/5895/pdf/LIPIcs-SoCG-2016-3.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3132834$BAF5EDEF-6F00-4606-8B4A-2E61A2EA1A08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d297d59b7e1c0761aab6347ccf773b6f9b185061","datavalue":{"value":"W2482552401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132834$76130E71-23A8-4737-BDE0-AD847C06C798","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e58b62c02eb17690e54c810aed8a04d0b56f4117","datavalue":{"value":{"text":"Who Needs Crossings? Hardness of Plane Graph Rigidity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3132834$827C377B-71D8-4ECD-B557-C7E099DEFE08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad1a9f521447152689593ddce7aeb5c7b6429b59","datavalue":{"value":"10.4230/LIPICS.SOCG.2016.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132834$61392F65-0E7C-4C67-B260-E1A95A644211","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152e88d9284dcec4aa591194d484f93c8bbaf362","datavalue":{"value":{"entity-type":"item","numeric-id":2847921,"id":"Q2847921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0d7422dc8bad7dd4b254c6dc7c313a7bb21408","datavalue":{"value":{"amount":"+0.8598008155822754","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":"Q3132834$C476F42C-5DE6-451B-96BD-3B07CFA0F494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac03b6e8ced0b3bc8a9bb7ed7f73e4d1bac54b8","datavalue":{"value":{"entity-type":"item","numeric-id":1775892,"id":"Q1775892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07fe6563a442b86f7ba58f2f4ad0981b13683290","datavalue":{"value":{"amount":"+0.7400556206703186","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":"Q3132834$472DC53A-C64E-4C6D-A778-71EA9B51B86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a423dfafeeb4ed83d04a26fde489b9cbcd6031d","datavalue":{"value":{"entity-type":"item","numeric-id":2959779,"id":"Q2959779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6cf88dda197784f555dbf95385a56a2899fa77","datavalue":{"value":{"amount":"+0.7361844778060913","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":"Q3132834$4DB8C016-D2CF-4270-935F-687FB9DF6CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0266de2ab9b44a51519bf0bc13fbe8563fab9b","datavalue":{"value":{"entity-type":"item","numeric-id":2662792,"id":"Q2662792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba42080bf43f8c25dbe8f3be9ac59315f0ef3a98","datavalue":{"value":{"amount":"+0.7344003915786743","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":"Q3132834$24AB5FC2-3651-4C51-8CCA-512DFBAB2C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48404acf2a72d52a5968c0e597c7bf94cec911b8","datavalue":{"value":{"entity-type":"item","numeric-id":5301415,"id":"Q5301415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e11200e5094a8d693be85688c73d1cf2aa8919c","datavalue":{"value":{"amount":"+0.7311559319496155","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":"Q3132834$8D3F4E20-5D04-4D06-99CD-79F024EDA25D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3132834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3132834"}}}}}