{"entities":{"Q329285":{"pageid":331052,"ns":120,"title":"Item:Q329285","lastrevid":61043097,"modified":"2026-04-10T20:48:20Z","type":"item","id":"Q329285","labels":{"en":{"language":"en","value":"Planar disjoint-paths completion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642154"}},"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":"Q329285$BCA1ED1E-BA78-4416-8A76-84CD838AC603","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de2c5d2a379b3e0cb94361a1c62eb83cb241663e","datavalue":{"value":{"text":"Planar disjoint-paths completion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q329285$EB9485E9-104F-4A0A-9C1E-8B22CE305B2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50eae30f611be20c3530fb3e553ecc5957131aaf","datavalue":{"value":"1350.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329285$A4ABA0B1-D4AC-4FB0-9F30-F791713AFBCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947b0ad529bbd133b148b2e5931c2f24813358b1","datavalue":{"value":{"entity-type":"item","numeric-id":329284,"id":"Q329284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$314CC84B-C810-4EBB-A432-A9ED2724D208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f3be450f298bb35f4bc88bbb272df8d89cbea7d","datavalue":{"value":{"entity-type":"item","numeric-id":304225,"id":"Q304225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$448F3700-7657-4CA8-B7A6-5DAAD97AACCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$542E03CB-14E7-4572-B7D1-593122F6083F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$650505B2-4843-4B16-A21E-E436725DC606","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q329285$79CC470E-4668-4B69-ABC8-53FB9E4994F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f36f7c9f370a984cbe0f6908e228b4e18a526265","datavalue":{"value":"http://eprints.whiterose.ac.uk/104729/1/PDPC_adler.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q329285$4A322274-3F5F-4454-BA09-B8E8FEF0A421","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329285$F29210D5-906D-4751-9EA6-75CB2BC25CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329285$3D520C73-63BD-4975-AC8F-157DDF91D96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329285$150BD7E9-C607-4A72-AB50-6510139AE96A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f79435582b2019acd128e673a148570305c1f43","datavalue":{"value":"6642154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329285$EC6E9772-2EFF-4E31-94AD-3CE1A73FFEA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da0f1b81faad78d08908020134d06fb986446c94","datavalue":{"value":"completion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q329285$9B1426C8-6430-484F-B3F6-2043B582CEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q329285$9FB89984-B143-4CD4-914B-E84B71F7D76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q329285$82804AF7-B09F-4047-A1EC-BB9E23065093","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8e6f54d1b027f4744f6590ab49e115319bc3e327","datavalue":{"value":"Q59891863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329285$F280DC16-65C7-443B-BCEE-BCE87A5E8417","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":"Q329285$AD34A1DD-6FF4-4B7D-B937-2EB2D0ECF5F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee8d112c375502e266657136f0b475e9dc5c08de","datavalue":{"value":"W2901461299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329285$5B235083-0AB1-477C-9BB0-3F4DCF094429","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ff0c77be1004a77c55197fefb36ec4790d36997","datavalue":{"value":{"entity-type":"item","numeric-id":3012796,"id":"Q3012796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$EE2EECD1-CEF7-45D9-ABEE-A773F7E4FB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$425332CD-907A-4466-8792-E88497324F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7063d0442c53e72e4d7aa07ea9c08e9fcc430f","datavalue":{"value":{"entity-type":"item","numeric-id":685464,"id":"Q685464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$5B849974-F807-4E14-B9AE-66CAA511C93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5d3dd953514fdb357407cfaa89f3ea54d8f967","datavalue":{"value":{"entity-type":"item","numeric-id":1338883,"id":"Q1338883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$0F3A2893-F8E3-430C-AAFE-7D4A0B336ABE","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":"Q329285$FDC59B44-E0F5-4BBB-9200-A77DBEE4A1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f998cee47f0a5f8e8d259edd0441c3e1fdd83e33","datavalue":{"value":{"entity-type":"item","numeric-id":3639283,"id":"Q3639283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$4E6F16FD-1D91-4BF6-B962-85465DB134F6","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":"Q329285$E24AA479-1A49-4469-804F-B887FFCD1C55","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":"Q329285$CEFDA8F1-8D84-4AC5-881A-CCC64D34CED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0db8f399ba09ccece2f7fab448a51b950e7363","datavalue":{"value":{"entity-type":"item","numeric-id":3549635,"id":"Q3549635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$23AECEA1-89B2-4595-99E7-4BDDCB29E1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451bf1b8f711ef7f538cfdc1a090f03a5a95227","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$B63F27AA-F645-4BA8-B090-553F8E6DE732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f215af25ec0feb641d1349fc3a0bebe55614ed","datavalue":{"value":{"entity-type":"item","numeric-id":2875195,"id":"Q2875195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$21B5D797-F00A-48E6-B1F4-B6388A9F9978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$B66B1B87-3AEF-4CBF-8105-64AD8739E9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f60d2c85059e8c02a466817a5352aa84c623bfd","datavalue":{"value":{"entity-type":"item","numeric-id":4273851,"id":"Q4273851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$C3D1DAA9-F2A7-456C-A052-0814CB4AE8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6cbfc4f1ffe25e36693a2d38b9afdf54e56c18","datavalue":{"value":{"entity-type":"item","numeric-id":412177,"id":"Q412177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$0D7DEF8D-5640-4FA7-8527-E0950CE381CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50b124e9f5b60c7c581fca63e31aa04f50ceef7","datavalue":{"value":{"entity-type":"item","numeric-id":1026001,"id":"Q1026001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329285$CF6FC80E-5351-44A0-8995-1D7EEB4796FC","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":"Q329285$B061E077-DC7A-4968-8E0D-471E6C22482F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5db0ea790d478980db3f9d71f4e5727646a4d4b4","datavalue":{"value":"journals/algorithmica/AdlerKT16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329285$24DB0888-D095-4296-8773-0F79E6B02202","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00e980e994e43f397d2cbebc8b498d767fa5263b","datavalue":{"value":"10.1007/S00453-015-0046-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329285$6FD3CBE3-57F3-4A27-AD27-6BC1F4529FA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d07068709de787d037a9b9975dca1844bfa1313","datavalue":{"value":{"entity-type":"item","numeric-id":2891339,"id":"Q2891339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf2cf53e5ca874e68a908b6c6dba1fefea13d64","datavalue":{"value":{"amount":"+0.99687522649765","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":"Q329285$44B71009-7548-4BDE-893F-AE7E98E2357D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20cd9d707aa23b1875ff83aaf5003d0550613fba","datavalue":{"value":{"entity-type":"item","numeric-id":4608585,"id":"Q4608585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91314f23148e62fca7a60358239122ac2d00da3f","datavalue":{"value":{"amount":"+0.7923146486282349","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":"Q329285$D882F8D7-BB57-45B2-8C13-98000BE9BEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb892f7748c8b32977f5109c4bab426922cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3652216,"id":"Q3652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ec7f09765b941e5463848dce907db96fb6ab9a","datavalue":{"value":{"amount":"+0.7922381162643433","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":"Q329285$478A9AC9-8C60-40DD-A4B5-345B7CF91D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37a36f194a3467a446b5c66c47264010551ef51","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5a0e3fe4b238dbcd32ea38d1e545772b56abef","datavalue":{"value":{"amount":"+0.7887895703315735","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":"Q329285$CEE55B46-887E-4241-8086-8E6D01667AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"380bf03b1247fb4831ad1a1b47a0ae8a6b1d541a","datavalue":{"value":{"entity-type":"item","numeric-id":5363757,"id":"Q5363757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e8decdc80feea7af4933fc047dada3017406e8","datavalue":{"value":{"amount":"+0.7867171168327332","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":"Q329285$CB044C55-81F4-4B74-B632-4DB44536158D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar disjoint-paths completion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planar_disjoint-paths_completion"}}}}}