{"entities":{"Q4960971":{"pageid":6990553,"ns":120,"title":"Item:Q4960971","lastrevid":53717414,"modified":"2026-01-25T14:50:33Z","type":"item","id":"Q4960971","labels":{"en":{"language":"en","value":"Algorithm 1002: Graph coloring based parallel push-relabel algorithm for the maximum flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7193395"}},"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":"Q4960971$E1F34F01-EA60-472C-A71B-4A46C1437C84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25a99bf304118762adb76003154adc2b14f55684","datavalue":{"value":{"text":"Algorithm 1002","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4960971$D3A179ED-BFE9-4D8D-9AFE-0FD99A1B9D52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e83100b650c11bcdf567c89529373c0a0076ac3f","datavalue":{"value":"1486.68251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960971$1EB194E9-0B76-4BD9-9D80-FF9882F31492","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75b44661d3094c36e27df283bada668c7196932a","datavalue":{"value":"10.1145/3330481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960971$F898CC3D-6249-4560-A5C0-35109A63BE77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70beba5ce72d9940ee81503145b2153be61825b4","datavalue":{"value":{"entity-type":"item","numeric-id":4960970,"id":"Q4960970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4960971$86D5A51A-1D72-42E8-845B-0FC1134FCF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8779e4387cc19420f072171d5911c947281e2f8","datavalue":{"value":{"entity-type":"item","numeric-id":534345,"id":"Q534345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4960971$6772B798-A207-4766-9CB8-8B524A0531AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4960971$3B694F7C-B725-4A2D-BCDE-B9FD99A77A94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5dc1ca6f208f294fd119d8536255351a5ef39bf","datavalue":{"value":{"time":"+2020-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4960971$33367D1D-91FE-4E6D-92B3-81D287FED63F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960971$912BCB9A-223F-4666-B627-31ADCC45C727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960971$B813350B-93AA-42F9-BF06-0EC730E51AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960971$0A632855-E831-4AD0-9654-988945D1DE26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c76914f23bbf552b87d0db9d4ce98354681e7ba","datavalue":{"value":"7193395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960971$1532353F-E83B-407E-B398-80DBD730D1C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9342ab1f185d9365d24e3322133b0fbd82de41f","datavalue":{"value":"minimum cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4960971$90202EDB-7D81-49C8-9D17-0454082AA4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be7554c55d492f1cd5df43638f78612ffe2e9fd7","datavalue":{"value":"preflow-push algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4960971$07D83990-431B-4CFE-BF09-A3822B16828B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4960971$C480725B-797A-4690-B2D1-CF743C8A6F60","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f05544d4fa2633611d452fd938e672f34294ffe7","datavalue":{"value":"Q113309991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960971$EE339C19-085C-4434-BD3F-F185025DC7E5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3a054baa4efca75beada6ac9f2f664c52ac32a0","datavalue":{"value":{"entity-type":"item","numeric-id":15791,"id":"Q15791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4960971$FE915D79-88D0-4972-B23F-653E5E5578D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4960971$6F4C974C-BABB-48F2-952A-C9BD0C5C915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e6144f6640560418e19fec43cc043ea688c86a66","datavalue":{"value":{"entity-type":"item","numeric-id":31203,"id":"Q31203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4960971$08EC9CE4-8CB8-40F2-AC34-EBE6B5AF1C1D","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":"Q4960971$27C56C7D-561F-4BCC-B7BF-00CB00CB014C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ee521d4ee8204a706faf35f93a3a8a464b74942","datavalue":{"value":"https://doi.org/10.1145/3330481","type":"string"},"datatype":"url"},"type":"statement","id":"Q4960971$408F9A62-27C6-4798-93E1-FC0831114A65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef62900d9417ac64b6a4e966e1bb75c7c1029ed3","datavalue":{"value":"W2995087471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4960971$23C8956E-8F5B-4AEC-9692-D594098CF5AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ffb305c61f9f2229ce5a732346d9d27d93ec342","datavalue":{"value":{"entity-type":"item","numeric-id":5189003,"id":"Q5189003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391f868e469b326073d483dc9d307c26455d1705","datavalue":{"value":{"amount":"+0.8213075399398804","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":"Q4960971$3B9479A5-E659-4F65-8037-9E9D3B3293B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecb50b8816f988af3bd528be36c01d76af9c79a","datavalue":{"value":{"entity-type":"item","numeric-id":4283437,"id":"Q4283437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1a0bf8789fe9640a4f5c8efae9f93e102210a9","datavalue":{"value":{"amount":"+0.8093469142913818","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":"Q4960971$C9B0598C-EBE6-4F0E-ABBC-0E31D505D52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1914a4d49b0324f21208666644fc18466e82ec60","datavalue":{"value":{"entity-type":"item","numeric-id":1386767,"id":"Q1386767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1a0bf8789fe9640a4f5c8efae9f93e102210a9","datavalue":{"value":{"amount":"+0.8093469142913818","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":"Q4960971$997D6A27-10C2-4D74-90DF-DACA7A832CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff6bc69dab231516ffd8ac206b5197aeb41970bd","datavalue":{"value":{"entity-type":"item","numeric-id":3541108,"id":"Q3541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400c36faa1d030c69e206bdd0fa0ceaa99afcef8","datavalue":{"value":{"amount":"+0.8022834658622742","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":"Q4960971$150D8140-4684-4939-AEB7-DB9005E742E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549199fbabde6d7cd8f3e7d329247cbb41f00a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3452773,"id":"Q3452773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9f449d28a94402ff14db0f6e7a9847bf08dd3b","datavalue":{"value":{"amount":"+0.7968594431877136","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":"Q4960971$B3256CE5-CAA8-425C-A882-52CE15FD9309","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4960971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4960971"}}}}}