{"entities":{"Q2032139":{"pageid":2042881,"ns":120,"title":"Item:Q2032139","lastrevid":72463605,"modified":"2026-04-14T05:04:44Z","type":"item","id":"Q2032139","labels":{"en":{"language":"en","value":"Testing gap \\(k\\)-planarity is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7360066"}},"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":"Q2032139$FE0D318E-0665-4C20-81E6-171FCD2F2218","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfaf7f6d91cc10c9355f79b3f2d936287e990101","datavalue":{"value":{"text":"Testing gap \\(k\\)-planarity is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2032139$4B1C9140-A1D8-4DBE-A747-8C86A1098925","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67ffc8021ca6fff92a9191017023962e92c50254","datavalue":{"value":{"entity-type":"item","numeric-id":736939,"id":"Q736939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$0E69A1B2-E54A-401C-B807-CC400B7C0AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d20e31354779938a36c0630e7650c08be1a1707b","datavalue":{"value":{"entity-type":"item","numeric-id":1708566,"id":"Q1708566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$278CF302-3DBA-4874-AAE3-1DBD3FF206FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$CE21FFA2-EBEA-4437-AEF5-18596A0A8AA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"161dc6404af7e2740517c7a23186f316718cd847","datavalue":{"value":{"time":"+2021-06-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":"Q2032139$AE977F98-8D02-4744-AEC1-3FAED2A68A05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c348a61ed3cadad7fd6766dc880703dab270e28","datavalue":{"value":"https://arxiv.org/abs/1907.02104","type":"string"},"datatype":"url"},"type":"statement","id":"Q2032139$D6BE95DD-9B79-4B9A-A506-ED59186C6919","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032139$B4947E49-E5D4-4303-93EC-9EA3FB61E249","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00880c0fda43cdee97d370a79e09b5326965e2d5","datavalue":{"value":"7360066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032139$D82DB96D-2DBC-400C-84B0-39390611330D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032139$6C66DCED-09E3-47D4-967F-3D467B33D0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032139$44ED6D28-5C7D-4E60-AAC1-59FF49182C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05850de5d07bb56b8b315eeb5d9393faf6c40cbf","datavalue":{"value":"local crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032139$0CDEA9EC-31AA-44F2-A3BE-313F11FF5AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032139$B4C6D03E-DE32-4BE0-857B-6E55FC43A547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7e74a084e6382a0f5d604037090f12bf7580057","datavalue":{"value":"gap \\(k\\)-planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032139$33021F8F-A6A2-4521-9F65-3F64B00D7D20","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":"Q2032139$BCAACB93-6C54-4A07-92DB-30101796DDB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2e5531d71f2205359a0d8a9ac7bd8528d338f75","datavalue":{"value":"W3126317692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032139$8DB338D9-28D9-4AC0-A863-E2FC688019ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"795d5053d33d6922d114b0161a566c61fae789ce","datavalue":{"value":{"entity-type":"item","numeric-id":1337400,"id":"Q1337400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$C7A92B6F-4909-45A3-BEF4-E4A58DF42EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e535297a179fb7fe629088b67c571f37e35f14ca","datavalue":{"value":{"entity-type":"item","numeric-id":1859362,"id":"Q1859362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$BCC7CE19-BC3E-408E-AB4F-19392B70306A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a46098e3840c46ecb8e69398fc028e872937c2","datavalue":{"value":{"entity-type":"item","numeric-id":2407041,"id":"Q2407041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$56D263D9-02DF-425B-A42A-2E98CCC55ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc04c5b05bce543eaf33adef2deaa875341d62a","datavalue":{"value":{"entity-type":"item","numeric-id":4589364,"id":"Q4589364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$32957F5B-9A4B-489E-80DE-3FD6D8B7E2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d86663c7e7d168c29a077e5dd70d74b87e196295","datavalue":{"value":{"entity-type":"item","numeric-id":1727762,"id":"Q1727762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$B57325B0-B4F6-484A-853A-DB4D0828432C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5822ff7aa3f12d5b2ff08511c5f687f9f42590bf","datavalue":{"value":{"entity-type":"item","numeric-id":1699274,"id":"Q1699274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$EDE161C5-21C0-4AA8-8B1F-24171D91DEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$9B2125E0-B126-4ABE-95C1-65DAA5F36F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d1b5f00d63250f163abc06994e2f7aa085b12f","datavalue":{"value":{"entity-type":"item","numeric-id":2461632,"id":"Q2461632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$3D1E52A8-EE28-4B99-818E-C8964E7133DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4300f5998fe7853d0f438a93e69ba90414f959","datavalue":{"value":{"entity-type":"item","numeric-id":5396947,"id":"Q5396947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$6D2DD8A2-8EAB-4E26-9115-D365B3893B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3292c22ac5b51d6b18b26632828173fc4ff7a938","datavalue":{"value":{"entity-type":"item","numeric-id":4600735,"id":"Q4600735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$CABC8D9B-E398-4E6A-925B-95FBCD0CCF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714a02159822c698459016a8d1a20eb04df99e32","datavalue":{"value":{"entity-type":"item","numeric-id":1786592,"id":"Q1786592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$935197E7-2F1F-4BEA-B415-CB6D3911DBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889a23479c8470faeccb9b1ea305d07db6951efb","datavalue":{"value":{"entity-type":"item","numeric-id":2936926,"id":"Q2936926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$A1A7B14E-F635-4162-A617-AEB3C857F101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3759529174677e9dc6012022b159152ee01980ee","datavalue":{"value":{"entity-type":"item","numeric-id":3378497,"id":"Q3378497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$9AA32C5A-D966-4386-8C96-19D7DB12C5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ea3fcdd03b6f976ecfe574e09dc946300d921e","datavalue":{"value":{"entity-type":"item","numeric-id":5493892,"id":"Q5493892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$497A4CB5-77D2-4F98-83EC-A206B09FFDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea1f33cf4eb2de920e228c0fa79f7500fc2a5b0","datavalue":{"value":{"entity-type":"item","numeric-id":5918988,"id":"Q5918988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$1C0E4800-12CE-4675-B029-F83B24E68171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ac6178ead826cdbd72c5dc6c1f4028c80f742b","datavalue":{"value":{"entity-type":"item","numeric-id":854708,"id":"Q854708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$138F7D7F-238D-420F-B1B0-F28CC0FC3571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7cafa589be10b4e1724da41974b4ce96da0028","datavalue":{"value":{"entity-type":"item","numeric-id":3967549,"id":"Q3967549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$4C564F96-5EBD-415F-ACE5-24EA44544B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25641d7676eb871c7c60c600ae48bd5882ba234","datavalue":{"value":{"entity-type":"item","numeric-id":3950484,"id":"Q3950484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032139$2A0C73EA-80D4-43D5-A73A-C1FB6454F192","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de00483b6f416739f4a68a5893adfb0fcc1d190a","datavalue":{"value":"10.1016/J.IPL.2020.106083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032139$75E5B466-A5FF-4E5D-9A5A-CDF696CE932D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d2289b8aa693b8ee6dd966df74e7d9056aad37","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a731ef671778057d1580c94d36e877fd2005daa","datavalue":{"value":{"amount":"+0.7954297065734863","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":"Q2032139$69A61F55-A4D1-48DB-AC76-A18B2FE5419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b874b3f0aea74a0e79db6eaf286cec6d718cfa1","datavalue":{"value":{"entity-type":"item","numeric-id":1786592,"id":"Q1786592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db13ef32170127daeaad5e21fee84f043b6ab95","datavalue":{"value":{"amount":"+0.7912817597389221","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":"Q2032139$D70138AB-08D0-401C-B52C-B4EC4C73DC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb1aa4d4987cc0527c654b76cbc4d034d4bc0243","datavalue":{"value":{"entity-type":"item","numeric-id":5144878,"id":"Q5144878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"708f91d08501296695badf61cc575d4cb2e9f652","datavalue":{"value":{"amount":"+0.7905768156051636","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":"Q2032139$4E094341-00B7-47E0-9333-CA8F99C13D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb64510f08101c661d7461dcb9aceb7125d2897","datavalue":{"value":{"entity-type":"item","numeric-id":4625141,"id":"Q4625141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"708e0762ab02250004bffbcf5d8c7cec8cdc1e99","datavalue":{"value":{"amount":"+0.7780439257621765","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":"Q2032139$B8EF2DED-CFFB-40E8-A43C-19A014D47035","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing gap \\(k\\)-planarity is NP-complete","badges":[]}}}}}