{"entities":{"Q4377588":{"pageid":6407187,"ns":120,"title":"Item:Q4377588","lastrevid":46544133,"modified":"2025-12-25T00:17:59Z","type":"item","id":"Q4377588","labels":{"en":{"language":"en","value":"A simple min-cut algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1118929"}},"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":"Q4377588$99C8791E-35DB-44A1-9B76-62B67A6987C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37d2bd71168b7cd4e502c5e3e3c574d9353347b0","datavalue":{"value":{"text":"A simple min-cut algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4377588$AD8D80BE-54D9-467C-BDEA-C4EC3BF523A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ba83bdd170768731bf6aebd68487b31b6216eb8","datavalue":{"value":"0891.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377588$D0939DFA-7997-471D-926E-8F5D390C03EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a9d0bc4110261af05a48671702c26ccfd45279e","datavalue":{"value":"10.1145/263867.263872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377588$220073B3-0E8C-4F13-8031-C71323E84D9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"238e3c7f457d298179e5c39758905647c7ed6cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1202192,"id":"Q1202192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377588$2C775091-3665-4712-A86D-EAAE01D996EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d63620e8204699b73f1bda2ce655f6689ad94c8d","datavalue":{"value":{"entity-type":"item","numeric-id":1338783,"id":"Q1338783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377588$FCBCC246-991F-4B64-AE60-363B77374BD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377588$F94D1F19-0B59-4065-B32D-3947A191E1DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2f5d120add23d257eabf00a9921160534bdd26e","datavalue":{"value":{"time":"+1998-02-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":"Q4377588$78DC01E0-9E2F-421B-B438-F2594271CD1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c44fa1c3597944a6601c7493edadce5f85f8481","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/jacm/1997-44/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4377588$63550642-BF63-4E67-B455-F7B33B56859E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377588$1B5250F8-1F4C-4F81-81D4-91863DFD1499","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f3689e670e64a6ff2400f5409d719f1e45511f3","datavalue":{"value":"1118929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377588$85D08FDE-F22B-42A3-845E-CFFE4C8794BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2eb838beb9d2210dc92355c9fb0f592af31e85","datavalue":{"value":"min-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377588$388AF341-79CE-4962-A4F5-02567CD616EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7746d58e6c073f271034fa10325f591e44cc4d2e","datavalue":{"value":"maximum adjacency search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377588$4BF681B9-9394-4A7D-AA4F-54D61429DE8A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377588$4C67D3E9-248E-4D3D-9C41-302DC2A16A70","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":"Q4377588$EB6B5868-EF86-4800-901E-A575BFAB68AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e55854cf96b0217dba35e9ac3d1befae85dadf5","datavalue":{"value":"W2057463094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377588$65B02126-3CF0-4A5F-ADA7-539839E63F01","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4cddaabe93243b3543f4ce8c99240d3eb7aebb8b","datavalue":{"value":"Q56572243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377588$E0AC3547-E982-4A6A-BFF5-2393F7F1F108","rank":"normal"}],"P1643":[{"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":"29f3c26efa0e9380316b9b14b7b3abaccf334f75","datavalue":{"value":{"amount":"+0.9157094955444336","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":"Q4377588$B02E5679-CD26-4021-BBCB-37096F03B4B2","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":"b7f0e5474263719e781daae90f145a89105d0e41","datavalue":{"value":{"amount":"+0.8969404697418213","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":"Q4377588$439209D8-3F6B-403C-B183-77EBE9C11D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ffed824247df3a0a2f4e9dae328b7bcb8e4348","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde8146575838fa5d7e17b51fe1dfb09e3d7b7f6","datavalue":{"value":{"amount":"+0.8700921535491943","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":"Q4377588$35E5FE91-CD21-400C-9C4A-44CA103E6FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd62d050dce15619828b8e89e49454636095b93","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572615026aec2742c3f0696a8161049ecb5b40fb","datavalue":{"value":{"amount":"+0.8613787293434143","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":"Q4377588$75D374D6-926A-416E-96E2-B2BDA5243D33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4377588","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4377588"}}}}}