{"entities":{"Q1340072":{"pageid":1350811,"ns":120,"title":"Item:Q1340072","lastrevid":70184610,"modified":"2026-04-13T13:01:26Z","type":"item","id":"Q1340072","labels":{"en":{"language":"en","value":"On the \\(k\\)-cut subgraph polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 700818"}},"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":"Q1340072$43A32C72-6240-4673-B4CF-7C5425DEC045","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"477b2535e19cc7f9e554a3b15ca4979a013cd924","datavalue":{"value":{"text":"On the \\(k\\)-cut subgraph polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1340072$6BEFDEA5-0D1B-4D3F-B839-98589232D9FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4df516b1c2ea3bd5c4a259f297ed7066ef43a53e","datavalue":{"value":"0820.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340072$DA1E0D63-954B-43C8-B525-C22C16E6ECC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2953cc8dd4a1b19d4eecea9673b42e10274e98f8","datavalue":{"value":"10.1007/BF01582217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340072$9D08295F-1D39-474C-9284-E89ACFA2E105","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a37802b07a56cb5a89a1538b8d92c066bce0bcde","datavalue":{"value":{"entity-type":"item","numeric-id":1340071,"id":"Q1340071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340072$FAE8F405-09BC-4230-A915-4D0EC03A69E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dcab21441d0c16a4e960959e7900d7d14f24ae2","datavalue":{"value":{"entity-type":"item","numeric-id":170031,"id":"Q170031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340072$9BAAD1E7-A326-4BDD-8DB7-73A5296D3488","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340072$5F154BDE-18E1-482C-A94A-4A99357C7341","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10b8be3aaae04a8b6e1fb062263f34380fce1ca5","datavalue":{"value":{"time":"+1994-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1340072$768F4493-BF9F-42D1-A199-0518DD55D80B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340072$C367DA3B-8B56-43CC-B867-615ED201ABA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340072$CD538F51-36B6-48DF-A389-8726A35CAD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340072$1FC01240-EDC1-49F6-954E-9F4F067D2F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340072$FFA7FB1C-BFAC-43D5-A509-3ED35BCCF5BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e620fdc4f46d722c0d1e923ff596e4f8767d7f50","datavalue":{"value":"700818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340072$739C70AB-2FF5-4D96-BD0A-AA0C5CE49D0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340072$EA032C18-A309-48F5-93CD-2F134F21A634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340072$8D3A1DB5-9A85-44CB-A189-7F508EEDAB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c20099ef71ddb46369b4ae7ae1edc0868194a6","datavalue":{"value":"minimum-cost set of \\(k\\) pairwise-disjoint \\((s,t)\\)-cuts in a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340072$C7E8B212-E164-492C-9152-CE612C0C646E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5799eeb9fb8d413906155760df423f3fb13bdaa","datavalue":{"value":"polyhedral interpretations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340072$329C3F12-1D81-4771-91CD-C913C64545DD","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":"Q1340072$93001ABF-548C-4560-A947-8727DFB919D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340072$5A5D45FE-A929-48BE-9E09-9894C7069DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c343518c4578884dbb5d71715ce4309580a1cbc3","datavalue":{"value":{"entity-type":"item","numeric-id":1111461,"id":"Q1111461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340072$02181F47-61DE-4DCF-A870-376DBE6A8199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340072$8FEBEF1E-772E-49B2-AE81-62A34F699C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340072$6219DC85-7886-4E00-A75B-FC807EE68001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d516e0db904fc92b32ddb10676c349efc072b961","datavalue":{"value":{"entity-type":"item","numeric-id":4712978,"id":"Q4712978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340072$DBD1EC81-C217-428D-ABBD-3AA0ABE7F801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9545b86d067b909cc9b916d8db08064a42c58850","datavalue":{"value":{"entity-type":"item","numeric-id":688924,"id":"Q688924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340072$3F7671B1-0EC6-4B4A-AB8B-7679529BE3A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21e8728695819900b8213b749bc779f7789cce8e","datavalue":{"value":"https://doi.org/10.1007/bf01582217","type":"string"},"datatype":"url"},"type":"statement","id":"Q1340072$E417D693-74FE-49DD-9BA6-51D6CBE75F3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ed66a2634d1fb01d9f69bb5caa450ebbb3afe97","datavalue":{"value":"W2030876133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340072$A83344DA-43C8-4B24-81B2-3A4E4654601F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42365caa5f571534c55f808fc6f11be75c07db9f","datavalue":{"value":{"entity-type":"item","numeric-id":4712978,"id":"Q4712978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21da369c490c05734b61f59f5c3c5ef2c7031837","datavalue":{"value":{"amount":"+0.8577337861061096","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":"Q1340072$19E59765-AFB6-4F87-919B-1FC92268C6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46f1a67b6b38cbaef9bf161ec4360545d0ac19a","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29c11964a3d198fa4f59897ec805009997a8e762","datavalue":{"value":{"amount":"+0.8235660791397095","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":"Q1340072$1E403934-98D1-460C-913F-3DA870274744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c42bc1ce4e91bea186b19d630b29eeae0201762","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f03510eef101ff646a8c84c4bb3a59ee822e91","datavalue":{"value":{"amount":"+0.8095967769622803","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":"Q1340072$0AF634EE-7F32-48D8-90E4-A6C74DBFCB89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the \\(k\\)-cut subgraph polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_%5C(k%5C)-cut_subgraph_polytope"}}}}}