{"entities":{"Q2969611":{"pageid":2980336,"ns":120,"title":"Item:Q2969611","lastrevid":52767320,"modified":"2026-01-23T11:19:50Z","type":"item","id":"Q2969611","labels":{"en":{"language":"en","value":"Improved streaming algorithms for weighted matching, via unweighted matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696498"}},"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":"Q2969611$64D19A76-22F4-4CB9-8777-060200DA13D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"219f009018b1e63c3d68ceee28851f7aaa17e5b1","datavalue":{"value":"1359.68306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969611$F182900A-DD76-47EA-AD19-D4FC78E6C528","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9aa1b1e76780517eeaeeaed2604df20b2acac69","datavalue":{"value":{"entity-type":"item","numeric-id":2849324,"id":"Q2849324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969611$6E3B586B-14B2-4173-81F1-75CE622CEB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64c2b3ab85ddb222ae89e329630be3e5f9d83e6a","datavalue":{"value":{"entity-type":"item","numeric-id":2849325,"id":"Q2849325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969611$F184BE97-B7F1-4AA6-815E-A2539D12A339","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-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":"Q2969611$62C093FA-6BB7-4311-ABF6-45D7C763C7D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969611$FC7B58D1-BF25-4FB4-A83D-BC581DC45F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969611$5F82B072-A487-4B0F-AC07-D081704E3761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969611$E0C1AD57-E7B2-45D0-A24C-593682BEBE8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5be282b81cf6d791728de4ff1aef48001afb321","datavalue":{"value":"6696498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969611$14F5A39F-C0E4-419A-A55B-B173C77CDC2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969611$9F59162D-9A45-4FD8-8753-3BE38AE38DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd3d2c33ecc5fa87c975216844a43ff66233694","datavalue":{"value":"graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969611$E502E671-CACE-4394-9DC2-40D2B9EA5362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37d6ddc2bb71026dc8281c126cce759afc4871dc","datavalue":{"value":"weighted graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969611$3840A4DD-238F-4C91-8639-935F153C48CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea04d4b2e21b95f4639157110a5599ad33ca570e","datavalue":{"value":"MapReduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969611$205585E3-8C32-47F4-A185-65720A768F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5df066372b43ee0a234844149e91ea9cdd335344","datavalue":{"value":"independence systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969611$0B712C2C-A468-4847-AFD3-F5EEADC306BD","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":"Q2969611$45C16F70-437A-43CC-887E-6872521CD18A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48a9dd7ea395a13ad16c1c22e9f8bc43134057bb","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969611$EBEC768C-F48D-4D87-B79D-5463B82BC9F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e083a18e3b9be34fc7cee2ef44019959a516e2fd","datavalue":{"value":{"entity-type":"item","numeric-id":2428674,"id":"Q2428674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f027830c9adc3da79e6094b9e3d31c496f61ee57","datavalue":{"value":{"amount":"+0.9010648727416992","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":"Q2969611$D177E46D-7DDD-4D6D-8F7D-82DDDE42A40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2507874fe8012c7292915e2beaeaa86dea3cae0b","datavalue":{"value":{"entity-type":"item","numeric-id":4910759,"id":"Q4910759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb3a19240e3fcfc2610ed2d7cff29cd48b28c6a","datavalue":{"value":{"amount":"+0.8959636092185974","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":"Q2969611$09C2D181-A56E-431F-BB8E-55E9BB7A1FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c44c7923a920dcf5d6ea8d05613c8be8b8c7ed","datavalue":{"value":{"entity-type":"item","numeric-id":5479368,"id":"Q5479368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e039bc98cb431afbe80ab62fab1f36edc1b87fca","datavalue":{"value":{"amount":"+0.8944984674453735","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":"Q2969611$941AA7B0-719B-4511-8445-D7B7B4FDA839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4865f9ebc2a6dcb98b2f815abd25cc1e67f62949","datavalue":{"value":{"entity-type":"item","numeric-id":4575888,"id":"Q4575888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6f8b3209a4cab30f777141bf2153e8d6f1a688","datavalue":{"value":{"amount":"+0.8811576962471008","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":"Q2969611$6391F2C3-C988-4EAA-8E12-8FF7ABBE3DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f057b71ff38fa6c3b9232bb3634511ee3028089a","datavalue":{"value":{"entity-type":"item","numeric-id":4629986,"id":"Q4629986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd8612d0b17e95ba99ad371b19ec7ec6681dc17","datavalue":{"value":{"amount":"+0.8795937299728394","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":"Q2969611$12A24050-A904-4454-83F3-76156E424EA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969611","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969611"}}}}}