{"entities":{"Q2891339":{"pageid":2902064,"ns":120,"title":"Item:Q2891339","lastrevid":58051242,"modified":"2026-04-03T14:55:30Z","type":"item","id":"Q2891339","labels":{"en":{"language":"en","value":"Planar disjoint-paths completion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046498"}},"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":"Q2891339$5473B48C-6E62-4B54-9E6F-2630A2BAF5AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96f58edc520b4a5a1d5b04ba25a047b14ae6c17e","datavalue":{"value":{"text":"Planar Disjoint-Paths Completion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2891339$6C78D485-9492-4689-819A-E56E9D79C3D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce565841ee01fe8ca78dc29d800a4563e788721e","datavalue":{"value":"1352.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891339$D98F102C-7798-41DC-A856-B197D09EBA91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cd7d6585828123c7cbd147c9d0f6eefba073b76","datavalue":{"value":"10.1007/978-3-642-28050-4_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891339$0BCFA304-EBE3-440D-B608-801D4DD6ED9D","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":"Q2891339$02A98B50-33F9-4B72-9D9F-3EF614883C84","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":"Q2891339$8C528474-DF16-4EFF-B4ED-973EBC2C8E9C","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":"Q2891339$215EC39F-A600-4C2C-9B4A-3173746FCD3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891339$7409DB63-3952-401F-A547-24D3DD1A6B4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e77e8a5f31c3c130201e11da285f79066a6e7f3","datavalue":{"value":{"time":"+2012-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2891339$B04DB493-08A1-4D3C-9CC0-54D77852EF03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adb72dd14be655dbc70447b3f7edec2030184bd0","datavalue":{"value":"https://arxiv.org/abs/1511.04952","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891339$730E1BF3-72DE-46BF-9E60-595FDDCCECB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891339$F105461D-4AB8-4E5F-8F37-74886B7C9146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891339$6156074B-8B1A-4FEE-8C59-88E12E332EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891339$47A7066F-BBD1-45FA-9F30-A67CDD5B709D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c96592349b49af6efa6b86aadb0806ff745e18a0","datavalue":{"value":"6046498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891339$8E0CDA1F-07B1-4FF6-9579-CC9CB4815E6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da0f1b81faad78d08908020134d06fb986446c94","datavalue":{"value":"completion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2891339$3340DE75-05CB-4CA2-B56C-26DFFFEE4761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2891339$04E6595A-4DB5-465D-BB3B-205DC7F3BCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2891339$1C2FD5EA-ECF6-4A9E-9863-50FCBF4DA9C8","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":"Q2891339$8E0FA00C-0C4B-461B-8DC5-565F8570CCB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba094bbe7a4d542a5cd9b5821872be29dc00b3aa","datavalue":{"value":"W1530613230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891339$5B70A79C-2F17-44B1-9F5F-74AD77642362","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":"Q2891339$B9C1FCC6-E4D9-4EBF-85D1-A732D3563FDD","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":"Q2891339$26588CC8-CF87-4E48-B30A-A0AA8C654F11","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":"Q2891339$11DFB6A6-ED2B-4701-882F-BF0636F07BE5","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":"Q2891339$3EBEC409-CED9-4E39-860F-6A428C624470","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":"Q2891339$5175DDC4-FA41-4F69-BEFB-59CE62FF2B05","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":"Q2891339$29AF08A7-E0EE-43C2-9DA5-19D9431F03A3","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":"Q2891339$2737B03A-C470-4184-84C1-BFEB095226CA","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":"Q2891339$3F453790-1CF5-4135-8C45-A74A102EC2DF","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":"Q2891339$A06FF8E9-571D-432A-AC9E-4D9949B1FB79","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":"Q2891339$AFD14CE8-142C-4262-A4C2-8EF8A1844995","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":"Q2891339$129BB71C-CD05-4D30-8C27-84B426334D1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf682f566fe3c7a882f276802c9c5ad5eeb3375","datavalue":{"value":{"entity-type":"item","numeric-id":329285,"id":"Q329285"},"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":"Q2891339$3B8C5650-1F4C-47F7-98BF-71B05338260D","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":"b3f5178469b8cf0e0a8bd51b0a29c17993990953","datavalue":{"value":{"amount":"+0.7977033853530884","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":"Q2891339$F0685F54-F6E7-4DF7-9835-917B1B1BBF63","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":"841bda88b5b7ccde0ba7e37aac6255ade34baef9","datavalue":{"value":{"amount":"+0.7956401705741882","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":"Q2891339$FE1E0A19-12B1-4859-8FAF-8E41C125E92A","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":"bfebc2e89111e1209af38d4cb023bb419bb2822e","datavalue":{"value":{"amount":"+0.791570246219635","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":"Q2891339$8D7529B8-EE2F-4BB9-B445-769717ED9934","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":"4e116adc47bd5df5a5fa2b106675ed2bf9f34fe9","datavalue":{"value":{"amount":"+0.7914596199989319","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":"Q2891339$5197D004-9A4A-476D-861B-DF7FFC435B3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2891339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2891339"}}}}}