{"entities":{"Q1578388":{"pageid":1589128,"ns":120,"title":"Item:Q1578388","lastrevid":72236211,"modified":"2026-04-14T03:32:03Z","type":"item","id":"Q1578388","labels":{"en":{"language":"en","value":"A linear time algorithm for the arc disjoint Menger problem in planar directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1496831"}},"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":"Q1578388$EFBDF7E7-4F25-4ADB-991E-1B981ADF0D67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1bce810ce9acfb3a55415836f9c777d705775f2","datavalue":{"value":{"text":"A linear time algorithm for the arc disjoint Menger problem in planar directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1578388$E6C668A1-B390-4822-ABCD-24955B8CBA17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d71aafdf390e505f18440d31ef3bd834e33872c0","datavalue":{"value":"0959.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578388$E03B3E71-4D55-433E-B720-F7A028FFF5D7","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":"Q1578388$44D69FB7-ECB9-439A-ACE1-29D17B9A0E2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"229e2d23f76ddb02242aca0dcd4be23ab0b751e5","datavalue":{"value":{"time":"+2000-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1578388$C8764F8D-C121-45F5-A457-41ED31D3FAAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7727cd935b04a4587a9db7e002094a100ca2e6d0","datavalue":{"value":"http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-72154","type":"string"},"datatype":"url"},"type":"statement","id":"Q1578388$C9F1CAE9-2DF1-4E1E-AC4E-1AFA872E691E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578388$45D9D279-C1A8-4552-B33C-5210B7A5A1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578388$4924D02D-CC66-443F-ABEC-C914882100FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a3cb629a8bf6e117537b765918f4989935cd6a8","datavalue":{"value":"1496831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578388$7A65CF5C-CE90-4492-9340-17033DAF56DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ced6319b99a24b86367fb6c22f834b737ba0811e","datavalue":{"value":"Menger problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578388$87305093-9AB6-4E3A-858E-B4185F30131C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"460797509f279b24c4595c0cf1b460aaed6fd16e","datavalue":{"value":{"entity-type":"item","numeric-id":286615,"id":"Q286615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578388$0BC67E55-4577-407D-87D9-39A4612A1042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c944d032a5c4a6d9095a4b279c87c66d5cb9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":306263,"id":"Q306263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578388$0BBF87BD-09A6-49EE-8D39-594B5C28A4D9","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":"Q1578388$07809206-CE67-4A0F-AA26-38674FE9E271","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72f72ff6bbf97d5cc4949eaef37f3b327ed6e006","datavalue":{"value":"W2052100496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578388$2AA8C670-635A-485C-8810-0024FE1C554B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7657d6166d014408a22585d312dcb41fc5e5ee53","datavalue":{"value":"10.1007/S004530010029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578388$BA7193A3-E99B-4E49-AFB5-AE5738AF0FD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d694850563d8ba7a2b99e2ce5756915d32407378","datavalue":{"value":{"entity-type":"item","numeric-id":826071,"id":"Q826071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966f88cadf9794cd51d883fc6d429781a22308ee","datavalue":{"value":{"amount":"+0.992434859275818","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":"Q1578388$9A866295-C6BA-4422-9DAD-045F49B8721D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a209ffe63283d1be01a9afc3b2513ca362356b74","datavalue":{"value":{"entity-type":"item","numeric-id":4337639,"id":"Q4337639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9c2f543d7bfdccc3c24c296dfbebad19a90d85","datavalue":{"value":{"amount":"+0.8881198167800903","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":"Q1578388$4C95CCC8-38F6-40AE-B381-560D46A643E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eac0158f72f7b5d30fb3e635fb048c43c6c02e7","datavalue":{"value":{"entity-type":"item","numeric-id":3140410,"id":"Q3140410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30dba1a17689cbdd40dd86a9a5ebbb112e50f231","datavalue":{"value":{"amount":"+0.8794301748275757","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":"Q1578388$02D04A08-4509-405A-B35A-FCF5687854C2","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":"ec5884e661910cac5d8df76f4c2b22f7003d8d0d","datavalue":{"value":{"amount":"+0.851351797580719","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":"Q1578388$16B348B9-2B54-4D1B-BC5C-D489AE2866BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for the arc disjoint Menger problem in planar directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_the_arc_disjoint_Menger_problem_in_planar_directed_graphs"}}}}}