{"entities":{"Q4962764":{"pageid":6992345,"ns":120,"title":"Item:Q4962764","lastrevid":53266214,"modified":"2026-01-24T14:29:06Z","type":"item","id":"Q4962764","labels":{"en":{"language":"en","value":"Distributed weighted vertex cover via maximal matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972933"}},"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":"Q4962764$3FD0D5D9-C866-4FB6-80C0-20175236133F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d20b299dede2a0f86c850573fbc2cfe6c28bb02","datavalue":{"value":{"text":"Distributed weighted vertex cover via maximal matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962764$0DD9D99D-F537-4B00-8616-FA3E48DFE7E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ff5e4141be6d7c93f99f2fea7209138db5eeec3","datavalue":{"value":"1445.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962764$0920BBEA-60BA-4AB3-82C1-D0AA39504992","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b457bb0fe346033c0990be4836f00b514d9e41ee","datavalue":{"value":"10.1145/1435375.1435381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962764$D0CAE7F5-9CA1-4F77-A801-46C11ABBE61A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962764$083E90FC-8074-4A80-A99F-FFEACCF6D158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962764$A0B3DCD5-DCCD-491D-9B19-EA3F23E4ECF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7059dc37480e3ec45454f04d5e0c8b67678d4a4d","datavalue":{"value":{"entity-type":"item","numeric-id":293219,"id":"Q293219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962764$12A90FAD-2C73-46B2-9107-2B95280CFB4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962764$EE6011FD-1412-41F6-9F9C-4BC4EC3E80E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962764$E885E5DF-318B-4DE2-B861-F0C10E33FB21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962764$F56E934A-6532-4736-8736-073B0E871705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962764$4082F4E7-2392-4DBB-BB87-96212FCD979A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962764$A124D102-9412-40AE-9830-2AF1BF9B8D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962764$A3E4AF57-7F57-4045-9D76-B672910A5182","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd5ba57982ad19d377138d3a78aff840b08196f4","datavalue":{"value":"6972933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962764$80A917A8-C73E-471D-9F39-BCD94169994A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962764$DE1E4CE5-E37D-4AA9-81F9-46CB5F15A7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962764$F8D38CD7-B9D0-4A9C-864E-A083B5B7887A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962764$D19125CE-F939-4F8D-A5B0-432553BF4F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962764$87D23306-BB69-4F8E-90F5-6FD4DA0775BF","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":"Q4962764$2AA47DC4-E618-4447-9A6F-C7D5DAEE7408","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9660ea751d8400977626535e004c0255cdd0509b","datavalue":{"value":"https://doi.org/10.1145/1435375.1435381","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962764$B88A5471-46A7-4FF2-9907-4FCE222469DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f011b9e500112059e7cb837f77f7064b1d69498","datavalue":{"value":"W2055000959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962764$670F31BE-A100-4249-B9E2-1E6ECE95EBAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f62606e12f3fc278ac1ff86f09d5045f857c8a","datavalue":{"value":{"entity-type":"item","numeric-id":5717007,"id":"Q5717007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50837eb293202633eddc0d5ef95c6c2cfd082d9e","datavalue":{"value":{"amount":"+0.9923833012580872","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":"Q4962764$77E498AF-847F-4A43-842D-56B191EC0856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008ffb7ec9505857ff7700db4017ec3018991cfe","datavalue":{"value":{"entity-type":"item","numeric-id":3578307,"id":"Q3578307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa468092e3637a8ee0e6d0d568241994a4ad504d","datavalue":{"value":{"amount":"+0.8651909232139587","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":"Q4962764$894A0C33-1766-4D5B-8D5A-BD4D024E1A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b882f42283f96540dc8a600c4eff624b8f05787c","datavalue":{"value":{"entity-type":"item","numeric-id":1713914,"id":"Q1713914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"427cdf1e365fa250673f054f488f1a59de079e63","datavalue":{"value":{"amount":"+0.8647820353507996","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":"Q4962764$52FC6277-EC17-473B-B27C-6DD8DAA2D7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc5b653a4861937a1bd907d29374553a463e04b","datavalue":{"value":{"entity-type":"item","numeric-id":5361909,"id":"Q5361909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e09179c21488eeeb6f2bde42cb4846cc3afc2da","datavalue":{"value":{"amount":"+0.8602956533432007","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":"Q4962764$94245828-9D28-49C7-A36D-C20770C4C66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6fb62eb5b2008d09bb65ed0a3609000afb1d99e","datavalue":{"value":{"entity-type":"item","numeric-id":4640294,"id":"Q4640294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738fd3fa9586a3f2a41b2d1e68e80b4b858e645d","datavalue":{"value":{"amount":"+0.859369158744812","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":"Q4962764$EEF473FE-D3FA-4507-9122-DDFEECA4887F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962764"}}}}}