{"entities":{"Q2434729":{"pageid":2445472,"ns":120,"title":"Item:Q2434729","lastrevid":51922628,"modified":"2026-01-20T13:25:15Z","type":"item","id":"Q2434729","labels":{"en":{"language":"en","value":"Polynomial-time algorithms for special cases of the maximum confluent flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6256115"}},"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":"Q2434729$07593EB6-46DC-4C1A-98A4-999EA9948797","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35140a1388803a693bf9bf7d7bc3659fab0adc40","datavalue":{"value":{"text":"Polynomial-time algorithms for special cases of the maximum confluent flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2434729$752DE4C1-969B-448E-B4FB-B34088A42747","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20b8d1353113629b0bab4398bed98a42db7d4eea","datavalue":{"value":"1282.05202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434729$93E751EC-E99C-48B2-9725-29EA6C132B98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff1b13ecf7bd8c9f3aadbb7b9182e5954bd95de","datavalue":{"value":{"entity-type":"item","numeric-id":2434728,"id":"Q2434728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434729$A66C5731-DBD7-44A2-9D56-7A5FC8C83EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f213f10f3c7a5bc68c0f1d0a84a58f4b7b9810f9","datavalue":{"value":{"entity-type":"item","numeric-id":2110613,"id":"Q2110613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434729$3CB5D0EF-549D-4162-B0E2-0DE745DE4AD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434729$652FA6E4-E5CB-445F-8E93-39906305F566","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6392852e6db303afaa4ad0194b522cf21969ecc9","datavalue":{"value":{"time":"+2014-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2434729$B67B29DA-CFD4-4977-A596-246A83F5DB77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434729$D7766A31-65B7-4EE7-97E6-A0D9ACEB907B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434729$52167BE5-F40D-4F09-A77F-D233263695AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434729$4021EA76-4DB4-4CA0-A6B5-27CCEB606E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434729$1C32B259-587A-4316-B73F-B13098F8888C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434729$502F6529-B8CF-4AB5-A8F1-18B6D198D027","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e7e2d30507a2114f00e11514c41b77a39324426","datavalue":{"value":"6256115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434729$FF25D356-E974-4420-A18C-4E763B656F32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2e0b8249de7c39abc0fe2d1fa3163c66fc978be","datavalue":{"value":"confluent flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434729$D79C5B8E-011B-4402-B38D-5A6BCC530895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434729$A1AF734A-02EF-427F-8C2A-06079448A23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434729$E733859F-80B9-4D3C-8FC4-47AAD5F9E6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434729$EB176BBA-A0E4-4E18-9E36-35F50FC88897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434729$39123B63-6DA5-40E4-9BB5-A8B577B4B51D","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":"Q2434729$816B2CCC-642C-48D0-913F-FAEF2E20613E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12625f43083945d7d5edac3b4d41e7c15fd668ae","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.07.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2434729$A6B22E53-51A4-4D40-9560-452CDDEDA6C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5075bfbfbda4328e037f8609b0b1a44a732ba167","datavalue":{"value":"W2096560352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434729$69A636BD-E473-4D82-9D15-872F60883263","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434729$22FE88FF-107F-49AB-9B4D-FA841936B50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3ea2948746b546c1f6ec54192a0e5c04578bc7","datavalue":{"value":{"entity-type":"item","numeric-id":5391869,"id":"Q5391869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434729$19073CB0-BE8C-41FF-8DF3-5C0647972FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434729$A4930FA6-1243-44BA-B726-6E44AB1891D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434729$282F09C4-5D61-48B0-BDD8-9D5CFD33B4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d812bcc29b8e3f6a4ad033433f2a7e87f783679b","datavalue":{"value":{"entity-type":"item","numeric-id":3546347,"id":"Q3546347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434729$7CC45BA0-68D5-4E18-9052-F99311A95454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962733b207723cb5ba713f254fbbc8bc768687db","datavalue":{"value":{"entity-type":"item","numeric-id":2495396,"id":"Q2495396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434729$451633CF-39F8-42ED-BD61-82A64028AD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4c0209c5ce19f477f2a1bf2accf0b0425e4552","datavalue":{"value":{"entity-type":"item","numeric-id":3563015,"id":"Q3563015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434729$462BD61F-8E35-4DDF-A9AD-A4E475ABFD3F","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":"Q2434729$502BC014-BD79-4422-B98A-754366BBA974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf37fe57fe5ddc52291600c4efdc53d02b1e011b","datavalue":{"value":{"entity-type":"item","numeric-id":5471480,"id":"Q5471480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434729$00D9475E-F942-4E22-8C70-64302BBC6011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5391b5cfab07d4f16078cf27797637671198636","datavalue":{"value":{"entity-type":"item","numeric-id":1144938,"id":"Q1144938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434729$51F2141A-D927-4A80-9FCD-643919040296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae9ac774517e802baa3780a7f4613ad7bd4874e","datavalue":{"value":{"entity-type":"item","numeric-id":4605947,"id":"Q4605947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434729$582F6403-531F-43B6-BE4A-DC772D750498","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff0b88619dbc63ff72c743a665198cee05bde320","datavalue":{"value":"10.1016/J.DAM.2013.07.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434729$60B82287-1A31-4D51-8977-93EC09D1A324","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3e87918626e6bbdd2f236a9b432cff261a210e","datavalue":{"value":{"entity-type":"item","numeric-id":3563015,"id":"Q3563015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01500a005a692365410474e68361d973b4683ff","datavalue":{"value":{"amount":"+0.9300570487976074","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":"Q2434729$24246762-394A-42BE-A506-E7D0A0DB750D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88198f89662a5b31a4f8f268136b6f89a5ac5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2495396,"id":"Q2495396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebefb8549c482029e3ec2840557ff16fc0177295","datavalue":{"value":{"amount":"+0.8525764346122742","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":"Q2434729$89E41F78-E0DA-477F-BC89-A503B9A9D042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f4f8ac4707036eafff04726db51ca84303802a4","datavalue":{"value":{"entity-type":"item","numeric-id":3581299,"id":"Q3581299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81bc921f4125d152e8658c63230985ccf34a5d1","datavalue":{"value":{"amount":"+0.8491999506950378","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":"Q2434729$3511014F-6686-4DCD-989D-DB5921480926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719ceafc5145007270e919698aee749f8dc92624","datavalue":{"value":{"entity-type":"item","numeric-id":3581008,"id":"Q3581008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8f302fca7236a001f74b6ca86b745c729bd2a2","datavalue":{"value":{"amount":"+0.8464943170547485","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":"Q2434729$4C1E1BD7-CC3E-426B-8BDE-580F05B6E7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e5f9b3a2817d13d4701083ee279891ce873686","datavalue":{"value":{"entity-type":"item","numeric-id":3546347,"id":"Q3546347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8dd6029b5313a415080456b8b751bc4d3bc53a","datavalue":{"value":{"amount":"+0.8432353138923645","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":"Q2434729$BEFB964D-9C6E-4059-A086-B3BE212620B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2434729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2434729"}}}}}