{"entities":{"Q4909413":{"pageid":6938992,"ns":120,"title":"Item:Q4909413","lastrevid":51667463,"modified":"2026-01-19T09:08:52Z","type":"item","id":"Q4909413","labels":{"en":{"language":"en","value":"Distributed 2-approximation algorithm for the semi-matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6144218"}},"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":"Q4909413$864A384D-F21F-45BF-82F1-26A22F083D6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4146a08d3935dd2421185f54ef47a8bdd6ee7ff1","datavalue":{"value":{"text":"Distributed 2-Approximation Algorithm for the Semi-matching Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4909413$7BAEA249-9AF8-4F24-8EF0-741A47A68F7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b3c9b23163fbd26c883aa59dc5aece9215c05da","datavalue":{"value":"1377.68314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909413$815796D8-E38D-4931-B218-7A13D3020862","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65fe427768da6cd07c010372a1319658c350fbf1","datavalue":{"value":"10.1007/978-3-642-33651-5_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909413$C18720F3-8B86-4AF2-B520-CF6A64682903","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92d982f050710e6b20cd29c81ea759c4360a5e70","datavalue":{"value":{"entity-type":"item","numeric-id":456170,"id":"Q456170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909413$4B7364AF-7886-43D4-BBE8-EE77E2D5AD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0388e62f4d88081ce76803cf2a865e606b73f162","datavalue":{"value":{"entity-type":"item","numeric-id":404437,"id":"Q404437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909413$9ED5CA90-6351-455B-B240-3864CC2C1E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2435804039576269e0df4f213a94acf7b56cc9ee","datavalue":{"value":{"entity-type":"item","numeric-id":736604,"id":"Q736604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909413$CD7D5776-0DAA-4EC4-BC81-27FB5F048FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a765e2eb244f3bc60ad7b1411d96b7299528831","datavalue":{"value":{"entity-type":"item","numeric-id":736605,"id":"Q736605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909413$08FFB2B0-991A-4AE1-9299-55D3C8028E86","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":"Q4909413$C1FF40BD-5A53-4A90-BC1B-A20B1484FC31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1483deb76331c5364b733486f7a01dd6a7f43ab5","datavalue":{"value":{"time":"+2013-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4909413$80F2BAA2-502A-4006-A629-EB3694C59A67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909413$CC1DE85E-91A1-4191-9B02-09E026A8689F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909413$A18D8BA0-3F4D-466D-A3B9-9AC1F72D3983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909413$3A9D3CE7-09E7-4637-BB75-C60FEC9B392B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909413$6B929BCC-DF99-403B-92D5-80047BC34059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909413$A611F0D7-EA34-4649-86CB-0BB73A98A33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909413$1F52DA1F-B4E0-4418-8699-E9B43E431286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909413$2C8AD2F7-789B-47A2-8753-A3BDE676B961","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b706c410c39d0f2a5290e3866ae027fb54e9dfe","datavalue":{"value":"6144218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909413$8D9C14FF-0146-46C7-B420-795A5C14AE84","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":"Q4909413$9320821B-CDE4-4A65-AEBF-A8A112203054","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"035cc595def4050b89b20d8abc800821503a0eee","datavalue":{"value":"https://doi.org/10.1007/978-3-642-33651-5_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q4909413$06A85CEB-7195-47CA-A75F-FE06654463E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd38ca833dbf696481c3389ab53a345ce453139c","datavalue":{"value":"W175379075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909413$20B1BF7A-26A5-4615-A5BF-7D1C2E47FC9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463e96dd8bfefe46b217f4441ddeab4943783ed1","datavalue":{"value":{"entity-type":"item","numeric-id":736606,"id":"Q736606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7188b98cb7dc26e2df5a1b452d4f2c26a584bd","datavalue":{"value":{"amount":"+0.9694423079490662","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":"Q4909413$1E431977-7BEC-432D-BF92-499C146752DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c3ab9807170cc4deaa0f857851bea5b95922e5","datavalue":{"value":{"entity-type":"item","numeric-id":3095327,"id":"Q3095327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8864ebf7bdb7896e2b97898f9ef6f62fed55045e","datavalue":{"value":{"amount":"+0.9302043914794922","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":"Q4909413$AC6B459C-0943-4085-9B3C-7EDF4F9180B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb44555aeece2adb74cb05e6d13a0c67d64e62c0","datavalue":{"value":{"entity-type":"item","numeric-id":845858,"id":"Q845858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efaec5f9a63fa5397a697b24eb7f00942282b473","datavalue":{"value":{"amount":"+0.8496045470237732","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":"Q4909413$172FA59A-7262-4D04-A34E-DAA5175735CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a8d4bc6ec77f5f1db04f62aeabca6ef8c73c5e","datavalue":{"value":{"entity-type":"item","numeric-id":5898871,"id":"Q5898871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80fb11a33cc1f219bf2411c6a22e413409431f3d","datavalue":{"value":{"amount":"+0.8488472104072571","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":"Q4909413$03919E1B-9B0E-42A7-804A-1B8763B56CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe0f22208928a31a40d03f2cdead6a2604f17da","datavalue":{"value":{"entity-type":"item","numeric-id":5491460,"id":"Q5491460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f2e7af56686c5541ba1f820e5917f54cb61a3e1","datavalue":{"value":{"amount":"+0.8471277952194214","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":"Q4909413$EF2AF266-B461-4886-BB26-054959E6196B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4909413","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4909413"}}}}}