{"entities":{"Q3775312":{"pageid":5805218,"ns":120,"title":"Item:Q3775312","lastrevid":52338398,"modified":"2026-01-22T09:04:55Z","type":"item","id":"Q3775312","labels":{"en":{"language":"en","value":"A Method for Evaluating All the Minimal Cuts of a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035548"}},"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":"Q3775312$11F342BA-A61A-4920-B70A-72C4BD3204E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a62ff811d100ec8bdec176828ad5bd7e68cfff2a","datavalue":{"value":{"text":"A Method for Evaluating All the Minimal Cuts of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3775312$0A15EA1F-ECD6-42A7-9497-6FE73577E716","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5e2985c73feffd2cd9c7645a11b1604720dafd3","datavalue":{"value":"0635.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3775312$1C98A749-496C-4A21-B1FA-2397F2EC478A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2a8f09cd41b2343dfd7bbe94f0e12335fa9170e","datavalue":{"value":"10.1109/TR.1987.5222466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3775312$30E9025F-73E7-477B-92D6-D6507B972A43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6de6c62137d6068e9d6bea2e2e23fa0b1c4a6851","datavalue":{"value":{"entity-type":"item","numeric-id":3686408,"id":"Q3686408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3775312$07E886DB-DA31-4C97-B1C4-DBD065C8810F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d30e4f033da83daa1dc7de6e6b0fa3c8c55f22","datavalue":{"value":{"entity-type":"item","numeric-id":3775311,"id":"Q3775311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3775312$938516C3-5F2C-4F4A-B7C4-61A9288A8B8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb524409e4581763231eae83c024109df0b69451","datavalue":{"value":{"entity-type":"item","numeric-id":3026098,"id":"Q3026098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3775312$E34FCFCC-AB49-413E-82A1-46FB4B7D56D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3775312$29DEA907-4C7D-4DF9-82F3-3D6EF2CD8CDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3775312$0F0DA3AE-E9E4-4339-845C-561AEBD89056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3775312$3FE27C15-B6C9-4A4C-9594-7CEDBEFE9F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3775312$02399352-1E7A-4D8F-B5A3-0FD88DBC6603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3775312$F2361818-E80D-4F06-9F7C-1E86C730BFD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c019272ed2df9910f9fb9af4c2507b69eb5623ea","datavalue":{"value":"4035548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3775312$23F4AAE3-E465-4115-B5ED-D5A87668973C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"511595f9bbf3d49583c92a0e76ed8e8064a706f1","datavalue":{"value":"minimal cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3775312$F11397BB-81F9-4F97-9926-1AF083422F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a248d04051e6f7ffcde8c6235356379f493851","datavalue":{"value":"non-planar network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3775312$FD94347E-380C-403B-BD27-7912DFCFA1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716e71bcd88997ef8553a5a15a6f603b562284ee","datavalue":{"value":"N-sink node network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3775312$CE63701F-993F-47F2-BE2C-E8D862DF91B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3775312$C310B781-C442-4259-B919-5509689D4CC4","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":"Q3775312$1819CEED-FA95-493C-97AC-2F9275482290","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b24edbe811b85899ffc86d0fc54090b5803c865f","datavalue":{"value":"https://doi.org/10.1109/tr.1987.5222466","type":"string"},"datatype":"url"},"type":"statement","id":"Q3775312$DE82DDF4-0295-4895-838C-E8EF3259D840","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9764f57853fbaed170ad08c2a78de4ea5f614347","datavalue":{"value":"W1977152634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3775312$B61AD6F9-CE24-4E11-81F7-D6B9A9287B90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3668b95465dde85e5d76f368e1e6770fb55739b","datavalue":{"value":{"entity-type":"item","numeric-id":3690764,"id":"Q3690764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b55fe5dba39a7907101ba13f2e2637b14de540b","datavalue":{"value":{"amount":"+0.8246393203735352","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":"Q3775312$9F3E5C8C-8114-4A5C-A5DC-C4386FC640B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146939e26f2549fc601551deed279b192d1b28c6","datavalue":{"value":{"entity-type":"item","numeric-id":2743193,"id":"Q2743193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae21ca99e23366a3c0bba9a6f6696f6c0f77c76b","datavalue":{"value":{"amount":"+0.8210683465003967","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":"Q3775312$EA7AEA68-6CAA-4644-9D45-BC40EEABE114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b979dc7e58a798026f4d283f76fd3eb39366fa33","datavalue":{"value":{"entity-type":"item","numeric-id":3220056,"id":"Q3220056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c284f82844fa50d6e8f7051f5b6c0d87cb0186bf","datavalue":{"value":{"amount":"+0.8204113245010376","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":"Q3775312$4733D911-9FA2-49E7-A226-0B3DAC76A4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a70eae0de950b50d926383f57cda8c50cad8f74","datavalue":{"value":{"entity-type":"item","numeric-id":3783817,"id":"Q3783817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b76ca6614dcae8cf3eb3d6557f0f9422c6f98d","datavalue":{"value":{"amount":"+0.8093583583831787","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":"Q3775312$48760BF1-E1AA-475C-A70B-37F11C1312FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13b413e8427e37d71181986502cb96e0ab2aa14","datavalue":{"value":{"entity-type":"item","numeric-id":4221374,"id":"Q4221374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cef73e08717e55c2036d3e0c3242ef7eeea627a","datavalue":{"value":{"amount":"+0.8013002872467041","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":"Q3775312$4F13F8E1-EC10-4769-AF1A-1D9B8AAC9BC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3775312","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3775312"}}}}}