{"entities":{"Q6167003":{"pageid":13301885,"ns":120,"title":"Item:Q6167003","lastrevid":47872759,"modified":"2026-01-02T22:59:47Z","type":"item","id":"Q6167003","labels":{"en":{"language":"en","value":"Improved approximation algorithm for the asymmetric prize-collecting TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7708512"}},"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":"Q6167003$D55FF340-AADF-49A3-81A9-6E73BAB6322E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"880bb684504c84d4107817d1dc6beafd255c85d6","datavalue":{"value":{"text":"Improved approximation algorithm for the asymmetric prize-collecting TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6167003$E575D3F8-9B8B-4E5B-9E15-BEDED13E0833","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6773558ea65af11487025e6b71f579a4e2f98ca","datavalue":{"value":"1522.90159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167003$91ECA3EE-C11E-4892-9C2A-2CD0668A6758","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f367848d5f02c9a7805263c409772996946a8f1","datavalue":{"value":"10.1007/978-3-031-16081-3_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167003$B8792C23-D6C7-4741-938B-2D8C9A16B665","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c255e24967a816188d6101f62ba2067a2fde0f8d","datavalue":{"value":{"entity-type":"item","numeric-id":328149,"id":"Q328149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167003$CF972035-BCBF-4527-B1DF-CA67AE6EB191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6327a7f7c18ad45e7cabb5c8de2fcd30f0500cc","datavalue":{"value":{"entity-type":"item","numeric-id":6167002,"id":"Q6167002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167003$F3E75B47-470D-4063-ADA2-8C90A98C3F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e23421df56ad159255ac693fa14f5326e70090aa","datavalue":{"value":{"entity-type":"item","numeric-id":1753353,"id":"Q1753353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167003$12EDE30C-1A29-4A9D-8D61-4E25B5069E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6879824fa6785c243cb8bc8f5853a7f0b606c780","datavalue":{"value":{"entity-type":"item","numeric-id":2811723,"id":"Q2811723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167003$32DC1D28-F4F1-40B0-8990-0876BE3B89AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167003$2968FE54-6ED0-4A12-906C-03435EB8FCDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffdb0464ea79457016bb9a741b774f33799ce913","datavalue":{"value":{"time":"+2023-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6167003$3FC087B1-F7BA-4E69-A1C3-7C5396D344ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167003$3F0E286F-FCA9-436D-BC63-8AE440DC7DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167003$0D5BDD22-2DFC-4C87-A302-9E6E38AD1214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167003$DBCA49BC-DBC7-4F64-9459-692FF6582B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167003$28D6BD62-5878-4B82-A9EB-061DD69D9370","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eea1a784507a2015c08b639d9c6f09788e3b29a4","datavalue":{"value":"7708512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167003$C6E38F8A-4947-4F5E-A8AC-A509B2A6F537","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5afafcc2914181074bb18c1e93ff6f872666fba6","datavalue":{"value":"asymmetric prize-collecting traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167003$9D125E7C-0FFB-4DC7-924B-34C0ACB2E070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167003$42D83713-5C03-4B62-8EDB-36AEA4778864","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":"Q6167003$064ED8F2-29AC-4CCE-A9EE-DF4F90B502DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"762650bf231197ed673a10347b29405f1f76cd59","datavalue":{"value":{"entity-type":"item","numeric-id":5171192,"id":"Q5171192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167003$6480F745-460E-466F-96BF-C5B134A3475B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167003$8647246B-ECD4-4ED5-9899-CD7EE5771550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167003$C448D053-2A9F-467C-802C-6E23F71BEF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167003$C1B1D0EA-A235-4A11-9704-090A37FDCF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1fd43b237ee649d0246971506ad50a3aabfb37","datavalue":{"value":{"entity-type":"item","numeric-id":1758879,"id":"Q1758879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167003$AACA01B8-7998-4100-8967-0CC808B9917A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ae5ea1a9ffd5091241229a7b6a5420816d3d8b","datavalue":{"value":{"entity-type":"item","numeric-id":1944387,"id":"Q1944387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167003$ED022B22-80CC-4680-B94A-8A4C30961290","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bda8924b82bc844f944fc731ee6b9f2086c154","datavalue":{"value":{"entity-type":"item","numeric-id":1944387,"id":"Q1944387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b163fb64f3076b572299ca78074d5d3e7fe7d54b","datavalue":{"value":{"amount":"+0.9234226942062378","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":"Q6167003$57D6F9A7-A35B-44EB-B08C-305BA5A56340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0822b9d004eeb1802569a7aaec226120049d68a","datavalue":{"value":{"entity-type":"item","numeric-id":3066163,"id":"Q3066163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbde561252709bc1f015bf1705c9c7fb39722fd1","datavalue":{"value":{"amount":"+0.9208497405052184","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":"Q6167003$5EC9D112-1C0F-4897-99D3-A61E560FBF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f693cb5ad169f1ad4c2ab95c67423eebf67722a","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f7b874c61f7fae22977e68463b73d87422d3c0","datavalue":{"value":{"amount":"+0.8676824569702148","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":"Q6167003$DB2BC19B-17B9-45D3-8E8B-7A26BAE37B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aad9a163986c29bf310cebfa3dc37aef472c967","datavalue":{"value":{"entity-type":"item","numeric-id":1758879,"id":"Q1758879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52103f9ce118439302521ef68bf5bb68aea1fae4","datavalue":{"value":{"amount":"+0.8567597270011902","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":"Q6167003$64DE35F9-2708-4822-8C6A-845A3CFE0D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335e128776e78466472738fbf80dba56ad04dbc2","datavalue":{"value":{"entity-type":"item","numeric-id":2861509,"id":"Q2861509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d23f5a64b9c7ec7a09a37cfa29263fd5f68f522","datavalue":{"value":{"amount":"+0.8536805510520935","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":"Q6167003$A0A1BB96-6522-48F2-83D2-6831BCCC5A2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6167003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6167003"}}}}}