{"entities":{"Q845841":{"pageid":847689,"ns":120,"title":"Item:Q845841","lastrevid":42725912,"modified":"2025-07-09T14:37:46Z","type":"item","id":"Q845841","labels":{"en":{"language":"en","value":"Flow equivalent trees in undirected node-edge-capacitated planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664701"}},"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":"Q845841$CB732B4A-5D2A-4F1A-B5FB-F3BAAEAF627F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0c398b9339d5bcdcd0921d068f0e4f7df278824","datavalue":{"value":{"text":"Flow equivalent trees in undirected node-edge-capacitated planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845841$EE447A9D-1750-4A55-8EFC-4080A72AB910","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"298b43879f09794a0d36c1041f4872f478e3d804","datavalue":{"value":"1185.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845841$3E0239CD-262A-4C1A-90F6-9390A0468820","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd50bb4eb23b6d4730971280a06249bd1cc8cf5f","datavalue":{"value":{"entity-type":"item","numeric-id":352076,"id":"Q352076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845841$525C0E3D-6217-40AD-8463-BC5E3B74FEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f366d18f9976ff3a07fc190e1e1c8e74e69fd91","datavalue":{"value":{"entity-type":"item","numeric-id":170442,"id":"Q170442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845841$C9C61508-6C18-4EA4-8587-F9A27FA3BE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2e326eff4eb2a508aba489041fbc2c26903bb41","datavalue":{"value":{"entity-type":"item","numeric-id":344699,"id":"Q344699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845841$87264DE6-8E97-4C11-9E09-441A5F398F6C","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":"Q845841$1C1CA06C-4BDF-41BF-B7F1-155F546B82B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845841$DBF83AF4-57F0-4F6A-A31F-8508222A18CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845841$ACA0FD38-A26F-4B43-97CC-115D67384BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845841$BD013A39-ADA8-436B-A4B1-27BC10918593","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8c959f3e03611c1f90e0eb893589429ae91fe31","datavalue":{"value":"5664701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845841$A7C8DC9A-099A-4939-965E-2AC90D5E5C74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1436851979751de4c37fd1f52ce66eb3fc964a64","datavalue":{"value":"flow equivalent tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q845841$19F4500A-6DF9-4683-A289-B9465DB5682E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q845841$16587C18-4C9A-4BDD-9F93-37269D265873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74d1171715177d76f71a5b3fddf611891f95367d","datavalue":{"value":"node-edge-capacitated","type":"string"},"datatype":"string"},"type":"statement","id":"Q845841$1A2641EC-5C55-4F5F-A23F-ADB23B518653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q845841$4962C63E-C417-47DA-B5DB-C0FFD1411970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845841$445F2AF6-B28E-4106-9C73-8ED588E1DED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q845841$BB0F40C6-C63F-4005-9BFE-E7CA91319A6B","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":"Q845841$83413CE6-C8BF-4653-9891-398AE8D3A6FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdbb7aac63b2148081037e534517b5fe27f459a4","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q845841$3DFE7A37-31B7-49EF-A0DF-847F0272F5FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b82c2b1e5ca4b8b3671769eb66d644fb8b744d5c","datavalue":{"value":"W1974774549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845841$969DA622-6635-4971-AA77-0471BF2A1C35","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":"Q845841$AEBA74BD-4937-43FD-80C6-B14AF849CEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791e7526e2dbefcaccdb8ab0d51aaaed3d8cad37","datavalue":{"value":{"entity-type":"item","numeric-id":4842118,"id":"Q4842118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845841$A8B94687-74FA-4957-8CE6-E3756287B21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4860d07ae87a6e77271c2d50a5b2497ace6264","datavalue":{"value":{"entity-type":"item","numeric-id":4766894,"id":"Q4766894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845841$97FA3A33-1070-4634-AD1C-5D3E11BFBB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845841$1383E895-BC31-4827-8937-9E65FB22ED96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ee26c3f02a87692952463d3238e136349cd3c6","datavalue":{"value":{"entity-type":"item","numeric-id":3967060,"id":"Q3967060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845841$82705984-29CE-43D6-B9F3-74665E9A4506","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"782479496ccc95cedc2fffc411dc58752a585888","datavalue":{"value":"10.1016/J.IPL.2006.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845841$95234C92-3E70-4A8B-9D90-12FD999DB016","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e669603b2b4b09ce14d3c7583b11e90feae434","datavalue":{"value":{"entity-type":"item","numeric-id":869579,"id":"Q869579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1876e419ce70b48627f4101d5297d7462ff03d","datavalue":{"value":{"amount":"+0.9274148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845841$E89ACFB2-2FCF-416F-9AA8-EA9BBE794BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88450a1a0d319f54d91b3d6bc32492724690703","datavalue":{"value":{"entity-type":"item","numeric-id":1317474,"id":"Q1317474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44dcf40334fc35f9eef54376ef3ae47a876c4d70","datavalue":{"value":{"amount":"+0.89371544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845841$456D6B50-86E6-484E-A998-F2AF4E8AAC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49ef76578baea295badf3efd101da168ae0f450","datavalue":{"value":{"entity-type":"item","numeric-id":3511369,"id":"Q3511369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58485d074cec8a3b9933a71db77282706d4c89f5","datavalue":{"value":{"amount":"+0.88482285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845841$B13D9799-812F-40B1-BF4C-6BED801247C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2467de94094b475ebaf6d9a516d0ffb93e9eb2e","datavalue":{"value":{"entity-type":"item","numeric-id":634675,"id":"Q634675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3662d8468fec72069c71e100d88ba47d418713ad","datavalue":{"value":{"amount":"+0.8788123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845841$E29C3E4A-B854-4246-92E8-5D1C6758C0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe4bbeef76aecdecefd0dbb10ffe056ffb032a7","datavalue":{"value":{"entity-type":"item","numeric-id":3639262,"id":"Q3639262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3662d8468fec72069c71e100d88ba47d418713ad","datavalue":{"value":{"amount":"+0.8788123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845841$2AED2FE1-EFD2-463E-87C8-3614D8776111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1b1d44d7e95b9f9e4f695e7d846b11e5ec88df","datavalue":{"value":{"entity-type":"item","numeric-id":6058237,"id":"Q6058237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5aa2388039d3106d13a9e8ac612837931fdbb6d","datavalue":{"value":{"amount":"+0.87676203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845841$13D6EB36-BFD5-4539-850E-0C425E4EF979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93b283e158a3c904256d648561c91368144aceb3","datavalue":{"value":{"entity-type":"item","numeric-id":5948986,"id":"Q5948986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae2d5a2b97e1e29b58c03ee9d9dc2ed1049f6db","datavalue":{"value":{"amount":"+0.8746036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845841$E56ED001-2E95-4F07-BD5C-ED3E6FEA6383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79be73696385f23cea584bb472f43c0e86593b7a","datavalue":{"value":{"entity-type":"item","numeric-id":5075811,"id":"Q5075811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a396d79f1d64b81fbdb91f13ec4d277405dd4faa","datavalue":{"value":{"amount":"+0.87456506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845841$4F997B34-EB24-4003-A575-B1057F241A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb501b08adf65bce283290437f634d8e79847ff","datavalue":{"value":{"entity-type":"item","numeric-id":3138288,"id":"Q3138288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed1a8fd967d057bc82a4a1dc5ea4d3f8d78af51","datavalue":{"value":{"amount":"+0.8682838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845841$01558EF3-AD52-400F-84C6-0BD8B11AC9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced453ff183afa474fbe1ffe1f5c99efc2ffe875","datavalue":{"value":{"entity-type":"item","numeric-id":1811121,"id":"Q1811121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ccfebab10bbe136c21e5704315d5264e47a88ea","datavalue":{"value":{"amount":"+0.86774564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845841$C6CFE195-B3D0-4963-8005-7352697BC568","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845841"}}}}}