{"entities":{"Q5425468":{"pageid":7455042,"ns":120,"title":"Item:Q5425468","lastrevid":100936025,"modified":"2026-06-05T23:29:26Z","type":"item","id":"Q5425468","labels":{"en":{"language":"en","value":"Maximum Edge-Disjoint Paths Problem in Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5211402"}},"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":"Q5425468$47E7EC0F-2543-4CF7-9C7E-697394D09F19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a418633430499f18eb6c71a8e04706712811f7a0","datavalue":{"value":{"text":"Maximum Edge-Disjoint Paths Problem in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5425468$7E195877-26CF-4647-8E79-5D4B754B3332","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00d448cbc1f67f29461291a13c9a0cb8c3976a72","datavalue":{"value":"1200.05234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425468$AF6455DE-A9DE-47EC-A222-845831B0B9A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01b08c3fdbdb00293b2bdb7772ad54541e525003","datavalue":{"value":"10.1007/978-3-540-72504-6_51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425468$8B73C453-DB76-4A7B-ABCE-906BC473B310","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f110baaf39fd4ef53119b3b88aa9b7a9c75c5f4","datavalue":{"value":{"entity-type":"item","numeric-id":395010,"id":"Q395010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425468$0A9D672A-D99F-45CD-BE0A-0BD313A75D60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425468$D51394F8-B921-49D2-AF7D-7C48A9D27655","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ec78afc52e00fe3d8975920d3a43c9431ac1875","datavalue":{"value":{"time":"+2007-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5425468$6FFEF3D2-8417-4E34-A246-84EA0DF0F7C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425468$98DC49E3-C4AD-4307-BE0A-3EA8AADC760E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425468$91212B9A-7BC5-495C-B86A-4310DD313E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425468$E8E51261-5D38-4B0B-ABF5-A23A4FEEB14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425468$056037D5-468C-4398-8A2B-A08970A524B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a247802fdd23b3fa1bfb7469ef358f2a05aa7885","datavalue":{"value":"5211402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425468$E45B59AB-AD6C-4B3A-A170-236378396366","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e021475c3ff2452e1b741d0482ca0825af681197","datavalue":{"value":"maximum edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425468$21DB87E1-6665-45B3-A1E3-E83949F80DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425468$56B3D6D6-A95B-48EC-BB83-C9AC618827A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60616de86d3d1ab09c8ab9c507e49d2c90a2275","datavalue":{"value":"\\#P-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425468$7C678E34-CD04-4435-80AA-50ED618A4C2C","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":"Q5425468$166778FC-64BA-430E-BA4A-DAA7AA14BAD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e77bf1267a11c399cd2c421c01e0090b2dfc170","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72504-6_51","type":"string"},"datatype":"url"},"type":"statement","id":"Q5425468$AB2D28F1-60D5-41F8-924F-C6D04175279A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3da3c90a091a180001cfefcbd99e740457f94c45","datavalue":{"value":"W1608666918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425468$F97465CF-5969-40F7-BAFF-EC7BA9381F60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c12642919fce360b20414c9057acb472489bdb","datavalue":{"value":{"entity-type":"item","numeric-id":2039241,"id":"Q2039241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bddf42f3e32317080814a09369065ec7914392a","datavalue":{"value":{"amount":"+0.859148383140564","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":"Q5425468$D8645B3B-CEB6-4737-A0C4-B3C3E57E5582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21bc0082bf72bedcfc8f03836d67e2964cfc7bc","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2be5d0fb0b1cb4393beaab206fbbc70df0cd80d9","datavalue":{"value":{"amount":"+0.8459435105323792","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":"Q5425468$64809925-23CD-4B4C-B439-7E3FCD6F4208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba1fa102f2ab88858a12aa77f44ff7c4ee326c6","datavalue":{"value":{"entity-type":"item","numeric-id":4860304,"id":"Q4860304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd947d06f6fba55912047e76b3af232fcee587f8","datavalue":{"value":{"amount":"+0.8320618271827698","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":"Q5425468$0261B1DD-FF53-44E0-BE48-55E2C61073E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bb7172da589c90f524fbb14f9e47478ba11a19","datavalue":{"value":{"entity-type":"item","numeric-id":1842575,"id":"Q1842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef8c4dc7d8f49087085d21381546952ee073e9a","datavalue":{"value":{"amount":"+0.8320339918136597","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":"Q5425468$525C96A9-FABE-4243-8F30-FC668CFC3E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4977730f092ab66be71a6750e73f5fc0033f1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e8b6987a0d00c415b7f980c1880149c5409351","datavalue":{"value":{"amount":"+0.8296459913253784","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":"Q5425468$73EA5021-48F3-4C2A-93A1-0A5224E8FDAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum Edge-Disjoint Paths Problem in Planar Graphs","badges":[]}}}}}