{"entities":{"Q6587078":{"pageid":14198234,"ns":120,"title":"Item:Q6587078","lastrevid":103906286,"modified":"2026-06-06T08:26:48Z","type":"item","id":"Q6587078","labels":{"en":{"language":"en","value":"Feasibility of flow decomposition with subpath constraints in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7896513"}},"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":"Q6587078$D95F4030-05C9-463A-9B0A-ACF7D13F5FED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0976525988908ee1c8f3ca7cc42ae46489462de0","datavalue":{"value":{"text":"Feasibility of flow decomposition with subpath constraints in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6587078$F190CE2F-35BD-4C6F-B7D5-75009B8C28D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad84e651e019c98f8a89877cd7c42069533aeeb9","datavalue":{"value":"1546.92078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587078$253CECDA-9783-48AE-AB4F-53F34F16F283","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bca5d2e1483a781057b81aeeb549f042c3077a85","datavalue":{"value":{"entity-type":"item","numeric-id":2118210,"id":"Q2118210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587078$160219A5-1C76-4526-958E-FEF7CD5A3883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d1afd926af2da6a4211f7ba4ded55381c3500e6","datavalue":{"value":{"entity-type":"item","numeric-id":261368,"id":"Q261368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587078$B8FD17B3-2FEA-43E4-8AA7-DEF1E95C750C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f612af222460abd2a36900ffb09a585dd389aa3","datavalue":{"value":{"entity-type":"item","numeric-id":666044,"id":"Q666044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587078$32BDC941-4B2D-4937-AD7D-DD14537A6227","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ef272fad473aebc084962aae26df5cb18b0f7c3","datavalue":{"value":{"time":"+2024-08-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":"Q6587078$3577B8B3-CC6D-4099-8195-660FA17806CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587078$8E99C06C-83FF-4377-B848-1546C5AF699A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587078$8A3490A7-5980-4F33-8163-F542A0FB7B9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"062d4bf6978e3575a40d2e84e886a91423d29c3d","datavalue":{"value":"7896513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587078$CEE49789-FCFC-40F6-8E81-1399DE6C89B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf6857bae2f0ab32005ea5c4fdab96949284d072","datavalue":{"value":"flow networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6587078$02ED6535-5F19-47AB-85CD-C056BE02BD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468be88ee7b73193cbf2e0fdea9f31d832ec0687","datavalue":{"value":"flow decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6587078$E66002C0-DF22-450A-A308-CA359A9BEB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f4de2d99df91db3100d37af7b23622c18bf7e74","datavalue":{"value":"subpath constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6587078$5F749069-252F-4B3D-AF0E-49CA588EEDC4","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":"Q6587078$E7ACCA9D-A96B-4BEC-9721-F05A67E89506","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5c34828fd6d85fcff32f96235eabc8181984a13","datavalue":{"value":"10.4230/LIPICS.WABI.2022.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587078$A9C859BE-D9E5-448D-97EB-9FF030F03CF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330f4eeaa81da1923331590d66e77638c08168e6","datavalue":{"value":{"entity-type":"item","numeric-id":6175893,"id":"Q6175893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9bf8848579cfb08e589ab728d81603e042a9c9","datavalue":{"value":{"amount":"+0.8731648921966553","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":"Q6587078$2F2DE467-45E4-4313-A3FC-A8C558F3B127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755a7d14159fbd84c25fdd4fe9820739688f2d61","datavalue":{"value":{"entity-type":"item","numeric-id":5232724,"id":"Q5232724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cbd16b570910560905b5484c4ed5acc103bf857","datavalue":{"value":{"amount":"+0.8302164673805237","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":"Q6587078$0E37BA90-EDA0-4491-A119-4AB316571E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16bcf98549620161a9b50adfc7cf714635c9336","datavalue":{"value":{"entity-type":"item","numeric-id":2170145,"id":"Q2170145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7554799ee5536b04ce5e852eaaf67ca72bef07","datavalue":{"value":{"amount":"+0.7591637969017029","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":"Q6587078$737500B7-A672-42C9-94F1-348266517BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63b06c4bf85d32665b398079c08ff956e077a48","datavalue":{"value":{"entity-type":"item","numeric-id":2170151,"id":"Q2170151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e4aa9e1c16b1957ef78e2caef66bb55d20399dc","datavalue":{"value":{"amount":"+0.7446569800376892","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":"Q6587078$0FBAECB7-6E94-4837-A6DE-5A40133DDFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e73254a8917b07c4cf3b7066ddef171e2ed1d405","datavalue":{"value":{"entity-type":"item","numeric-id":320005,"id":"Q320005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acdf51a1c88f3d748eea35eb7ce2d0fca292084c","datavalue":{"value":{"amount":"+0.7008264064788818","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":"Q6587078$01D1245B-8883-40F3-B27B-39B94C2E4497","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Feasibility of flow decomposition with subpath constraints in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Feasibility_of_flow_decomposition_with_subpath_constraints_in_linear_time"}}}}}