{"entities":{"Q5918818":{"pageid":8049872,"ns":120,"title":"Item:Q5918818","lastrevid":93473945,"modified":"2026-06-05T04:27:28Z","type":"item","id":"Q5918818","labels":{"en":{"language":"en","value":"A randomized approximation algorithm for metric triangle packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7200291"}},"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":"Q5918818$D6DA9087-B26A-4E4F-829B-725D30CC3C73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6db0f4e365b9ddf11d99c75666956dadcc2a6aef","datavalue":{"value":{"text":"A randomized approximation algorithm for metric triangle packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918818$385B8E29-2417-426D-913C-876D56BEE431","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"811987a8bdc42f49b88b49bca0997f1176a69e98","datavalue":{"value":"1434.68352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918818$9E73E3F1-ACEC-4CB2-81F8-C71BE99AA894","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f22613e82461b689a213c67070c5efb2a08f36ff","datavalue":{"value":"10.1007/978-3-030-36412-0_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918818$8CC5869D-056F-456E-8623-AD8FA4C462D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918818$674DEEB0-7EB5-42EF-A4DA-B7BE5EE46BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918818$B036906C-7C6B-44C9-9058-B24356DC8D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918818$DD83D738-4B92-425A-8C08-E208B76ACA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918818$036DD8F2-50A2-4E59-8FC4-EF7B746D1C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918818$CE7575BC-D0DF-43D6-9DDE-761BA6F6CB43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918818$D226F53D-840D-4424-A54B-7CC23C0EE910","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d0c48627b068f854a947856c3807165d49ca3ba","datavalue":{"value":{"time":"+2020-05-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":"Q5918818$8A967646-2FDF-42CD-88D7-3F7D49604486","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918818$0C2C2466-2E8B-436C-ACF7-5B94592CA114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918818$EA35F87E-D1EC-4E21-AC16-61F3F7654A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918818$C5EFEA66-99A7-41B6-A61D-F5A3212F431B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918818$257327E4-28D1-46F9-A845-8F6114F0DAC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3efec585f267dd2a1be5b6261f1e2a5902271a32","datavalue":{"value":"7200291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918818$E3955E9C-7D9C-4C8E-AF7E-CFEBF8A09183","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e690a14e828bef93dfa3319cfde605f0a946d33d","datavalue":{"value":"triangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918818$F5F248C5-2CC3-416F-A878-EADAE9B4AF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bda41adc453c45a375111b646597f1154ba456d5","datavalue":{"value":"metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918818$51501129-9E3D-437A-A45E-D5F6EABB8FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918818$B763A9E7-4A53-4C8B-B528-4BE2F3DFD995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918818$D98003F1-8224-4973-A1A1-EBCDD19E7A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7447875605f2baf0153c331b638196350bc0c9ef","datavalue":{"value":"maximum cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918818$F23DEDCF-BDC7-4747-BEC9-C6A12539C592","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":"Q5918818$A5CC93C5-A92C-4E31-AAD7-71E1AADF4CA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54f2b61d381ea8144c15e405e2a820a8f29383cc","datavalue":{"value":"https://doi.org/10.1007/978-3-030-36412-0_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918818$C8AE9F25-9C88-448D-B485-E5306A626988","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28fb9b828d634ffc47cd786d0595f716122a0c9a","datavalue":{"value":"W3166952120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918818$AF23F39A-F2AE-4FB7-9A38-201F166E0500","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3040dc469192eda4a91ab7664f949f1d5349e1","datavalue":{"value":{"entity-type":"item","numeric-id":5918266,"id":"Q5918266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f90f118ef2fc1ad0e84382370bd8a79de6e29a","datavalue":{"value":{"amount":"+0.9736598134040833","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":"Q5918818$4BC47284-8702-480F-A1A1-AF73E00351E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98f11100d1dfbee3a0802e6a8c2635e6b663a41","datavalue":{"value":{"entity-type":"item","numeric-id":5464598,"id":"Q5464598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b260a4e8b61bdcc56ab36469d23f32b8323091","datavalue":{"value":{"amount":"+0.8783217072486877","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":"Q5918818$AF28BF10-990E-4FB7-AF98-A1C0A4E5C544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83aee52cc45bf33e5a1a94862e140257f474b3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2492197,"id":"Q2492197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b3a5eef3c310cb671a453e40032c78fd012112","datavalue":{"value":{"amount":"+0.8748838901519775","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":"Q5918818$7EE02582-1547-49AC-8517-4CA8F9A4025E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a541900c2faae7c48f876d21c40ced47e309d6e","datavalue":{"value":{"entity-type":"item","numeric-id":1028142,"id":"Q1028142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60fd32442ca1cba9b803a638c173d0b3a1b16c99","datavalue":{"value":{"amount":"+0.8331078886985779","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":"Q5918818$D4B2DAD6-049E-4C24-9F9F-E26ED4D676E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a7d5beb1b91876172fe3d98917a88adacf29a0","datavalue":{"value":{"entity-type":"item","numeric-id":3511419,"id":"Q3511419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21dc8326cc2a4cdc716eab20b745cb80a3729fb","datavalue":{"value":{"amount":"+0.8174333572387695","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":"Q5918818$F119FBD2-DD14-430D-B4FD-520880598D6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomized approximation algorithm for metric triangle packing","badges":[]}}}}}