{"entities":{"Q6542868":{"pageid":14154011,"ns":120,"title":"Item:Q6542868","lastrevid":95761220,"modified":"2026-06-05T09:43:02Z","type":"item","id":"Q6542868","labels":{"en":{"language":"en","value":"Approximation algorithms for the maximum-weight cycle/path packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7852410"}},"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":"Q6542868$0543DC23-A78A-4B12-AF4E-DD82E67D8343","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46b49a74593e78ae29d38d97090a67830d9addc3","datavalue":{"value":{"text":"Approximation algorithms for the maximum-weight cycle/path packing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6542868$A81F49D4-AB9A-4D9B-997A-0AA40C255BF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6076cd301930c34a7c442c674d1085a769b05a1d","datavalue":{"value":"1547.90168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542868$3724D33C-1FD0-491B-A698-5743F7D781AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88f1bf1148d42fb90ac48a07de13c7668636bb10","datavalue":{"value":{"entity-type":"item","numeric-id":728087,"id":"Q728087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$73794416-49A8-4B28-AC48-462751AF5455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$3E7EC724-C8E6-495F-A2BB-AF05D99F025F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$B68D1297-C3A3-43E3-A7A6-51529524C08E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd93ea963f5d7735b8cb72a9ce8a903924b81314","datavalue":{"value":{"time":"+2024-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6542868$B8E809A2-36C0-4CD0-A806-0B7C06E0C17B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542868$38E5BD64-88D8-4BEF-89E5-0DDA504F121A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542868$0E23E11B-A45E-4048-84F9-128ED354DBEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbbfb42b896563301d4e141418be24d18f538e7b","datavalue":{"value":"7852410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542868$1D4FF793-059A-43A3-B6DE-59AB04408D4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542868$7FCAAA85-3081-4E2D-917E-00E5BE7FE3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358fb2bbb99180cd106edb805da0f537d32b65ad","datavalue":{"value":"cycle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542868$C1F8149E-0EEA-47ED-A583-1719CD6A46D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc311de6b60fb5d0f0a58002e5732c28205c0779","datavalue":{"value":"path packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542868$A203096F-5E2E-4192-A5A2-76DDABCFA618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1819648d38ac8d0c04fbd6e89a13eabaa217ba","datavalue":{"value":"triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542868$C4191A07-C731-4542-8EFA-BB245ECA83F0","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":"Q6542868$2CB783BB-77B3-422A-A6DB-956903E5413E","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":"Q6542868$7DDE4BA7-4136-4243-8153-417F3751A074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02260c08b85fd4d95cd17a0029699b596d4a0e26","datavalue":{"value":{"entity-type":"item","numeric-id":1882632,"id":"Q1882632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$59B76F36-4AF3-4504-B76B-56C1BD0B73BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8c2b108c9cdac6fbe49422928e5e6dc25fd3eb","datavalue":{"value":{"entity-type":"item","numeric-id":3113716,"id":"Q3113716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$199F8CA9-F9A7-4651-9EB1-CDDC89BEF112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a5c88187d740f1271ebb0e2b0db9461f43852c3","datavalue":{"value":{"entity-type":"item","numeric-id":1706113,"id":"Q1706113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$9AF072D1-423C-4B2B-88E4-2B9AF6D0A9E2","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":"Q6542868$2DC79C5A-A864-43B1-8D8A-02A4F1F4FD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb30e202fbbbc3dc6153e507dd0047aaab90f0d","datavalue":{"value":{"entity-type":"item","numeric-id":5189989,"id":"Q5189989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$C617C934-BC41-401C-9C40-66A5565CF853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f8aa1bf6f7058d8d52543edb0480ae4da76b05","datavalue":{"value":{"entity-type":"item","numeric-id":5918266,"id":"Q5918266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$24322C3B-AB4F-4FAB-B16E-7273A7DEFB5A","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":"Q6542868$DE8193B4-FACF-4449-BF6C-1EA2986DC3B9","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":"Q6542868$80B3164B-A881-4094-808E-447405507232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3539823aab868e01e63f246f06aba29e4110fa61","datavalue":{"value":{"entity-type":"item","numeric-id":2401155,"id":"Q2401155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$FB55C698-1779-4FE4-A9F1-BDFFEB9B2848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0920d90ebb974bc3d842efe598b502cedf16d0b","datavalue":{"value":{"entity-type":"item","numeric-id":287133,"id":"Q287133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$6B911A32-8CB2-482E-98E7-D3725C54F8D0","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":"Q6542868$EAC7BFDC-C9A1-4CE7-9E27-8FB711C5B1D4","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":"Q6542868$D1B02287-4639-45F5-9856-4F0B2EBDFA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$5C347A4D-C7C5-461A-8CC0-236185C7AEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$50353176-A9F0-4EED-8B26-1BAFB47F5A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d958c1e2fb8128bad93bd51666034aa5e5abb1c","datavalue":{"value":{"entity-type":"item","numeric-id":1034619,"id":"Q1034619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$8CFF0244-7369-4B5C-B44E-309DA2DE5E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0776344fad78ff39a2aa27eb2f604d0638c28941","datavalue":{"value":{"entity-type":"item","numeric-id":2205630,"id":"Q2205630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$00B0D37C-2422-4080-A9DB-69857A63A69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$6647508F-533E-4BDD-B248-CE48843B55F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46df71986b97b8b2cd1fa4c25b73418c8942193e","datavalue":{"value":{"entity-type":"item","numeric-id":2164726,"id":"Q2164726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$9780590F-4E6F-408F-A896-B3D3BEB93B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b94212c703d89eae198ce046902981bdeaa91f","datavalue":{"value":{"entity-type":"item","numeric-id":3169070,"id":"Q3169070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542868$EA341A09-3518-4EC8-99E9-008ED237A413","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":"Q6542868$067D0F09-F52C-4C85-A38A-9741432574C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1539cbebc6897d8a0b065d7cc07b1d474d1f00b1","datavalue":{"value":"10.1142/S0217595923400031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542868$7462671F-FC2D-4E40-8268-897FE7D43565","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44315aa2acab1ee492b511dafef06bc5843ddc52","datavalue":{"value":{"entity-type":"item","numeric-id":2921712,"id":"Q2921712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ae95332fd54d347e5d36e7e285eb83260c8056","datavalue":{"value":{"amount":"+0.8331289291381836","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":"Q6542868$72ECF41A-5B7E-4D1C-BE6D-3B3C2DA6D74E","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":"631a662b17abfe445e6c20e6217f4dcde7d4c640","datavalue":{"value":{"amount":"+0.8311219215393066","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":"Q6542868$0BC78A1D-D0FE-4E7E-931B-78EB7FE6C8E3","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":"4ff286ec9f2635d88933932fbd37a9f3a74109f9","datavalue":{"value":{"amount":"+0.8223075866699219","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":"Q6542868$E055F2BE-9D98-4BFD-908E-38BBB80A7A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62afb8388c0ddd070f92313ea69a8e153bbacebe","datavalue":{"value":{"entity-type":"item","numeric-id":1706113,"id":"Q1706113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508b3cf7237bf7e063863b058583a71d5ea05a8e","datavalue":{"value":{"amount":"+0.8159286379814148","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":"Q6542868$F7EE0258-7249-4102-B14B-E671082DA869","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the maximum-weight cycle/path packing problems","badges":[]}}}}}