{"entities":{"Q826071":{"pageid":827919,"ns":120,"title":"Item:Q826071","lastrevid":54187526,"modified":"2026-01-26T10:32:42Z","type":"item","id":"Q826071","labels":{"en":{"language":"en","value":"A linear time algorithm for the arc disjoint Menger problem in planar directed graphs (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7449683"}},"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":"Q826071$78E84CFC-52CC-4596-BA9D-5E199779B9DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75c184226affd39908e89837c84335bd0cfb7fe1","datavalue":{"value":{"text":"A linear time algorithm for the arc disjoint Menger problem in planar directed graphs (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q826071$C32F6C94-E23A-43CE-98F5-ED9F50610063","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d697eb15286554e15c5628a3ae0ea2ce82e1f8e","datavalue":{"value":"1477.68207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826071$1F662F5C-519D-48D9-B811-8878D0CDCD6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2844d231e8cd608e57d17588c3ed358aee9b1da","datavalue":{"value":"10.1007/3-540-63397-9_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826071$4C2DC383-75C8-4110-9B53-BAFFA702D41D","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":"Q826071$3D2DBC43-2354-4AD9-A1EA-E96DBDCAEBA7","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":"Q826071$7D924B9A-FED8-4409-8E44-EC0B63184984","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab89d2d50f17f450d659ae9b22b10d627e5aa712","datavalue":{"value":{"time":"+2021-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q826071$A8560EA1-2B3A-416B-971C-EC9A099E86FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826071$A694BF5D-2A35-4595-92BF-7D7D66292AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826071$5AD71D9D-6E77-41A7-8537-133303E21688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826071$DAEB08C6-E734-4E7A-BEA1-95553D62CE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826071$961D5639-6C85-4917-8365-A4BB56036FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826071$0230BAA3-A855-4A2D-AC42-684FCE852877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826071$263885CD-48ED-4A10-91A5-F903C898086F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826071$F6DC5CF3-362A-4BB6-8542-D14D129EE4A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"071ef43eff0015ae381888b2f1972900c51e6218","datavalue":{"value":"7449683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826071$F6B62C64-E57C-4748-B000-A0B7052628FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q826071$CF8F4CF1-20E3-4362-982A-AC59613B10B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7c668b3cf88ef1f8c68be0d57bf0d59a9514732","datavalue":{"value":"disjoint path","type":"string"},"datatype":"string"},"type":"statement","id":"Q826071$6F1C245E-DA8E-4AD2-83B5-0F7E9B6B140F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q826071$6A6EEF71-E547-4854-A2E7-D74BE86A057A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce80eef750ba3ad2e6e92e81424420c322cdedd3","datavalue":{"value":"search step","type":"string"},"datatype":"string"},"type":"statement","id":"Q826071$44731B77-1331-4CE4-AD8A-7BE4993D2032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7be1c87e46b3649175942a0038886e7e671477aa","datavalue":{"value":"search path","type":"string"},"datatype":"string"},"type":"statement","id":"Q826071$7E6C4A02-86EB-4B01-9623-60BE7149BD44","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":"Q826071$1738BF11-9C7F-4A6F-B780-469C88E4EBA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a41ead7f3202e49bf1d9c3780285ad98c8c3c32","datavalue":{"value":"https://doi.org/10.1007/3-540-63397-9_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q826071$D349D4F3-2D22-43F4-A015-D6764235518E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2d39d0037f6fa227b18e4c38d6f5d2871814cc8","datavalue":{"value":"W2052412003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826071$61497F03-04B9-4D8E-B73F-E16944C361C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00696f4b098313fee2c1455039964ab5ed74cd9","datavalue":{"value":{"entity-type":"item","numeric-id":1578388,"id":"Q1578388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc70f3c7d47fb3ff9ef2cf5e924152316651460","datavalue":{"value":{"amount":"+0.9930737018585204","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":"Q826071$DFEB0E51-9961-4E49-BCBB-FBAE5059D3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db26e72657e311dff9baafcb813cb68282c4554c","datavalue":{"value":{"entity-type":"item","numeric-id":287243,"id":"Q287243"},"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":"Q826071$47EEA24C-4930-490A-AA80-E6AB910BD09C","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":"057510440127b2fb4654209f41e29c1918a06cf1","datavalue":{"value":{"amount":"+0.8921307921409607","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":"Q826071$5437CEF8-7EDB-48CD-A058-0AC890024285","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":"2dc48ec85e1086e210ba8803073fe4f830ae4ae0","datavalue":{"value":{"amount":"+0.8737931251525879","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":"Q826071$A0A50121-E9F6-46C5-9513-F77B5ADDAD48","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":"98277219a8627dea7dec6e7b7f699967de4d3f6e","datavalue":{"value":{"amount":"+0.8722437024116516","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":"Q826071$112ED64E-A1E6-4911-B0BD-EFDE3855A761","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:826071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:826071"}}}}}