{"entities":{"Q3541086":{"pageid":5570990,"ns":120,"title":"Item:Q3541086","lastrevid":80682827,"modified":"2026-05-06T16:45:42Z","type":"item","id":"Q3541086","labels":{"en":{"language":"en","value":"Approximating Multi-criteria Max-TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5373259"}},"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":"Q3541086$050D2E81-EC9A-4400-8D34-D2B94DECFB93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58931ed58e1de6e7e9a47400c254427a246f5b43","datavalue":{"value":{"text":"Approximating Multi-criteria Max-TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3541086$AA4D1536-C155-4C60-8B2E-F031CCE7D55C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56233d8da21c6c2fc8686a16b82b11036de0dfda","datavalue":{"value":"1158.68546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541086$3E8037C6-8668-4C28-B864-FF5EAEB2A0B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2deb469a652a5629f15cd57f705c08c3e4aa3f8e","datavalue":{"value":"10.1007/978-3-540-87744-8_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541086$44658D91-641C-4EAD-88CF-26C6BE919A64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed75fe355bf422dbd134d7f0546a550f899d934","datavalue":{"value":{"entity-type":"item","numeric-id":172539,"id":"Q172539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541086$5F5ED2D5-AF90-49B5-8D82-3F0908CFED8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541086$E6430C1F-01A6-476F-A92C-3D89FD14A701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf88f1cb433a154a41fc3eadcb5b21683a34b23f","datavalue":{"value":{"entity-type":"item","numeric-id":3541085,"id":"Q3541085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541086$568DC37A-7150-4EDC-86AC-28F1F120A67C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d90524818850c01638617ec2f8651dc607104cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3541068,"id":"Q3541068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541086$0EA90B28-5B55-4C9B-AF4E-513466D9A783","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dce74537eabe7c3b243e3875395bb0b445dd7b5b","datavalue":{"value":{"time":"+2008-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3541086$0943FDC6-12A6-4E84-9138-8C0DF9E6AA7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"577b335fb74c62a0dd488254016939fc6769152f","datavalue":{"value":"https://arxiv.org/abs/0806.3668","type":"string"},"datatype":"url"},"type":"statement","id":"Q3541086$D531CFB0-C71C-418D-BB07-4E79A3B9FD05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541086$C15B632A-7726-48BB-ADF1-2EF3853FDBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541086$2F88C7EC-CC05-493F-95DE-5DD1476DF0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541086$4FF8319B-DC0B-46CD-AB5F-C83F5CCD9C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541086$E548CE84-BDF3-46D4-B5F8-8EB92AB7133A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541086$45D9D699-8C4C-4158-ACCB-DB3CA27E8012","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2fd941bf4f6b12e58b0f1ded98bece393a70bdb","datavalue":{"value":"5373259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541086$21EBBAEE-35BD-4EAF-B700-D678FFA91591","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":"Q3541086$C226380E-CB6C-46B3-A356-FAF076E42F2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a27ce831c898f0f771bed62bcd57e65ead96f13","datavalue":{"value":"W1510410993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541086$2F8AD4CB-3E6C-4EFC-8E20-38A4D10F8AAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541086$794BBCA1-F184-4BA0-91C1-20B4657CA63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90df0a65f2b85e80ab2352559b657dda38da077","datavalue":{"value":{"entity-type":"item","numeric-id":3541086,"id":"Q3541086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541086$FC3DD243-9363-442C-BEED-BE36A3DFC964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8c77430354fadd6f8ab7a901766713d6a5002c","datavalue":{"value":{"entity-type":"item","numeric-id":1041779,"id":"Q1041779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541086$DF1FA734-9EAE-4083-B599-D54691E33453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541086$8104CE68-4CAD-46C8-BF7E-B3A0DE64FE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541086$FCCB6EB5-8CA5-434B-B5EC-F0248C9939A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4c9d03de775c18dbc111ec92b26e9bb53a114d6","datavalue":{"value":{"entity-type":"item","numeric-id":5390014,"id":"Q5390014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd88f2db17f4fb4704ac6479b43396c6127b31a","datavalue":{"value":{"amount":"+0.9660918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3541086$22180CF7-60A4-4B74-9FDD-B30A671BBA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df84b6ebb1c45f85695a309b20c1f6d0faa1ee09","datavalue":{"value":{"entity-type":"item","numeric-id":3189058,"id":"Q3189058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd3a352ed4eb27212317458d9f238586dbe59b7","datavalue":{"value":{"amount":"+0.95150584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3541086$D48AE917-9EAF-45CB-8E36-02EC7CD34A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850187dc22ba8d85bb58d9d7a86fb370e91de009","datavalue":{"value":{"entity-type":"item","numeric-id":713324,"id":"Q713324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07bf91a4b12193b14fa64afbb7db988746c94cc8","datavalue":{"value":{"amount":"+0.9162647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3541086$8D99D879-BA3D-466B-9B53-1AFDA84E5676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5e2e2d350c07064ac0c86514e2e11a2358c718","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88d0df42b3eebcc137c80a514ce04f2b5a9b821","datavalue":{"value":{"amount":"+0.91131043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3541086$69182FEF-C50E-479C-BC41-6E89B8341CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ff72437e9c2f8e1b548549d811be7155c0f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":974748,"id":"Q974748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e0e27f580c76792bb6f589dc2ebadf3ec4fc6b","datavalue":{"value":{"amount":"+0.90626323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3541086$F99AC173-FEA6-4736-90C6-EF8D48406862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0792f8a43c0ea0c1b6770e01ba77ae2e60676888","datavalue":{"value":{"entity-type":"item","numeric-id":5475830,"id":"Q5475830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551c63456dc644f5560fbef3988d0eb01a50b612","datavalue":{"value":{"amount":"+0.90560436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3541086$662F2B87-FC6F-4500-A296-39363007D281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35a265902ac7f40f4ff4ffa2b06f1fa29e082cf0","datavalue":{"value":{"entity-type":"item","numeric-id":5492939,"id":"Q5492939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a1b8d127363079b6394931e82a90203db6b8642","datavalue":{"value":{"amount":"+0.90409994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3541086$AB56307C-085A-480A-AA92-3A1CCA58EAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a295684430c78540b7c4292c6b2e30ac848c1f14","datavalue":{"value":{"entity-type":"item","numeric-id":433836,"id":"Q433836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c0c78b943516bfcbbc6c815fe037192d6f799f","datavalue":{"value":{"amount":"+0.90035635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3541086$8B0547C4-57AE-473C-B457-95615EDA904B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating Multi-criteria Max-TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_Multi-criteria_Max-TSP"}}}}}