{"entities":{"Q2583126":{"pageid":2593869,"ns":120,"title":"Item:Q2583126","lastrevid":48632260,"modified":"2026-01-05T10:58:58Z","type":"item","id":"Q2583126","labels":{"en":{"language":"en","value":"On the complexity of the planar directed edge-disjoint paths problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2246752"}},"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":"Q2583126$FCC0BBE8-2F27-420B-B960-DE51DBCA3D38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b373122f1fb7431c25bb3239beb8529f0582e7c","datavalue":{"value":{"text":"On the complexity of the planar directed edge-disjoint paths problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583126$2702CE64-F046-45EB-8DA1-6D460BDFB214","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02b392ba6d7373a5d6076ea6f04df7cd67f92670","datavalue":{"value":"1079.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583126$1D078E45-3586-4A50-8CCE-0198873831D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ee4c561045ebc863642f481659682927f15015","datavalue":{"value":{"entity-type":"item","numeric-id":542049,"id":"Q542049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583126$A14C3A20-B015-44BA-A9A5-D56E35595929","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583126$2A8AD5A2-DB4F-45A0-A8EA-213C506E26C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4f92b352b40ee84d836955c3afe6ef5af01ff12","datavalue":{"value":{"time":"+2006-01-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":"Q2583126$6C124209-DF06-4056-B6B8-6551F3657534","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583126$B94355DD-EBD3-4914-AD95-3B3B000503C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583126$60A832AE-6307-4A7C-A22B-5E9AD9F06AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583126$12CFE645-D52F-41B6-910B-A8F8519CD0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583126$DDC0E90D-9F98-481C-A09C-E0F3BC64F31F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"729a125787a672da3a62158b55dfd3627e9fdeed","datavalue":{"value":"2246752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583126$240E0571-44D3-4597-B5E0-6F6EB8F42FC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79649971f82e05400ec7b69d88c87623d70fb310","datavalue":{"value":"Planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583126$7CCD39E3-4C1B-4A57-8943-97E5CCD02AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0cc9ec1a82f910ad05313705af1ad2c875fa74e","datavalue":{"value":"Integral two-commodity-flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583126$6F3400FC-B85D-46D7-8032-091D9A8AA97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583126$8855A3AB-EB68-4F27-9A61-B29C12D6DC02","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":"Q2583126$A449C262-810F-49D7-9BF6-EE1999D85165","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e28431d35b666ee919b4db15cdcc123933892219","datavalue":{"value":"https://doi.org/10.1007/s10107-005-0653-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583126$B1B988DD-E6D7-4BE8-AD5D-331A965FB32B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f64bbad1462b9794e7fe937c3801a3012fd3fa8","datavalue":{"value":"W2055564944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583126$0FE7D8C0-1B08-4446-963F-CA89A2661F04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583126$F19EAF7E-DD57-4176-8525-590F304495F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583126$46712D60-2ADD-4297-B2DE-D9E23B24ACB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b3b809fc006063bbe98ba3fe79e756c894dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1314324,"id":"Q1314324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583126$CE3BDB4F-5FC2-40B6-8EF3-A71D039A6EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583126$8BB9CC77-5C15-4E98-B478-7846E586D6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583126$2A4B1E3D-B77A-418E-BFC9-1D34ED6EA9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c04be35391516baccbffe6dcb0b18074608ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583126$2CFEFB77-1C8A-4F4B-AF07-9E876BE4EDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5201c5307b958e6ccdf0d91cd8283163e96fc273","datavalue":{"value":{"entity-type":"item","numeric-id":4305357,"id":"Q4305357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583126$7E923C19-F652-4C73-8D00-CA4615EADE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583126$7B27E7CE-7416-4343-94EF-3269865180E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8182c858e4e7e3f809f0a2655c3f1301b51390","datavalue":{"value":{"entity-type":"item","numeric-id":1322028,"id":"Q1322028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583126$BDCF18E4-7BF7-4944-B939-A8974F89810E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1998b070fa42194634c46b078cd8c9f67f2380a","datavalue":{"value":"10.1007/S10107-005-0653-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583126$91F9BC54-14D8-46D2-B33D-2388AD86505F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8d7ee34b974bc8121361c2a9a1ea811daddfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"853296c3cc16a48dc484b70a2905da187351df25","datavalue":{"value":{"amount":"+0.9320312142372132","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":"Q2583126$81BB2FFE-BEA6-43E6-965B-6391B6002D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ffa1866f7fa8225c5c4097656e297e6927fbfc","datavalue":{"value":{"entity-type":"item","numeric-id":809091,"id":"Q809091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272effc95e5f76cd513a172143ca62b9e889f3d6","datavalue":{"value":{"amount":"+0.9319130182266236","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":"Q2583126$61293730-B842-4FDD-BD54-DEE0D281EA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed703da5e1d960325e19b1e8839bc7d07baf026a","datavalue":{"value":{"entity-type":"item","numeric-id":2149491,"id":"Q2149491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b66521ef96195b15f515ee9616b53b1909ed628","datavalue":{"value":{"amount":"+0.9257823824882508","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":"Q2583126$E205B908-A417-4F77-A56C-A8E40571E87C","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":"97ee420ab1653404db340b03a12ad0c3a4c20270","datavalue":{"value":{"amount":"+0.8635263442993164","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":"Q2583126$DEE26334-4632-4EE6-B92F-DFFA789A0AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2c5530f7a652fbd882e296f3dbc09254ea834d","datavalue":{"value":{"entity-type":"item","numeric-id":662307,"id":"Q662307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bff575798e5b747eb40764e5ac5863ec1ba2a02","datavalue":{"value":{"amount":"+0.8630003929138184","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":"Q2583126$D89CBB1D-1EAD-4C3E-B412-D348D4B953E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583126","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583126"}}}}}