{"entities":{"Q5410651":{"pageid":7440225,"ns":120,"title":"Item:Q5410651","lastrevid":92263343,"modified":"2026-06-05T01:16:59Z","type":"item","id":"Q5410651","labels":{"en":{"language":"en","value":"Space complexity of optimization problems in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286278"}},"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":"Q5410651$228A274F-7057-4E62-B436-2AF3ED9AE6A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e874f52a802cb03d8d386d1a897b8e853fdb1bb5","datavalue":{"value":{"text":"Space Complexity of Optimization Problems in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5410651$90A95E46-C78A-4026-BBEC-FB0822308B1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2deacb20551ed6facff463d0f3523a3a4668097f","datavalue":{"value":"1407.68214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410651$5AF8078F-EF1B-41A1-9A6C-9F18B0189E90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd416ebf018ba1f16de88c916f33ddc3b6e09377","datavalue":{"value":"10.1007/978-3-319-06089-7_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410651$D3948FEE-2AD9-442B-B257-EFA7218B5662","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d268cc14b26283ff3edfa9c8cbf12be2e48f6b06","datavalue":{"value":{"entity-type":"item","numeric-id":385512,"id":"Q385512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410651$A20D3BC3-1041-4D9D-A516-2F2BEE622EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a10c8f5e1bffa273fb36637ecf9a1ec460c2f132","datavalue":{"value":{"entity-type":"item","numeric-id":344774,"id":"Q344774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410651$51F0D019-928B-4DE7-8C2A-5874F78B4B2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410651$14B0941B-384C-41D8-BE51-DF80A61E0798","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3c251b63516e63161db6918c2e83c80c7676385","datavalue":{"value":{"time":"+2014-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5410651$D809D02F-AD83-4521-9F93-5F3EB963E21E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410651$B6F6037F-3471-44F8-90B3-082DEBDD608D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410651$85B8DDD7-E0FB-4F34-A154-84FD8ED3C5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410651$89BF8AB0-E573-4E3F-BA3A-4DEB86598DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410651$22E5A506-974C-4F14-8576-ABD705D831D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fef523cff28652441a9d856223902a0ae8a3a50","datavalue":{"value":"6286278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410651$A7F90F20-6D01-4CFF-ADAD-E2C54C10BFEA","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":"Q5410651$0EB18C14-8C76-4BAF-913F-8EE36C1A4D14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1178624db36858759808d1929672adefdc106ae","datavalue":{"value":"https://doi.org/10.1007/978-3-319-06089-7_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q5410651$C8380B57-28E0-4F5A-991F-51C0A370E319","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6bad88daf4e5e6e02dcafe1ab943e1453335a68","datavalue":{"value":"W11284402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410651$5ECA316D-EA6A-4621-A86F-F6DE2D27270E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655daa24e2197fb4c7beed855231012c88c50f93","datavalue":{"value":{"entity-type":"item","numeric-id":1800990,"id":"Q1800990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb97a5bed86308c039c1dd6c3e834a8287ddc092","datavalue":{"value":{"amount":"+0.7670785784721375","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":"Q5410651$87D11B13-D214-4E9C-A459-971CC8FAE77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3469d54cdbb7851ed874e8fdb954c7a416a446","datavalue":{"value":{"entity-type":"item","numeric-id":4584898,"id":"Q4584898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d989fc20d9b276e6bc639ff940baf172e74c272","datavalue":{"value":{"amount":"+0.760530412197113","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":"Q5410651$BA610E3C-C8C6-417F-A786-70FB3DDC699E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db8a0fb4b1133652515606a1e39070259704ca6c","datavalue":{"value":{"entity-type":"item","numeric-id":3186492,"id":"Q3186492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1450661a08f1b35e672eef28f817744d9bedb3","datavalue":{"value":{"amount":"+0.7484926581382751","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":"Q5410651$1B914F64-8C4A-41EE-9BE4-EDAEB2DD16B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecdf7cc8857321517e927a8921a2909d4122f12b","datavalue":{"value":{"entity-type":"item","numeric-id":434180,"id":"Q434180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d760152780f5888ea937b1aeb50050635e48c3f1","datavalue":{"value":{"amount":"+0.7470268607139587","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":"Q5410651$67155053-A8BF-4CEA-9F8C-1F6BC5BB4589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768e3cd6a5d1cfaf9c51c5d016630dd57d167fc6","datavalue":{"value":{"entity-type":"item","numeric-id":4268875,"id":"Q4268875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871bc5b432d4c2d38a61fc3619a804cb3f04035d","datavalue":{"value":{"amount":"+0.7396037578582764","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":"Q5410651$565900DF-3895-477F-8341-7C87FF619AB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space complexity of optimization problems in planar graphs","badges":[]}}}}}