{"entities":{"Q6606913":{"pageid":14218070,"ns":120,"title":"Item:Q6606913","lastrevid":55751596,"modified":"2026-02-17T22:09:26Z","type":"item","id":"Q6606913","labels":{"en":{"language":"en","value":"Bounds on maximum weight directed cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7914820"}},"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":"Q6606913$2C60C679-6A10-4F7F-A645-28468D3AFF20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"114230169d9bb405b40479b40f67a9680a5161a0","datavalue":{"value":{"text":"Bounds on maximum weight directed cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6606913$4044F659-663F-4043-B8CE-D4AA985F504D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1214a71e6caa672fea1cf45467ea2689b64dd7a3","datavalue":{"value":"1547.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606913$746F44AA-C2C5-45ED-9EFC-8D520B762F35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"848d7b23f636f25b1364dc6894d7451fcdc55fa4","datavalue":{"value":{"entity-type":"item","numeric-id":2166276,"id":"Q2166276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$1B1BB35B-40C5-4519-B53F-7535DE75C2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34a5646eb9fce14667f2fce60d983d8ccfb2f1e7","datavalue":{"value":{"entity-type":"item","numeric-id":501983,"id":"Q501983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$3C68F83D-67F7-46B0-9C06-39FCBA0BA9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$29516CE9-B04E-4194-8169-FA79198241AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$0A8236DC-804C-4CCF-9F8D-E30E872934BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6554ede2ff0a826b0d892c0ba9814c7da87910ca","datavalue":{"value":{"entity-type":"item","numeric-id":2166277,"id":"Q2166277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$7770147F-6FE8-4AFB-AF6B-D7B0E053CE71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$4A90E7A5-BA73-4427-9E36-3DC6333844A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"017399385e4d9ce7d03b1e5724928b0d308c6dc8","datavalue":{"value":{"time":"+2024-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6606913$B6B007CD-B332-4206-BA05-F9E9A7F7BCC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606913$26715054-1EE4-4754-8194-F6C8DC1B5F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606913$24CCAE4D-6C35-4B36-8808-2CA7EEE0DCCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c40a7b1377f8f6db116639f2607dcfd2d512e98","datavalue":{"value":"7914820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606913$C83B06ED-330D-4EAA-B91D-1BDB161B90BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad460a0b7a7b8dc5a74efa76973ec4f731b9a899","datavalue":{"value":"directed cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606913$64F1F9E9-76ED-456C-873A-D4A72DA8A2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298a551ef47c5b20057a4bfdb8bbc9e28d84ca03","datavalue":{"value":"acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606913$6AC81182-9A44-4A61-AAA9-477018B6A591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8456d3cc496d44e5eb2919ba5747e12fda0aec8","datavalue":{"value":"weighted digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606913$10ED7625-C03D-4ECF-AED1-24D223303B68","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":"Q6606913$C87273D9-4AFE-4C76-9F87-0F16FB959DC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4329ca36ea7b8ebaadb6a856658f81663adced37","datavalue":{"value":{"entity-type":"item","numeric-id":2563506,"id":"Q2563506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$7CEF6592-5693-461E-9CD2-C15D11DA9599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c012949753f0263b53eb3df231cf9016d905eb","datavalue":{"value":{"entity-type":"item","numeric-id":3445498,"id":"Q3445498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$DC0172F5-059F-433D-B48F-F3E9F643A635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bddddcf030868e982da2bf2e1d86a41347447309","datavalue":{"value":{"entity-type":"item","numeric-id":1400968,"id":"Q1400968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$BD8D293E-3642-4F32-9390-D930EC7B175A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$8DC91A20-9A7B-4616-8B35-85E99A202AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a35d67d7deb88aa05a4aee5e170727c681c7b7","datavalue":{"value":{"entity-type":"item","numeric-id":4606952,"id":"Q4606952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$88C702DD-1CA8-461F-A889-79A0E3661F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493a6602e13008adaecf6a3fc6998bb4aaf2c99c","datavalue":{"value":{"entity-type":"item","numeric-id":4111597,"id":"Q4111597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$3B3C9447-E927-4882-A36C-8F95E75800F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938388ca2543d9247570d9a3f977de4f25b98795","datavalue":{"value":{"entity-type":"item","numeric-id":5418765,"id":"Q5418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$131D1768-C21F-43ED-ACBD-1963538F1841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89287f3aabc3d1154788bacff5c6038faf1c16","datavalue":{"value":{"entity-type":"item","numeric-id":5668830,"id":"Q5668830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$A2079BBF-2095-4B7F-A9ED-195E65EA8264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$E95E8C7C-B47C-4F4F-A841-6E23952F335E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9719c7d00d9c59206df74d0cb5878b42d4c42d90","datavalue":{"value":{"entity-type":"item","numeric-id":6100613,"id":"Q6100613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$CCA5FB58-B643-4DC4-90E5-AEC9088C1B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21b97a1c274a5f75c018b79e9170da70257e50a","datavalue":{"value":{"entity-type":"item","numeric-id":5617553,"id":"Q5617553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$344CDADB-C1DD-43D1-8B7C-295CE99F148E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$46C7BD9F-D2D6-45C5-8900-0D6F15A6520C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204e3d442e001b10cf81a42ec10fdec67b35d567","datavalue":{"value":{"entity-type":"item","numeric-id":4398372,"id":"Q4398372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$2E4B703A-2156-4C16-82AC-6567D4ADC9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ec02fa583fca78d54b22c004785b29e8387e17","datavalue":{"value":{"entity-type":"item","numeric-id":3633002,"id":"Q3633002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$108EAAC6-3C98-44E6-9E2A-0C9D47DDBC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd5ebebe5a678179fc94de645c1a684f09fdb43","datavalue":{"value":{"entity-type":"item","numeric-id":1071037,"id":"Q1071037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$C6549FEC-72A1-4311-B4AA-F44CA11CED33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$EE8D1BA1-5945-4F7A-85AC-6B3F591D31FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9040a6b683e33b2d6eb535de8b05729e667a5a99","datavalue":{"value":{"entity-type":"item","numeric-id":1926032,"id":"Q1926032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606913$6D11D26E-50DB-49D9-8239-782653D5F547","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"266b080de6bcaaeed5be83b4b1be0b6266f13f57","datavalue":{"value":"10.1137/23M1567394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606913$45A21F6A-8A66-42B0-97B0-571F540D9F79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597af67d5a4a41fb56816a29bd4355d8549974c4","datavalue":{"value":{"entity-type":"item","numeric-id":3445498,"id":"Q3445498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1187631a7ce203b1a96fcdefa80a50015255100c","datavalue":{"value":{"amount":"+0.8449268937110901","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":"Q6606913$5AEE210C-427E-4E47-82A6-43E705417FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d63b1118437e1d28f0c24be0ae914fcbd55ffb","datavalue":{"value":{"entity-type":"item","numeric-id":6100613,"id":"Q6100613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4645ec3b5773aa7d6b27e94f71025f04d5e3fce","datavalue":{"value":{"amount":"+0.8268675208091736","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":"Q6606913$FA4300BE-24F3-4AD2-932B-140D5E3C5B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af604c02533847f2796f0399b68d5c8cb7320cdf","datavalue":{"value":{"entity-type":"item","numeric-id":1926032,"id":"Q1926032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe63650d4fc53175d866c3418afa82dfeaba5432","datavalue":{"value":{"amount":"+0.8011357188224792","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":"Q6606913$221728F6-ACA6-41AE-8306-756D4F81B971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee5857c299bb0623fb04239c1a2c1843c76eb0d","datavalue":{"value":{"entity-type":"item","numeric-id":5418765,"id":"Q5418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6844c941b2b33204ea9c68cc45f4e362e271d88e","datavalue":{"value":{"amount":"+0.774285078048706","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":"Q6606913$1A1D8EB6-143B-4056-B61E-4C8625C7161B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b671fe90e64e5d4fca09abe73317f3294817d039","datavalue":{"value":{"entity-type":"item","numeric-id":4550236,"id":"Q4550236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ccfa8f21186a549907b48e4e9843713bc70fb36","datavalue":{"value":{"amount":"+0.7740032076835632","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":"Q6606913$8696168F-A88B-4356-8C7F-74DF047242BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6606913","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6606913"}}}}}