{"entities":{"Q890881":{"pageid":892729,"ns":120,"title":"Item:Q890881","lastrevid":65130387,"modified":"2026-04-12T00:31:28Z","type":"item","id":"Q890881","labels":{"en":{"language":"en","value":"\\(7/5\\)-approximation algorithm for 2-PSP on minimum with different weight functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6508984"}},"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":"Q890881$C51D2423-BAA4-4E2D-A626-8DA92F8F3184","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e75eae17d776a40eff69dd0161918aa4cc2b9c3","datavalue":{"value":{"text":"\\(7/5\\)-approximation algorithm for 2-PSP on minimum with different weight functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q890881$76B65C59-7AD6-46F3-9D9A-5141227F5F31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3a6fe4a0524e4ff7feffdb9949bd4b22100ff67","datavalue":{"value":"1329.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q890881$09E1F602-2CA5-4E4F-B227-6FC790732B56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1c68ebcab4606d30e5f95419caa072c6609b789","datavalue":{"value":{"entity-type":"item","numeric-id":890880,"id":"Q890880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q890881$BA61E2C9-C7C8-4D9B-A399-AE4E2F13CAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2a27837cdfdb246dec0613a48e5469fa0c433e5","datavalue":{"value":{"entity-type":"item","numeric-id":499337,"id":"Q499337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q890881$EE1A9B3B-D663-4FC9-BCA0-68B5303E1734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54032aba1a59ca64263ab7df20a5ed13c218d0d1","datavalue":{"value":{"entity-type":"item","numeric-id":1750784,"id":"Q1750784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q890881$87513602-6CEF-4AFE-9B3C-2B9F9474D454","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"297f0407fe0411bc487575336ea9699ef4593706","datavalue":{"value":{"time":"+2015-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q890881$EB17B4CE-BEA4-4786-91C1-559BAE4DF63D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a27878b98a0ffec475b7f649e7dc3f13defc14d0","datavalue":{"value":"http://semr.math.nsc.ru/v8/p296-309.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q890881$85AD2F03-E450-4435-88AA-A34AD35068FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q890881$EBBAAC80-DF82-4359-AD42-7F25F0E32158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q890881$0CFD5788-E01D-493A-8DD3-CC52CEE32188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q890881$48981DF6-FD12-4BB0-8D03-F3DDE37190C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5611c9f9f10f8a703ef2fefc038b7afa53b71391","datavalue":{"value":"6508984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q890881$B0452038-42CA-4361-85EA-C6EC70BF75C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q890881$095D1797-2F24-464E-90C9-713177BBBF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed852cb0091f7dc5e3666e19b7cd49a40fc7b17c","datavalue":{"value":"2-peripatetic salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q890881$9A4EC0CB-B525-4310-A0EE-9E75D6A22214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q890881$AEAA49C1-E882-412F-9394-2721ACB56551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be1297d0cba74e39804d36d8fd022b372e11b15","datavalue":{"value":"guaranteed approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q890881$0128C5E6-9BC1-4534-A064-8B284EC4662C","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":"Q890881$F76CC6B3-6390-44AB-88BD-57C05CA0D7D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b799d93c9c23571e42d1b0fdc710b5b584588fc5","datavalue":{"value":{"entity-type":"item","numeric-id":5224174,"id":"Q5224174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q890881$8C7A4025-3929-4609-9B0C-852A0B0BE049","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a0dedd2335f726bea0e4081486f7e0be4a64f5","datavalue":{"value":{"entity-type":"item","numeric-id":3115278,"id":"Q3115278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42bf54549bc82dae0fdbe0bd1c2e6f0b45cd82ec","datavalue":{"value":{"amount":"+0.8935604095458984","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":"Q890881$E2A84D6F-FC59-4E23-B437-71BA8ACCCC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abcf81dedd2ed08e08cd1a94dcb89f0289a07e5","datavalue":{"value":{"entity-type":"item","numeric-id":1026101,"id":"Q1026101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"730443228d7f118bbc9b536b478b7f6ea4fdcfd5","datavalue":{"value":{"amount":"+0.8495854139328003","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":"Q890881$C65493D5-BC7D-4ACB-8D19-BB88378CF023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e0ba1e46f01c9aab3bbae340baa0ea43c970b82","datavalue":{"value":{"entity-type":"item","numeric-id":3115273,"id":"Q3115273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b03ce91d1b659ff298afc2bf45459a946441b2e3","datavalue":{"value":{"amount":"+0.8222854733467102","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":"Q890881$9A0BE947-1F41-418C-A7F8-7439A75B4DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b53a0d7417c08950bbb942581e7b6aeb5ec865","datavalue":{"value":{"entity-type":"item","numeric-id":5443376,"id":"Q5443376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22c6772bbe92c8c8c7fbeca9ee1600997776230","datavalue":{"value":{"amount":"+0.8091536164283752","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":"Q890881$B954D0F6-29BC-4C0A-9FF5-C03D8943B6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f999e96acbf06346b6fe19031bba855ece0ec000","datavalue":{"value":{"entity-type":"item","numeric-id":3115183,"id":"Q3115183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa67dc5cb3defca271470eaaf7bee4a3811ab084","datavalue":{"value":{"amount":"+0.8083244562149048","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":"Q890881$A91E126E-E3B8-4CAA-8913-B8791AD1AB08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(7/5\\)-approximation algorithm for 2-PSP on minimum with different weight functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(7/5%5C)-approximation_algorithm_for_2-PSP_on_minimum_with_different_weight_functions"}}}}}