{"entities":{"Q4314500":{"pageid":6344101,"ns":120,"title":"Item:Q4314500","lastrevid":81676175,"modified":"2026-05-06T19:05:21Z","type":"item","id":"Q4314500","labels":{"en":{"language":"en","value":"A Faster Algorithm for Finding the Minimum Cut in a Directed Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 694903"}},"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":"Q4314500$64C778D0-1006-4F36-BE65-8A85E97BBB49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1425eeef7cfd419a9a299920c01352f39e7abbb","datavalue":{"value":{"text":"A Faster Algorithm for Finding the Minimum Cut in a Directed Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4314500$23C8BD8B-9BA5-4C73-8974-5A1981CAB0A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60c59890ec6326c6be2e1896e6e41f1b42bf804d","datavalue":{"value":"0819.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314500$A971FBCE-4080-4590-AEF0-E0B2399AC1AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3401254f743548623fb5b6981634f82edf6bcf","datavalue":{"value":{"entity-type":"item","numeric-id":202777,"id":"Q202777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314500$6F490B8A-0535-4AB6-99EE-BA99C7D9B13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314500$2C12F9B3-7D9D-46D0-A449-475ABCF23523","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314500$509CF505-9CD6-4756-A0A6-86F1F8C8777A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa90feb960da8919004d710bb388e825cdfbc0a0","datavalue":{"value":{"time":"+1994-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4314500$52B10739-F815-4EC5-B48B-B3743D6D3788","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7301b09b6ae0b4994d472e7ad13a625d5eb191b4","datavalue":{"value":"https://semanticscholar.org/paper/2ee8c773ef22776b0113c78325ca76b701cbb78e","type":"string"},"datatype":"url"},"type":"statement","id":"Q4314500$79CB3F9A-0B10-4A8E-B22B-452AA43070EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314500$340A96E0-6262-442F-9F96-2AA33E39D05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314500$A159B047-3E89-4753-A74F-06AB3C40AD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314500$BBE23EC2-178C-469B-A454-D3CD381DC06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314500$90D08C0F-8183-4799-9A35-0928AEB65DD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0db982ec6adb8a34f88d42ae14e9b0cd30dc53da","datavalue":{"value":"694903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314500$31043B1A-05A0-4997-9842-70DE3A9295FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8bc988174f679cbb1bd52af4bdb4294d737f07e","datavalue":{"value":"minimum capacity cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4314500$0058FB19-F9BE-4549-8DF3-840A907F50DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb4cc047ef3d20c36cb401f1d252c992c1265d1d","datavalue":{"value":"directed network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4314500$39B12592-0AED-4AD7-9344-A9635AFF4302","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":"Q4314500$48EC92D6-2662-4CAA-981F-A859BBD1D229","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5edfa55330ec5b770535f2f242e4a6448c4cdcf","datavalue":{"value":"W2121204510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314500$35183916-9251-406D-9C99-5579221DDE4A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bdc94e6eeae257e7869d3841a6e50df386a41f29","datavalue":{"value":"Q56542247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314500$E4F7F5F7-2EBE-49B7-869C-3F31C4129EA0","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"32a98358856e0df36389939bc31ac795ad890287","datavalue":{"value":"journals/jal/HaoO94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314500$8656B6D7-9491-42D1-9B23-8B61407DE677","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c46690f007201c767a511584c66a7d865b47a8c6","datavalue":{"value":"10.1006/JAGM.1994.1043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314500$701F9EBB-88A2-422B-B330-7141B41DD205","rank":"normal"}],"P1643":[{"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":"e6c563af5193e5b35a35a9080fcc35d13933aebf","datavalue":{"value":{"amount":"+0.9664335250854492","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":"Q4314500$2F0FD9CE-1910-44F8-B112-4CEC6535C025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0922556bee5a08aa8f4f142d8be4824eb77558b","datavalue":{"value":{"entity-type":"item","numeric-id":1804650,"id":"Q1804650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a285bd653ede1ea3d4d596bea57db4c65b5a2a","datavalue":{"value":{"amount":"+0.9659112691879272","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":"Q4314500$EEDBEE02-BA98-4887-9272-8BE6C1498D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3ab9b9a7045f0e6b925441724b4f4ec4c0c300","datavalue":{"value":{"entity-type":"item","numeric-id":4008192,"id":"Q4008192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b05a3696a0fe5ef05c87c8d346350c440709bc0","datavalue":{"value":{"amount":"+0.8901047110557556","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":"Q4314500$90FE726A-DA6A-448E-9E42-C36F80881B8C","rank":"normal"},{"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":"c30f4e7d8124c29385c8772f491e405ddded6b9a","datavalue":{"value":{"amount":"+0.8897041082382202","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":"Q4314500$7FC2FBF0-7465-4450-8A5D-B2648DCCB34D","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":"ec1be2b9bb889dee1136861330a9593b47d210fb","datavalue":{"value":{"amount":"+0.8696330189704895","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":"Q4314500$691DBD9C-A0A2-4C2F-BD0E-09015735B13C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Faster Algorithm for Finding the Minimum Cut in a Directed Graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Faster_Algorithm_for_Finding_the_Minimum_Cut_in_a_Directed_Graph"}}}}}