{"entities":{"Q4371680":{"pageid":6401279,"ns":120,"title":"Item:Q4371680","lastrevid":46984119,"modified":"2025-12-26T00:05:27Z","type":"item","id":"Q4371680","labels":{"en":{"language":"en","value":"A new approach to the minimum cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1106115"}},"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":"Q4371680$3D721067-5FCA-4E17-B3E3-9AE4FC665B40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7628e98fe5baa6ab8243dbd40f5c0b284aba838b","datavalue":{"value":{"text":"A new approach to the minimum cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371680$BF192C71-10E9-411C-9164-69BB1F058B0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12801a4850bf7c029d25b26a418f4a843f078c5f","datavalue":{"value":"0882.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371680$80CF06B0-A6F9-4C1D-AF85-5BC37CDFD41B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efc58ae1f8ad1f86a3d9eaa97ab6a622e636335f","datavalue":{"value":"10.1145/234533.234534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371680$A5430DC7-87C1-402B-A923-E1268EF1757E","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":"Q4371680$F588EC4A-466D-4721-947F-71D836F85B72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3669eb6a950eb8b7e2a30d8a8d1d225ebc1eee0","datavalue":{"value":{"time":"+1998-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371680$9E440588-E1CE-4201-8438-818B0CF23A03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48a86c28032fa1c6d2fe2332380507de41c2e669","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/jacm/1996-43/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371680$6387285E-730F-4B49-9A4D-FB2BD92A7AFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371680$FBE0146B-B909-4EBA-9A71-F82319EADB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371680$50A52A2B-0D61-4F37-B823-24387DF90F76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3bf34b9bdc1aa885fe8b38e1f9911043ac4d391","datavalue":{"value":"1106115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371680$896734B3-D3AB-4A80-BCBD-C42AF30FFA6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371680$4634EB5C-DEF3-4430-AADC-EC7B344AFF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6c3865385c99bfb350ee213b8560427e581e80","datavalue":{"value":"nonnumerical algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371680$FDD85367-42EB-4858-8B57-C06BBE6233D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371680$F6045B02-4633-47D9-BD15-96210888D261","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ddd516a36dc9ee80449dfab9082bb961537da0d","datavalue":{"value":{"entity-type":"item","numeric-id":598250,"id":"Q598250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371680$EEB98BD8-6468-4075-B9A2-14DB00D25D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371680$E8845EFE-228F-4F85-92E0-DE7ACFEB2CCB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"78117ecef4b3c3189f3e7e2025412a2eab4ab96d","datavalue":{"value":"Q56385868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371680$D489BC51-80AF-46CB-90D9-F6EF01AEAB28","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":"Q4371680$0018D245-DDF6-4293-AF5E-B4F5F5B9213B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c01bf86118aaca850f5fdb04e32c12622d859fd","datavalue":{"value":"W2168919539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371680$EDE54672-279E-47F6-A877-57DB72C9C992","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a8876b3de0af6b9ed07120fd2d7c39b38d0873","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc92a324807795e295374368c7890f3c2e34d21","datavalue":{"value":{"amount":"+0.9337978363037108","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":"Q4371680$B6BBFCDF-4A95-4FDD-92F8-AA38DF3D9815","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":"f1fb2968d0f18cb79c00ad1353ed6817b220c93e","datavalue":{"value":{"amount":"+0.9300856590270996","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":"Q4371680$7F34640B-4EE2-4390-8472-7116EC587F23","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":"3c7b4d7a992ce66f9ef9283604b4fcbdf9e33e9d","datavalue":{"value":{"amount":"+0.907526433467865","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":"Q4371680$538583EE-057E-4762-ABF6-F244DFFFB041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612c846d6950a0a21deea5334e38231c2335caa4","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a8d0d87455e3bb262b4debe479d4cc3c542ebe","datavalue":{"value":{"amount":"+0.9007270932197572","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":"Q4371680$5CDFAC25-78F6-4F48-A7BF-047627A2155F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371680","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4371680"}}}}}