{"entities":{"Q2945274":{"pageid":2955994,"ns":120,"title":"Item:Q2945274","lastrevid":52338638,"modified":"2026-01-22T09:15:17Z","type":"item","id":"Q2945274","labels":{"en":{"language":"en","value":"Efficient primal-dual graph algorithms for MapReduce"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480008"}},"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":"Q2945274$F7C619CE-BFED-4FED-BEFA-86F73E1401F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cd5566ea0787dde26914ee82042181d20c77699","datavalue":{"value":{"text":"Efficient Primal-Dual Graph Algorithms for MapReduce","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2945274$5AD28FD4-E92A-4969-9384-7BE78B6C2A9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5078af9692a30d72bc191fbfd49918b55d903b6c","datavalue":{"value":"1342.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945274$AA515B5B-334C-4018-88A7-3C7FE2A0EDA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ac8f23b93f58257b8bfcf657fc5250a4e011809","datavalue":{"value":"10.1007/978-3-319-13123-8_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945274$33A02C4F-DE42-493A-996C-C7753EEF736A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d881bb92ef1c55dddf51492dca9fe126208ee7e0","datavalue":{"value":{"entity-type":"item","numeric-id":2945273,"id":"Q2945273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945274$0204C0DB-C041-42CC-939C-FD999109B2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8d6bd1af23fe4f2ad36475fc3811308eb41f782","datavalue":{"value":{"entity-type":"item","numeric-id":222786,"id":"Q222786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945274$E69C5A79-434E-48DA-99B9-D2ABA983F62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81b4ee1183b3e4c966305a650f6719b2c4260d0","datavalue":{"value":{"entity-type":"item","numeric-id":2190383,"id":"Q2190383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945274$B4BF34D6-7781-479C-9AAB-E4D25F2EA026","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945274$C69FFD9D-F2E4-464B-8821-8F0F0342C51E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39fdba1a180432aa0076bd7853aefca9f33efc7b","datavalue":{"value":{"time":"+2015-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2945274$23C8EBFE-4ACA-4F67-80A5-3E0F6D62DCEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945274$463331A8-CF29-45A6-A154-2A3E0FB46E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945274$6444009C-D37A-43BC-832A-41532C28E14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945274$B2A00995-0368-48EB-8F0E-FE6496BBCD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945274$5EE6A300-FA2B-4748-B53A-8075201EE096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945274$EA135F1E-6B1E-4DE3-BB3D-DA1B10546D45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60570c79dd69b1896631342b5782ebb3794c3fa8","datavalue":{"value":"6480008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945274$1F5802B2-0438-446E-821B-D5727C759F97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f75b3f0fb73e39795b715d14688cb6b58129fd","datavalue":{"value":"densest subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945274$1657FB84-1267-4D47-93C5-DEF7C116BC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea04d4b2e21b95f4639157110a5599ad33ca570e","datavalue":{"value":"MapReduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945274$F2BDFF9F-000D-4DA4-ADCE-A1059BC2905E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d4d8259efc462b2f9cbc1940e7b4d7c7b1c0285","datavalue":{"value":"fractional maximum matching problem in bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945274$2F49372A-9D1E-45B3-808E-9A33E2FD36D6","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":"Q2945274$55A65CF4-F06E-4F5C-B1E8-E8E490CBE311","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec3d8a3c52af9dce0c3883295ea8405cff04a179","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13123-8_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2945274$4EA6264C-4E05-4391-8B0C-11C719DDBA61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65dc6e2f6d70e2f3f893a5a0620777f4634d0e41","datavalue":{"value":"W2126077878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945274$F22B68E7-CFBB-428F-8376-ECCAC5592020","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d055154bb27e4d4e8efc603e402ff09888b35fb6","datavalue":{"value":{"entity-type":"item","numeric-id":3012945,"id":"Q3012945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945274$EA0681A7-1C44-4232-BD1F-8BD64C409B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ca0ae8a207947f0f8be42685c673e8c0f34975","datavalue":{"value":{"entity-type":"item","numeric-id":2913806,"id":"Q2913806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945274$3AF2D65C-03A7-4E61-B551-3B9698EBD33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c881227b02229d34e3a9df5ef3f34ac869bf6c8","datavalue":{"value":{"entity-type":"item","numeric-id":2934686,"id":"Q2934686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945274$E4435F73-1DAD-46BF-83A2-5272F76DDB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8393b49e31fd55116b7b1651a8f62e9e2bd3019d","datavalue":{"value":{"entity-type":"item","numeric-id":2753729,"id":"Q2753729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945274$4B7C87E1-7485-42C8-B6B5-3843D39B6ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54b2b8b76ee57abf49193b08957f0a75dcf583d","datavalue":{"value":{"entity-type":"item","numeric-id":5386216,"id":"Q5386216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945274$9F9C31FD-CF40-423F-8602-1591D3923450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c4a2b897be2081ab13513ba9b9fa4b4ab766a1","datavalue":{"value":{"entity-type":"item","numeric-id":1363422,"id":"Q1363422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945274$4F2B69B5-0DC5-41D5-BE74-99D732B67224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25858f5b0d1e42fa6016cb6111836b33910bb91","datavalue":{"value":{"entity-type":"item","numeric-id":5417679,"id":"Q5417679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945274$0E2FDA61-D29C-4A74-B537-523F4C0BF16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aac5a3763f13f3123dba47c624ec72cade504c0","datavalue":{"value":{"entity-type":"item","numeric-id":3595378,"id":"Q3595378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945274$4F40DDAB-D84B-48B8-B55C-EA20ADC38546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4864db228109f0bb3bf62e271502e38fc74f3994","datavalue":{"value":{"entity-type":"item","numeric-id":4886046,"id":"Q4886046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945274$808E135E-9170-4B75-B142-2238B6D99788","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b164752bba80e2768c5bf3ec785ea1f60986388a","datavalue":{"value":{"entity-type":"item","numeric-id":5417679,"id":"Q5417679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15f6729048c5eb6f9719257984a4bbf00976af3","datavalue":{"value":{"amount":"+0.8016712665557861","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":"Q2945274$97CD2999-1763-4CBC-8113-D787D45329FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90bca8cc518ff3cd4b222f09edb8ef4667b8e703","datavalue":{"value":{"entity-type":"item","numeric-id":5002852,"id":"Q5002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aab277ca11df0e7a9d12c0c34f25f2f5f12c181d","datavalue":{"value":{"amount":"+0.7547375559806824","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":"Q2945274$00C83B71-68CE-4861-9DE9-739F230D5AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9e79b425a969bb278688ecca2c87757401fd32","datavalue":{"value":{"entity-type":"item","numeric-id":5230311,"id":"Q5230311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf3dc679e154be02a19793f658bb9b8079b3388","datavalue":{"value":{"amount":"+0.75226229429245","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":"Q2945274$4CE1177A-8D64-4DF9-BE4A-3F9F3EE48225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6914b8d92428b5d8a5244fe2316244323073d96f","datavalue":{"value":{"entity-type":"item","numeric-id":3104632,"id":"Q3104632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b668f9c3b2ef876ea34263af3388d600b383a493","datavalue":{"value":{"amount":"+0.7450764775276184","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":"Q2945274$32536F71-E32A-4B3B-B7A4-9835E4F632FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57744a688e4cd6599e57604475fdde08f936d815","datavalue":{"value":{"entity-type":"item","numeric-id":5130844,"id":"Q5130844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"538a43b7b6d9d028b9b5a723789a55587a593b12","datavalue":{"value":{"amount":"+0.7433969378471375","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":"Q2945274$4B9C86D2-561A-4CF1-856B-C0FC0064DDAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2945274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2945274"}}}}}