{"entities":{"Q1804650":{"pageid":1815392,"ns":120,"title":"Item:Q1804650","lastrevid":72991878,"modified":"2026-04-14T09:14:42Z","type":"item","id":"Q1804650","labels":{"en":{"language":"en","value":"Implementing an efficient minimum capacity cut algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 755377"}},"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":"Q1804650$F99324FC-AFFA-4559-9405-CA2ACBAE4E38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19d7dc362adbe59c5b8121b22cca0d73f0c3e8f8","datavalue":{"value":{"text":"Implementing an efficient minimum capacity cut algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1804650$35E9E229-D209-49B5-BF83-E38AAD93FDF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d6a3f4ea6848499e97ed3f64941dcf849c524c2","datavalue":{"value":"0821.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804650$3E9E5948-063C-4F04-9440-CCB4BA0FCC0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ef48ff88d42484a7d907050b137c029725898a0","datavalue":{"value":"10.1007/BF01582226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804650$785D0569-9388-4F0E-9392-BA8C617CD4BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804650$E2116AFB-E0BD-4794-B1A2-518FC9BE7BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a451bca02bdba8debb9ca9b9ecad19105deaf7bb","datavalue":{"value":{"entity-type":"item","numeric-id":1804649,"id":"Q1804649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804650$46FE8474-C2F4-4616-A2FD-2B50C2F6DEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804650$D3FABAE3-6F18-4E62-9AC2-5C03B12D9C27","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":"Q1804650$18EE9AB5-A669-4054-B428-CD32D516B42A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"436cfef07844490bebe6b027da7454c874b2ae71","datavalue":{"value":{"time":"+1995-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1804650$B19DD777-856B-4DB4-AEE3-14F935F8A6CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804650$0733E8E0-B0F0-41FF-B98D-1A587BB8CF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804650$E2AE4379-DA79-4BF5-BA4D-CEE1AD773C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804650$FAFE2F69-8507-4686-AC4E-90305F4D5D3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4c9835550fdfd6f85eb80ecc524062fb1652aef","datavalue":{"value":"755377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804650$BA17463C-6B5C-4FBC-8E14-7943B7B5D879","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804650$C88F3A54-465A-430A-9487-BEB68CEF2C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8bc988174f679cbb1bd52af4bdb4294d737f07e","datavalue":{"value":"minimum capacity cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804650$33ACC8F5-9088-4AD9-8393-9CF2B79F4623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6704ad785375ee9723bf8f6ddb938a9c2bd250","datavalue":{"value":"undirected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804650$83F889E5-05CE-4301-B3C5-955EAD4D07BA","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":"Q1804650$A10B3B86-AAD9-48E3-A3C2-2421AD5F4B64","rank":"normal"}],"P223":[{"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":"Q1804650$6700125A-D61A-4952-AC3B-8233FCF9821D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af6fd25d8cd5c3accecbdc6de5cb7c83eb3c4d2","datavalue":{"value":{"entity-type":"item","numeric-id":4201383,"id":"Q4201383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804650$660E29BC-085B-45BE-91C5-C2537A39CB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804650$BEC1ABFF-7B11-41CC-83DA-1416FA02F14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804650$8AC1424E-CC5F-4E47-9EB8-CFEDDB7FC03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2aded4bbab76fce95ed7506667699983ef8092","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804650$59B62751-4B35-468D-B4CF-640DF3134E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bcb9725e1077f51a6aeb33edf27e5dc69ec21b","datavalue":{"value":{"entity-type":"item","numeric-id":5248547,"id":"Q5248547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804650$FA5FBFA0-FF8C-4B25-8FE4-B35D81E73C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804650$13EA57F1-B877-4E8A-881E-FB40A7643308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804650$1DF34DDA-E3B0-4733-BCCA-F7791318803A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4e9742e6b6ab6e7eb6943fdc123c7d560ba884","datavalue":{"value":{"entity-type":"item","numeric-id":922927,"id":"Q922927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804650$28F7B373-A200-4FC0-BBA0-640C4C4E4AC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1202e4831843f223db3e9698343a117f181a45aa","datavalue":{"value":"https://doi.org/10.1007/bf01582226","type":"string"},"datatype":"url"},"type":"statement","id":"Q1804650$676E5D3B-B3F1-45DD-A7AC-FD2A88AAED7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87051186aaca30ab6575fa4828fe80771c82e152","datavalue":{"value":"W2042852020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804650$B54F3561-4668-49A3-BD41-71BDD7BF914F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c736553db02ae594980730b5152d26a7761c80","datavalue":{"value":{"entity-type":"item","numeric-id":922927,"id":"Q922927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b709d41629cd4c2748146ec81b22e6b4b1833d","datavalue":{"value":{"amount":"+0.9526373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804650$FA90EA78-55D2-4BD0-B372-85550B946F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685d0dba0eaf06891df0297df59d2c1fc8747b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4313630,"id":"Q4313630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f740082fc07def1669a5ce45b94683e25763d6","datavalue":{"value":{"amount":"+0.9101918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804650$70E704A7-4F2E-454E-A5EB-47A3550126D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c8f22440bac0b667e981b229a8351fe8ef56368","datavalue":{"value":{"entity-type":"item","numeric-id":1969951,"id":"Q1969951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176d6ca150dc0e9feccede779cb5c9257aa8d319","datavalue":{"value":{"amount":"+0.9081638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804650$AB45043D-0C37-4607-BA8C-083EFB6F953F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58288c45761a0b11272e5261f14520b2d52f98a0","datavalue":{"value":{"entity-type":"item","numeric-id":4037409,"id":"Q4037409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"052b593d35984dc0e58f4d5eba7f6e3c165e8ca6","datavalue":{"value":{"amount":"+0.9071127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804650$439A2CBF-D3D7-4216-821D-F55F582E59A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864af2d4be48388e4fe84a89691d71b0b9c4fcf8","datavalue":{"value":{"entity-type":"item","numeric-id":4629534,"id":"Q4629534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e135ba09fee393d1704eed58b93d2d6157159b71","datavalue":{"value":{"amount":"+0.9070103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804650$D094A238-DAC0-4838-93D5-06AE35970479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8edac716dd5483083f3296ae89a05d6164266bd","datavalue":{"value":{"entity-type":"item","numeric-id":5232722,"id":"Q5232722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e135ba09fee393d1704eed58b93d2d6157159b71","datavalue":{"value":{"amount":"+0.9070103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804650$60343BCD-ADC3-427F-AB05-AC686EF12AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd3078af9c4e7f9ddf61a4444148bc79c1c41a6","datavalue":{"value":{"entity-type":"item","numeric-id":2642908,"id":"Q2642908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c2e5cb3a4ac706ec288e8c9182cc31900390dc","datavalue":{"value":{"amount":"+0.8823544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804650$B1DE7ED0-9524-473D-A696-5544F0C65484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd527c63f231fc5e29c9f5252527a49a6bacba4","datavalue":{"value":{"entity-type":"item","numeric-id":5492938,"id":"Q5492938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028632413f813961a79e59d086caec9df131fdb9","datavalue":{"value":{"amount":"+0.8823541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804650$88E22597-0743-4954-B900-CEFCB1ECF527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2db2eea084dcf4742337c92efa1e3b81aea023d","datavalue":{"value":{"entity-type":"item","numeric-id":6059171,"id":"Q6059171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba9e30a0b812ce5543a2e6c0e27a137048e4db9b","datavalue":{"value":{"amount":"+0.87934244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804650$596F6FA2-28EF-41B6-9866-5A27178CBC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14efb3ddfcd777e3ba1c2695dcb17de44fbfae34","datavalue":{"value":{"entity-type":"item","numeric-id":4228454,"id":"Q4228454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a7f1359cae6873b71e048e0f13bc8c140bc5ed","datavalue":{"value":{"amount":"+0.87755424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804650$C8088A24-8275-499F-B2FB-E1E6DD66214F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implementing an efficient minimum capacity cut algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Implementing_an_efficient_minimum_capacity_cut_algorithm"}}}}}