{"entities":{"Q2944492":{"pageid":2955212,"ns":120,"title":"Item:Q2944492","lastrevid":52335587,"modified":"2026-01-21T11:43:16Z","type":"item","id":"Q2944492","labels":{"en":{"language":"en","value":"A linear-time approximation algorithm for weighted matchings in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477823"}},"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":"Q2944492$E9AA11C1-F3CF-4D9E-BB80-5FA460EC71C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29570e56f4b26f85bab23e701a936451111c3753","datavalue":{"value":{"text":"A linear-time approximation algorithm for weighted matchings in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944492$7796640F-6FF1-4669-B940-10CE845024D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20d9fcb4178951fa828b26e7b789bae49a227bf5","datavalue":{"value":"1321.05279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944492$010B47E8-CB25-4963-ABBF-DCFCC498EC76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c750776797334e78fd156f49c55c4fa9ccd26f49","datavalue":{"value":"10.1145/1077464.1077472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944492$91BD2D3E-D7BB-4279-8886-1893F6033644","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d289d733f68eb940b95a72250bdc7ecf642ad5f","datavalue":{"value":{"entity-type":"item","numeric-id":845696,"id":"Q845696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944492$2A2C56A7-A6E5-4CA1-A0EF-CF4A878328A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ff535d2ba7354e7303f2e291d7bfd613cdf256","datavalue":{"value":{"entity-type":"item","numeric-id":495036,"id":"Q495036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944492$83A027AE-C6DE-47C5-B836-8ED87940D59B","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":"Q2944492$6BF3A1FB-7DDA-4D1F-B69C-C09CE77E5447","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944492$749FAC0F-1F41-4A57-94D2-11224C4CA905","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944492$A76E5E4E-EB5B-446B-8CB6-418D931114C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944492$6F218B30-A0C7-4636-A006-4CD64CB1AEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944492$2762BA49-2B54-46F7-80D6-08E2C7FB3F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944492$049BA7FF-1CFF-4DA4-8904-71342FD74E62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41647dc41d29521d5278ffdea3c5bd99c8ebee4b","datavalue":{"value":"6477823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944492$66E5ACB9-FFBE-48ED-A4A8-A23AD4B5D713","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944492$5E0D3382-D1D1-4C90-995F-8C453CAF1D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b951070d044bd9d7cf93b04a0fdae95c0e45f2","datavalue":{"value":"maximum weight matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944492$16BDFBCD-0B87-460E-B828-8E9CE0ED2673","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":"Q2944492$646E1714-0657-479F-A931-F9DEBDEBB1EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"491cbe46273ee65514095b1d16cc5c98a364c8d5","datavalue":{"value":"https://doi.org/10.1145/1077464.1077472","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944492$176D85DA-CD56-4BCA-AA6C-1231020A3D3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01fbf3ea56052f70d6dff02bb9eacfdfe57af395","datavalue":{"value":"W2028468530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944492$79F8A59D-D2E5-4F3A-9165-6EBF4E488DFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558765ec829db45c20f5e6c8b0cd022c0e7dd4a5","datavalue":{"value":{"entity-type":"item","numeric-id":5900918,"id":"Q5900918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f739487eeae99b21579c5ba92f65c743f7a2a9","datavalue":{"value":{"amount":"+0.9561002254486084","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":"Q2944492$ACC4DE73-BC82-4762-B71D-55106F4EBC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82df61bb75ae6a11fce91bc302d4b474cb5cd99e","datavalue":{"value":{"entity-type":"item","numeric-id":1007528,"id":"Q1007528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b3ebecc56a9c3afcb6a3e70f872f58adb8dab9","datavalue":{"value":{"amount":"+0.9280368685722352","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":"Q2944492$15A78E3B-53D7-407E-B761-76E2F7076C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1ee4d0d2027f192aa58b4942bbd95d09b68df4","datavalue":{"value":{"entity-type":"item","numeric-id":4251057,"id":"Q4251057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff2ef8d07d25007f6d7b8607119530a3c300f16","datavalue":{"value":{"amount":"+0.9171928763389589","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":"Q2944492$7CBE9C8C-974D-4482-AD66-9BA62E65CB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6265dec0f3026e98a21b4a7843fad77dd45a652c","datavalue":{"value":{"entity-type":"item","numeric-id":4426349,"id":"Q4426349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041d5109381ca837d0f7fd33dda059c2a5b1bd4c","datavalue":{"value":{"amount":"+0.9055131077766418","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":"Q2944492$EF2B6812-1A7C-45CA-B92D-8E633A817551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ffc95b10372970124a1ee1b9a3ea0282abd4d3f","datavalue":{"value":{"entity-type":"item","numeric-id":5432319,"id":"Q5432319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041d5109381ca837d0f7fd33dda059c2a5b1bd4c","datavalue":{"value":{"amount":"+0.9055131077766418","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":"Q2944492$D4E1E787-5653-41D9-886D-9AEC1B56BF95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944492","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944492"}}}}}