{"entities":{"Q4584898":{"pageid":6614483,"ns":120,"title":"Item:Q4584898","lastrevid":53193314,"modified":"2026-01-24T10:39:39Z","type":"item","id":"Q4584898","labels":{"en":{"language":"en","value":"Space complexity: what makes planar graphs special?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6931786"}},"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":"Q4584898$2C4BD0E3-5734-45A7-93E0-0868A3BA1B18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ae40b6cd27dfbfc1ae7baf4ac4802255ed618a6","datavalue":{"value":"1394.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584898$B94BFF04-7E31-4BAC-8E62-681CB6926A57","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":"Q4584898$9838EEB2-F068-4782-BDD1-DA645F00946B","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":"Q4584898$90161FD8-0AFD-4A04-81EF-E78D44F377CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad7ecf7d01137a411d3269c318bd52fe1be241f3","datavalue":{"value":{"time":"+2018-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4584898$19F48E5B-A67D-4BB8-BA66-75EF4A5339FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01528edb98c4b4c370b1b203d52e7a21fc69e25d","datavalue":{"value":"http://eatcs.org/beatcs/index.php/beatcs/article/view/26/22","type":"string"},"datatype":"url"},"type":"statement","id":"Q4584898$1CE57671-071B-40EF-BEC3-BB3ED9FF65B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584898$323925E4-9A16-4D93-860F-16E14A64AC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584898$CDA35805-058C-4CDB-B4E0-1594CE0EFE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584898$39E18C48-ECE0-4038-BFE5-EF3437876BA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1223fe289d8abb05fae0bcec681e870e5e96bc0","datavalue":{"value":"6931786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584898$E93629BD-AEAB-47B6-8DB0-E1160FBF7664","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":"Q4584898$20B7F1C9-29B4-4C86-8F87-0489E2660B88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24410777c87dd968395e4bc6a4dba7c7e16217c","datavalue":{"value":{"entity-type":"item","numeric-id":5753968,"id":"Q5753968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b010098a2bfbba89b9219add4024a5f5f97ebf","datavalue":{"value":{"amount":"+0.7729036211967468","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":"Q4584898$E9BB357F-A85E-4627-847A-3F2E82CEF4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fad84a24e3b699e32697a102c45630fe0108548","datavalue":{"value":{"entity-type":"item","numeric-id":5410651,"id":"Q5410651"},"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":"Q4584898$A59BE08E-C223-414B-BA4D-605CFB29D7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f652d2c762f6f68c426726fefe003c77144046","datavalue":{"value":{"entity-type":"item","numeric-id":3599118,"id":"Q3599118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5049ae4c9d3e27b44820eaf07e1ab53fddb396","datavalue":{"value":{"amount":"+0.7488709688186646","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":"Q4584898$EE4B2026-D975-4167-A732-3D24620B2F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ad558194214e6806a9a09789d076ab0a0d70c7","datavalue":{"value":{"entity-type":"item","numeric-id":4501524,"id":"Q4501524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ab15813d75cf2c7deb8dcbca8c314f99c66c86","datavalue":{"value":{"amount":"+0.7434256672859192","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":"Q4584898$16CE9FE7-AA0E-420F-99FF-D08653E0031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfb689fdc7c2d873bcdf3c380066759dc11496c","datavalue":{"value":{"entity-type":"item","numeric-id":2922595,"id":"Q2922595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ab15813d75cf2c7deb8dcbca8c314f99c66c86","datavalue":{"value":{"amount":"+0.7434256672859192","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":"Q4584898$95F9764B-ABC9-4AD5-BD9B-22900FD63182","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4584898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4584898"}}}}}