{"entities":{"Q287243":{"pageid":289010,"ns":120,"title":"Item:Q287243","lastrevid":52540889,"modified":"2026-01-22T22:19:19Z","type":"item","id":"Q287243","labels":{"en":{"language":"en","value":"A simple linear algorithm for the edge-disjoint \\((s, t)\\)-paths problem in undirected planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585490"}},"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":"Q287243$B7D46878-95DB-43AC-96F8-F985308123E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"513f14255f5c388e4b0deaba4fdb7becb21fccc7","datavalue":{"value":{"text":"A simple linear algorithm for the edge-disjoint \\((s, t)\\)-paths problem in undirected planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287243$2BC6BBF6-E22D-4675-8AE1-ECBDF80CC4DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e914b3ee683995d50fae5498db4cc51b3ba0c8f9","datavalue":{"value":"1336.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287243$32DBD65E-F410-4DCC-92C8-8A147BAD31B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4841cea102947a2e32a65ca3a2918d7c8edaca26","datavalue":{"value":"10.1016/S0020-0190(97)00153-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287243$44F3926A-1FF3-403F-94E9-4916DD099BF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bba9ed4bc4b4ae0d13979bad2326a105df705c3","datavalue":{"value":{"entity-type":"item","numeric-id":287242,"id":"Q287242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287243$FAE517DF-7797-4B51-91BA-B3D6BDF2EE4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287243$7652658E-2543-4EBD-98E7-B5DE45AECE3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287243$3AA816E3-05D4-47A0-A9FA-80FEC15DEAAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287243$71911759-193F-4A6D-B594-2AEAC29A913B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287243$FE143286-2F27-4876-A7E4-BD047AF3E0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287243$FCF9C62F-EF3B-47F2-8B9E-C00E83F696CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8996a42738e137597e56ab917725dfcf301c0d0c","datavalue":{"value":"6585490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287243$5FE4144B-A1DC-4150-900C-B9002FAA7A84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q287243$82EEA632-149B-4524-8F05-7E05D26F5DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcee6f7a74fc73c60f3deb8d985df5711d97464a","datavalue":{"value":"flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q287243$1D58E7C3-F939-402A-826F-C2551E0FB72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd25e29bfb545bb3f4e421e8ca361fbc79ebfbb8","datavalue":{"value":"residual graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q287243$645365CF-8CEE-4F2C-B003-D5505E23CD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q287243$6E7A33BE-5708-43FB-B7FE-F8DFD6B937D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q287243$C54812A8-A037-4E5F-ADD4-DAF2BB2EE216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51aed168c4a040f5fe984fd3b62770fd3d3f8df1","datavalue":{"value":"clockwise circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q287243$BDF42ED0-E96C-4818-9D7A-EF91E0DDA8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18026604c344a046300e24c5f5a177d7fc2a24ef","datavalue":{"value":"counterclockwise circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q287243$490A72A5-93E3-45A4-AB75-9A1F2E7EADEB","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":"Q287243$0ADE67E8-1DC7-44E3-8102-6861DD773617","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287243$F3D3EBF7-2DDB-460A-BAD0-F2DA12870774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287243$0AD8B65D-49BF-4326-BC5E-607C599987F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287243$F0935CE2-474E-4BF0-8D89-AF0E65806394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287243$3EDD60D1-DCEB-4BFD-827C-AD9490D9ECF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287243$7B3B84FF-2C1E-4664-9DAF-30F3E424AE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287243$342C1AF9-843B-44B0-9BAB-ECDB1008C3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b0262609b3bad1e57e31275a3e551b2d7bd5fb","datavalue":{"value":{"entity-type":"item","numeric-id":3136618,"id":"Q3136618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287243$0159A7B8-DCC0-4EDC-9AA0-EE20EBDC5ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a903021d5602bf54b03e1f38f1d9046768656d6c","datavalue":{"value":{"entity-type":"item","numeric-id":1920431,"id":"Q1920431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287243$F7EDC3C9-A62B-4B06-AC5E-69CBB46E82E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a72773d327f8b4a3d3fc9c6b022d6fac24be9b","datavalue":{"value":{"entity-type":"item","numeric-id":3128989,"id":"Q3128989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43ece6d43a8c4b60f58c6ab0d6ba47fc5081763b","datavalue":{"value":{"amount":"+0.9532792568206788","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":"Q287243$CAB6BD31-80C7-4B2E-8463-8011149F35BB","rank":"normal"},{"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":"69b8ad355a5420f99472c84c99fcd2380ef0e3c1","datavalue":{"value":{"amount":"+0.9529290199279784","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":"Q287243$3F970065-BA14-40BA-939A-A42C34E5CAF0","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":"79a07c952adb6e7c44f380b77de8075e64cd70f2","datavalue":{"value":{"amount":"+0.8788163661956787","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":"Q287243$2E3BDC2A-09BD-4264-B293-D35A0A40503D","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":"842b15d54725fb98bbe0c3e168f8ca546367f178","datavalue":{"value":{"amount":"+0.8605992794036865","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":"Q287243$FAFC4D11-1CC3-4170-BD8F-C05286B9ACF4","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":"b6bb737f9c47f0e2a944ec1bdc54e864c4c4827f","datavalue":{"value":{"amount":"+0.8481809496879578","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":"Q287243$48D58998-FEB2-46AB-9CA2-AEFA3CA0BA31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:287243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:287243"}}}}}