{"entities":{"Q3615909":{"pageid":5645815,"ns":120,"title":"Item:Q3615909","lastrevid":50612660,"modified":"2026-01-14T13:58:38Z","type":"item","id":"Q3615909","labels":{"en":{"language":"en","value":"Minimal cuts in two-terminal directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5532089"}},"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":"Q3615909$393B4BD6-3650-4390-B8C3-E0538FA17282","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"555d0fec5f406a7e6ba9449b482ae69508a09cb5","datavalue":{"value":"1163.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3615909$92ECFC16-4BAC-46ED-9034-2F0F79157D87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3af0bb4f7e29b7962f90e62c38f0624864ff78d1","datavalue":{"value":{"entity-type":"item","numeric-id":324970,"id":"Q324970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3615909$EE565BA5-81AD-453F-A85A-4FC727FC6876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3615909$E6FD17F3-2E21-468E-95A6-7BCEBFD384F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2ab3bf6018fd8cb2b8743b7e1a22f45853c9b86","datavalue":{"value":{"time":"+2009-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3615909$5190386E-C8FF-4685-AFF4-2610C1983663","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3615909$440FCDF2-5C96-4EE0-949D-66020590F1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3615909$45C76B3D-F645-43E5-A269-08241E908462","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a4cc3404efa60ab5384434c77afe4aff76bd493","datavalue":{"value":"5532089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3615909$6B17CE52-063A-4948-A57E-1B265C2C62E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb0697afdc2046fd89d7790ee5ec26bf806a68aa","datavalue":{"value":"minimal cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3615909$AF7F8C11-569F-43B7-824B-7759828B9DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3615909$990B8596-BEC3-4565-845D-C3EE34F05A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf3945029ab89dd46e525a45b92cb16aec12ab5f","datavalue":{"value":"two-terminal directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3615909$0ECF9658-891B-4BE6-A9C8-FD5F5A1B2595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3615909$73CF1FCB-AF4E-491A-BDF2-5138D7C692FE","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":"Q3615909$181D6CA8-7F1B-4878-8600-B01EB6B1ED18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18f575db0e44a115f47dca4ae3ed51ec81f4e7df","datavalue":{"value":{"entity-type":"item","numeric-id":3439418,"id":"Q3439418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff38be60eb407bc7c1e0808c6ea91276937da520","datavalue":{"value":{"amount":"+0.9094471335411072","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":"Q3615909$1EE59FF0-D9BD-46BB-B37D-38F5E400FB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d01f0dcf3403dac05880c4f27951a5ddf8f0e3","datavalue":{"value":{"entity-type":"item","numeric-id":3655137,"id":"Q3655137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93795b545c11c5eeac22f8444c0cfe0d2b8d312e","datavalue":{"value":{"amount":"+0.8500661253929138","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":"Q3615909$EA0E06CB-1CC7-44B0-AC0D-8ECEDA1367BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa1a91d85269f876acbde0455e35a6f68ab0fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4027859,"id":"Q4027859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb0ff49779695f85c50fd2200ae3999acbe7462","datavalue":{"value":{"amount":"+0.7975211143493652","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":"Q3615909$B48F0C55-5FB3-431E-AA8A-B4046DA0DD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca614958db3b46fbf280872106c3f15999fe021e","datavalue":{"value":{"entity-type":"item","numeric-id":1261290,"id":"Q1261290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d70be11fe8633933f83abfef9a6eca309e5165","datavalue":{"value":{"amount":"+0.7964792847633362","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":"Q3615909$88998A0F-49AB-4256-8CC1-301A1A1C4B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17df2265260c02ceecc41eb1d596b7254cb8aaf3","datavalue":{"value":{"entity-type":"item","numeric-id":1627159,"id":"Q1627159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac78624a186814282cab2b4ad262f3b0a330b89","datavalue":{"value":{"amount":"+0.7717069983482361","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":"Q3615909$3EE4F0A3-E9F3-494E-A7A2-0F6EDE04AD66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3615909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3615909"}}}}}