{"entities":{"Q5896079":{"pageid":7935890,"ns":120,"title":"Item:Q5896079","lastrevid":53768525,"modified":"2026-01-25T16:51:13Z","type":"item","id":"Q5896079","labels":{"en":{"language":"en","value":"Deciding whether a grid is a topological subgraph of a planar graph is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7218781"}},"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":"Q5896079$40527DA2-F892-48FF-91B8-B1A780DC1CB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65eb78887c4be129af3ba56e4ee86f133f52409b","datavalue":{"value":{"text":"Deciding whether a grid is a topological subgraph of a planar graph is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5896079$4D1A434A-B9A3-4A42-95FA-B6897A58E925","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"809c401ff735bacdd10847375b46947e2a8aacbd","datavalue":{"value":"1443.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896079$91F57763-E8F4-4F0A-85AE-1446ABEBD647","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bad65cf7a5a3a9ec0311b1276c0696f02700434","datavalue":{"value":{"entity-type":"item","numeric-id":299046,"id":"Q299046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$734C80E4-40F6-4348-A480-1781ABCDE166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac4b39357bad5e5d0a6b3c49bd81a5d22b345260","datavalue":{"value":{"entity-type":"item","numeric-id":322300,"id":"Q322300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$90DAFB8F-294D-4884-A071-A797990D052C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$48EBE843-AE51-43E4-8A12-AB99C02E09DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a00d12a888ce0ffc3aa72928c7254f31eb87f77","datavalue":{"value":{"time":"+2020-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5896079$A57A17AF-0F45-47BB-AA98-FA4DC034920D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de7984f3d5ef2ea479bf950ead75768b442d6a99","datavalue":{"value":"http://hdl.handle.net/11420/4252","type":"string"},"datatype":"url"},"type":"statement","id":"Q5896079$CD2D943C-FC27-4607-8DC7-92E70D136E20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896079$19CBC054-E686-476D-BB1C-E371A75AB59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896079$DA9C41CA-8D47-403F-927C-61E9B9B51CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896079$C89AE606-1B5F-413F-B725-B415663A4642","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eda75527f70a061e38a299af6a2577da4335473f","datavalue":{"value":"7218781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896079$2C79353F-F29A-4365-A474-91E92D627286","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ccae32c54aacb5d15235438130f90cb8942e1df","datavalue":{"value":"topological subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896079$BD39D94F-DD13-4949-BD50-447E39953402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"745fbe54a7c9a755d76ba79942a85f557bc0d104","datavalue":{"value":"subgraph homeomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896079$65041C5C-05C2-477D-935F-189704043945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896079$5699E19A-34CB-4E34-ADDC-527AB667BD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7b4330388d7b99fc9d918a33ddb2093f78f62b","datavalue":{"value":"grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896079$FE9EB0E1-EB29-45E2-8A9D-0A3C1A2E1035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896079$A6A51FBB-999C-4619-AFB0-98B9C478CCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896079$7CD78CBF-0AAD-490E-9489-C063714D3AB3","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":"Q5896079$4C789E4A-2D50-40AC-B361-EDDE9848CF77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"735679e1dd072a841fb93eb77e2fcb8c70887acf","datavalue":{"value":"W3025791678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896079$3408461F-5E02-4D35-B833-B556644EEF88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"491950cd634035e7fd95f4062271456f77492b49","datavalue":{"value":{"entity-type":"item","numeric-id":1062457,"id":"Q1062457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$94FD28CE-564B-4793-A0DF-9C22A0D82E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb31e432360eefb861cf6b39f872e00ebb2953b","datavalue":{"value":{"entity-type":"item","numeric-id":3578320,"id":"Q3578320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$2DE4357A-2DD1-484F-8025-114310DCAB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330c08d2e34632b34d8507a78c6591b2ab97cea0","datavalue":{"value":{"entity-type":"item","numeric-id":3177816,"id":"Q3177816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$ABB7BDBD-5EF6-4D82-A7A9-BD553171D4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$3261AA5B-50C9-415A-AA52-7A2A6AA70F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7966059b8174c3e66ce2fd2897328c574d917f4","datavalue":{"value":{"entity-type":"item","numeric-id":1117247,"id":"Q1117247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$353A8077-108C-4F76-9961-C6E3CBEC5694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$8E48522D-62A0-4B92-A954-B21EE9255419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4ce94fd036d8df30174fe6ce726c33ab9a507c","datavalue":{"value":{"entity-type":"item","numeric-id":5419118,"id":"Q5419118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$4F6F888E-42C3-4183-89EA-D4EC9B75960D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a3d9e34471b1f2a6f1ba942e26235b61f86d9e","datavalue":{"value":{"entity-type":"item","numeric-id":553343,"id":"Q553343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$EEB6563D-1232-4E6C-972B-9D5F410ED35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a26ef3a1250fe9beea92923122e9b6037420d","datavalue":{"value":{"entity-type":"item","numeric-id":1137871,"id":"Q1137871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$518647EE-8C68-4186-B8D9-110A84FF9231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$35E59FBB-8811-47B5-8704-5ADDC032CC0F","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":"Q5896079$7FD4E53F-28E4-498D-BAD2-5126C2FCA1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$C1108B11-0F10-4E7B-8C59-27D6C46F46D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e526dd6b707e8c9782b8299d1783e64526ac62","datavalue":{"value":{"entity-type":"item","numeric-id":1031873,"id":"Q1031873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$7FF72F77-3EA1-4B01-9D11-AF0AFA814C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5229eefbc7fd573d59f1b1ef9757b92d1905384e","datavalue":{"value":{"entity-type":"item","numeric-id":2449159,"id":"Q2449159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896079$7700A1E0-3BC6-4FEF-A325-00FC85D83E54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75c195d9faf9c0db8c76dc0f592001be7124b8ea","datavalue":{"value":"10.1016/J.DISC.2020.111952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896079$0595C59B-13C4-4396-B576-24E9029941FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61de15346e8d74f5d8f6acb346840d2c6922f92","datavalue":{"value":{"entity-type":"item","numeric-id":533881,"id":"Q533881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59bc162961d51f18b7cd8241dd669ca86f436cd","datavalue":{"value":{"amount":"+0.7784419655799866","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":"Q5896079$9A9A626C-1C31-4B5F-927E-B7E06CD1EA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b417319b8dbc06d4ec41f42153fe7c94065a99b","datavalue":{"value":{"entity-type":"item","numeric-id":1920126,"id":"Q1920126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a60f4309a478d0a62ea94c34b4d97ec684dc3e","datavalue":{"value":{"amount":"+0.7403815388679504","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":"Q5896079$E6F588D1-CDAD-4BB5-A825-FDBF7A82A18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ad3d9ae9f2a2130afa5871a039ae74760be9cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5301397,"id":"Q5301397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5accd5ca8aac32f28f8e398a57954abe11e741b4","datavalue":{"value":{"amount":"+0.7195667028427124","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":"Q5896079$2BF542D0-B636-41B1-8D79-2B6EE675D81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10c1fa2ffe72e577ed6429be3d134c0d25fe2da","datavalue":{"value":{"entity-type":"item","numeric-id":5881549,"id":"Q5881549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d193e3674ffff3b4f0531472b3f65c37ed1118c0","datavalue":{"value":{"amount":"+0.7165217399597168","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":"Q5896079$46B33253-70E2-4DDC-8BD6-A5390E15D78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948819dccce731d5e1b1062f42e5a60dfe483da0","datavalue":{"value":{"entity-type":"item","numeric-id":5115795,"id":"Q5115795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90721274ef034fcd01d8a04fcd90914cbdc3f54","datavalue":{"value":{"amount":"+0.7154639363288879","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":"Q5896079$F4F797EA-E969-4923-8387-AE560CA5D200","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5896079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5896079"}}}}}