{"entities":{"Q5918266":{"pageid":8048845,"ns":120,"title":"Item:Q5918266","lastrevid":97764053,"modified":"2026-06-05T15:22:26Z","type":"item","id":"Q5918266","labels":{"en":{"language":"en","value":"A randomized approximation algorithm for metric triangle packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7347262"}},"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":"Q5918266$18528176-751D-4D4E-A958-59030A9BE39E","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":"Q5918266$73DC9D95-1469-4DA8-9C1C-CAA0A8B03531","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9e0ba25818bd38b7255fb25e7605b75c20e2117","datavalue":{"value":"1468.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918266$5F7F2B93-E94A-4137-AEA7-4A84284374D3","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":"Q5918266$61D46CDB-137B-46D4-A439-EBF4AE659239","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":"Q5918266$91E1FA06-C889-4517-AB68-12352EAE1F51","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":"Q5918266$DDBE3E98-F27B-4141-80AC-B0FE1D67E545","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":"Q5918266$9B9AEA7D-6123-4A83-ABC2-850B17E1B774","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":"Q5918266$71EDBE32-9AEF-4CD7-945C-D3E3DBE9323B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$A12FF435-AA66-40D6-8952-C92622EF65EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ed4002d7d1dae8a4df69ca0f7d26b6ca60a982d","datavalue":{"value":{"time":"+2021-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918266$44466C1C-20E4-4EEC-B556-708667425309","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918266$E7CC38F3-0176-4824-980D-DDC9715EC865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918266$44AE1697-7B7C-4A6C-92AB-02817F4BC550","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d2fa21deed03faca95ed20bd86010f4b79430e1","datavalue":{"value":"7347262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918266$77FECD71-849C-4849-AE99-899668649FCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e690a14e828bef93dfa3319cfde605f0a946d33d","datavalue":{"value":"triangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918266$40816D06-A5D7-4F48-B641-1EC68F18FB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bda41adc453c45a375111b646597f1154ba456d5","datavalue":{"value":"metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918266$670D7C4C-B56C-4922-B81D-1B8DCC834ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918266$BC3596A0-1EB2-46FE-8299-D18FD3F7F911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918266$EBE40122-28E4-4A8A-9DE0-A79A23B2A7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7447875605f2baf0153c331b638196350bc0c9ef","datavalue":{"value":"maximum cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918266$69EF91D2-212A-4038-AFD2-5A34133272F0","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":"Q5918266$3D250018-1E55-465E-BA33-FD99CC36EBAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e9e8ee083e17ad4fd51a4d3d14d44d583e1031b","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00660-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918266$E39FFBEC-F4DA-4074-AA7F-AC265BE5A519","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41d65e8a5ea056a65cd39b90ac6492ebb6df19e5","datavalue":{"value":"W2993003528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918266$5D3071C6-6506-4AAF-8637-06A38F877572","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50cce3b9132d4a5b61a990865c1165fb0af4c86","datavalue":{"value":{"entity-type":"item","numeric-id":2757555,"id":"Q2757555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$360038B0-9347-411A-AC41-1A58331922C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f017b5abd818c7e15c2ce93db6bde7a9ec71c4","datavalue":{"value":{"entity-type":"item","numeric-id":2721980,"id":"Q2721980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$C4C44CF9-6AF5-4E2B-A83F-D14E299ECAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e0a5ebbf35a04322d044c7c4f3bf846b094c34","datavalue":{"value":{"entity-type":"item","numeric-id":1028142,"id":"Q1028142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$740427E9-9CBB-4059-BF77-033CAF54AF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45117f4075c971bd76148c66298e2d4b8bc55ca2","datavalue":{"value":{"entity-type":"item","numeric-id":708336,"id":"Q708336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$61396962-1CFC-49A2-9064-45C998A920E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3c4dee9efa663ecf9a9ef45221a0bce561fe78","datavalue":{"value":{"entity-type":"item","numeric-id":4437505,"id":"Q4437505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$D102DAFD-C1EA-46EA-93F4-4432EF562E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a7189e4e813272127686d1934292b527c85e05","datavalue":{"value":{"entity-type":"item","numeric-id":3195350,"id":"Q3195350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$0621D95A-FA46-4054-A099-45F6CEEE4537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2099f4cc0319bfd4935e61a7dd5931ecfc7bd7af","datavalue":{"value":{"entity-type":"item","numeric-id":4091992,"id":"Q4091992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$C99B2369-5B8D-4818-9C03-201FFB07E419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$0FD442E8-D10F-476E-9322-1989D059394F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230ebde9525e3d39d94c97d24ca556d0819dfeb8","datavalue":{"value":{"entity-type":"item","numeric-id":4232775,"id":"Q4232775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$1C536C99-313B-492D-8DD3-D834EF4F542C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$59C62D75-4964-4269-971E-28F1897FB163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072cbe8ca6e8320fc29d753fdf53e5a5265d5f04","datavalue":{"value":{"entity-type":"item","numeric-id":2492197,"id":"Q2492197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$C4A8EF95-1D97-4143-A16F-13DC53AF4906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350dea1ce3501d0ab10e3aa163faa49859f7c61","datavalue":{"value":{"entity-type":"item","numeric-id":858314,"id":"Q858314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$6EC2C213-4AEA-4CFC-9C87-0C8C9ECB46C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$1A61613A-5A0D-4E86-9E8E-8325618EF2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$92D1718D-C5E1-4FBA-85B1-BC581C812022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de302ec7b5ff43263f56c20ae37f8a0edfd208b","datavalue":{"value":{"entity-type":"item","numeric-id":2476287,"id":"Q2476287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$704E7DCB-9494-444F-9E8E-DF7E79E5243E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31ca7fff43eaa8b410edd04c491a6e3c35eda9c","datavalue":{"value":{"entity-type":"item","numeric-id":2392247,"id":"Q2392247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$F05FCE43-7A24-482D-B8B4-4CBB0CA39375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d429d0e5d4cd9004718516afa0f98f7247164d6b","datavalue":{"value":{"entity-type":"item","numeric-id":2446858,"id":"Q2446858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918266$F41B25E7-0384-4C25-9098-3F2E1E632CD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62bc2897d7a67bde04ed37e37941fccb57fc9cb5","datavalue":{"value":"10.1007/S10878-020-00660-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918266$DD3456B0-6458-4D11-BB2B-EF60C030D392","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f9936f91e52a5471304afb3df57044d8c7ab48","datavalue":{"value":{"entity-type":"item","numeric-id":5918818,"id":"Q5918818"},"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":"Q5918266$FBB9900E-607A-4752-964F-FB6B09FACCFE","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":"e409845ee748a45fb4345eccf65faba41793f26d","datavalue":{"value":{"amount":"+0.8977876901626587","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":"Q5918266$C6F5A8F2-4E93-4EB6-9230-FD893A9F7AC3","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":"1f105bb5115f0e55cb3c72b059caf98de3aae7bd","datavalue":{"value":{"amount":"+0.8932214379310608","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":"Q5918266$473AF81B-BA23-4CF9-8C47-46C38CC2AA1C","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":"d98e6637fcbc97995adaef674feaf8ac201e13da","datavalue":{"value":{"amount":"+0.8663536906242371","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":"Q5918266$A332E048-BFFE-4E6E-BB8F-9C8E0A8AF4EC","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":"d54b85996348b4856fee34e0cc2f84ccbdaf240b","datavalue":{"value":{"amount":"+0.8586291074752808","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":"Q5918266$A3D6B299-092F-49C8-BCD4-06E827EAE95B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomized approximation algorithm for metric triangle packing (scientific article; zbMATH DE number 7347262)","badges":[]}}}}}