{"entities":{"Q3188986":{"pageid":3199694,"ns":120,"title":"Item:Q3188986","lastrevid":52086212,"modified":"2026-01-20T22:04:57Z","type":"item","id":"Q3188986","labels":{"en":{"language":"en","value":"Length-bounded cuts and flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341862"}},"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":"Q3188986$130762F4-288E-42AA-9D83-27ED8AA2BD64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb8c80f0e9bc17daf8d05b135c106876d911c810","datavalue":{"value":{"text":"Length-bounded cuts and flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188986$F6FDDF4C-AE59-405F-B0C5-42FC35C4D620","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a16c62b5402dcf641693062df15457b16647109b","datavalue":{"value":"1295.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188986$5F79A48B-0C80-4708-B781-88199A4FA7FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34fdb1385636ee08fe0786ea1d096584b25dd6fe","datavalue":{"value":"10.1145/1868237.1868241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188986$5C3D1BF6-F7B6-45F3-B462-945EE648BFC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64eb11a44ef117fe090754690eaf59c01b494d17","datavalue":{"value":{"entity-type":"item","numeric-id":818653,"id":"Q818653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188986$1CC78A33-B374-48A0-A008-0EEBDDD4EFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ae77f47bcde8d0b6ca783574e8e9f2f563d970","datavalue":{"value":{"entity-type":"item","numeric-id":163073,"id":"Q163073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188986$B6E0D1BC-F44D-4C43-989E-57DE15F18D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33e64407dc1396c9a28586e1e6b1195dbc7eb3fe","datavalue":{"value":{"entity-type":"item","numeric-id":1877702,"id":"Q1877702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188986$CC089C7C-84DC-440C-84C3-09B4BE3D2C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"920f73ef2c2ad305bcd7206bbd9ae25684c88cdd","datavalue":{"value":{"entity-type":"item","numeric-id":264184,"id":"Q264184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188986$4B6AEA0F-6BBE-47BF-9866-DBA43D97EF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa63f642e27dbdecb94bd4e745870cb22f9dbc7d","datavalue":{"value":{"entity-type":"item","numeric-id":372973,"id":"Q372973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188986$D13C7663-0B8A-43DB-BAD6-07B978849687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c43d89ac09a6f7118f13dc763a0cbf2589cfef74","datavalue":{"value":{"entity-type":"item","numeric-id":839332,"id":"Q839332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188986$FFE886AD-2D55-4E87-AB32-9073E991769B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7062959687676db8b650529e6dda4f70992fc515","datavalue":{"value":{"entity-type":"item","numeric-id":3188985,"id":"Q3188985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188986$A95AF719-D665-48D3-8053-5595723AD119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7a9072a19d12afd3044e5baf8595e663b9769c","datavalue":{"value":{"entity-type":"item","numeric-id":6479077,"id":"Q6479077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188986$CAD38F0F-AB12-493C-9767-78CB2ED8E3F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188986$67E68B8B-5D74-4230-BE3D-A9E7D883353E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3188986$6D8B6524-21A5-4155-AA8C-AFF5F37BFA83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188986$C0BC30E9-9508-4A55-B235-8E24424477FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188986$A1E7A781-C90C-444D-B819-15BECA20D110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188986$76BC61F1-9132-4236-9B73-677DECE07764","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9a92ac6d5ea96fa466072a660c0b24c107b8d5d","datavalue":{"value":"6341862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188986$F83626BC-1BCB-4EFA-A7E5-56D91F78649C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188986$BE1FC450-1D2E-44E0-9448-2219539BAF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb950cb32331dc148774c1f87b74d655356edaa4","datavalue":{"value":"flows and cuts in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188986$6EB90413-659F-4F82-AAF0-4F4372866786","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cadab5f57b9fdffb9ec407ffc2db28160f3f9280","datavalue":{"value":"Q115954977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188986$8C2EAFB0-C467-4AA3-A4C4-77FE8D089217","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":"Q3188986$228FAE11-5C6B-4212-84C4-9D79EF7B9A55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"451f9c710462624cc3faa66a5400ed0f3169ee14","datavalue":{"value":"https://doi.org/10.1145/1868237.1868241","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188986$A858140C-CD8E-451C-BE99-278E7BFF73E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8ec2b1e294561b7e4907908d96f4fd1d61ada46","datavalue":{"value":"W2025838844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188986$4632E24F-1801-4295-AB4F-E3FCEC60FB89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993842f84b22f5fefa707dd7d1f7b4509630a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":3613800,"id":"Q3613800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0ad926d56549d1b4d6ebfb8c9fd40fea359095","datavalue":{"value":{"amount":"+0.9825349450111388","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":"Q3188986$800908E0-853E-4DD4-BEEF-ED647D31227E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f11ff9718455c060005b80d51946f47b8a94767","datavalue":{"value":{"entity-type":"item","numeric-id":2638376,"id":"Q2638376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3aa4078142e27ac2a4a39b680f8f07e4c77116","datavalue":{"value":{"amount":"+0.8670615553855896","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":"Q3188986$741F972B-B65A-4CAF-9CD9-D46E93B630D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403c87c2e0f51b4a9fa757b358de4cc4a44d32b6","datavalue":{"value":{"entity-type":"item","numeric-id":5119381,"id":"Q5119381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd1cb6432c9cbb225d0a9da46c4a9e7b3e56570","datavalue":{"value":{"amount":"+0.8357935547828674","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":"Q3188986$BB433B87-402A-4295-8635-61662FEDA100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb3adcf7786df0576dff154d7f6d63d9ff132e7","datavalue":{"value":{"entity-type":"item","numeric-id":2948489,"id":"Q2948489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6640acaa97b75dfd0a3fd142700339600c347c","datavalue":{"value":{"amount":"+0.8255988359451294","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":"Q3188986$EEC227ED-0F88-4FA8-AFC5-A609B2D8305C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71ff85d4965d56bb3269ac8d494393544e79352","datavalue":{"value":{"entity-type":"item","numeric-id":1799212,"id":"Q1799212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09a5e314ff4ee3046999591306d39db23ab81e71","datavalue":{"value":{"amount":"+0.8190686106681824","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":"Q3188986$E48779C8-1096-4A3E-842F-5694FF4D9A96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3188986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3188986"}}}}}