{"entities":{"Q4973249":{"pageid":7002828,"ns":120,"title":"Item:Q4973249","lastrevid":53608604,"modified":"2026-01-25T10:14:42Z","type":"item","id":"Q4973249","labels":{"en":{"language":"en","value":"A polynomial 3/5-approximate algorithm for the asymmetric maximization version of the 3-PSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7139182"}},"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":"Q4973249$985948D4-ACD4-4ED2-BB69-100462A14599","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef4c20d72c4b66dd70938d83ae683e07b20f1fcd","datavalue":{"value":{"text":"A Polynomial 3/5-Approximate Algorithm for the Asymmetric Maximization Version of the 3-PSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4973249$6DB52C80-06C9-45C0-B340-6A4F6C9D8B6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"875d23faa775849c2c82c750b5335cbbf4043e25","datavalue":{"value":"1438.90284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973249$71471D0A-629F-44B9-B228-FD30A7D820EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c08b681bbb7517110495067c99377745ff6f34e1","datavalue":{"value":"10.1134/S1990478919020042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973249$2F9AFF2C-C392-4D0A-B955-CC55EEBDD5E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53e814b9536ddc00bb4635b0277c22a1cbcf4f30","datavalue":{"value":{"entity-type":"item","numeric-id":4973248,"id":"Q4973248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$3FEC1C1B-8D81-4415-9AC3-293A09B47A29","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":"Q4973249$D08EAA59-E6E9-454A-BB59-30F74D0F2855","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$9766E444-4486-454C-A036-F98F6181FB3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57bdcd2d656803fe459e1c55fcc3114746b79937","datavalue":{"value":{"time":"+2019-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4973249$62F0FCD7-2624-4E7B-85DE-B0368180A373","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973249$2C4F6C8F-E537-4C2A-A590-C7FD9589477F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973249$FC13CE99-DB12-4E58-921E-2E0ADF9C7137","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"983d8bb7435dfcbcc1f9439e18d275497e23a6f6","datavalue":{"value":"7139182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973249$5EFDBCC0-34DF-47C4-8F3E-0F4EB2DFC66F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973249$AF0511D8-AE26-406F-96AF-72DD0E51D1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973249$31B07723-834F-4BBA-A9B4-CE9228B84582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"765fc668963209dbd34b07a4c58c43a376d6262e","datavalue":{"value":"\\(m\\)-peripatetic salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973249$5B3B5022-734D-4941-A350-8DD6A2AC15F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973249$C25DC61D-9C6B-4A57-B836-003D5C9589F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be1297d0cba74e39804d36d8fd022b372e11b15","datavalue":{"value":"guaranteed approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973249$2A8FC893-1A4C-4D84-9A4F-D8D006508FCB","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":"Q4973249$2F30D8FC-6A1C-4547-91B0-44ACA26926D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc5c4a3ccc58988ee37a4759f7295f20fe792e5","datavalue":{"value":{"entity-type":"item","numeric-id":4068472,"id":"Q4068472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$6D96E5EB-8930-454D-B512-D4B064052079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15cbc9430a03caef81fbaab0f7582480fc85851","datavalue":{"value":{"entity-type":"item","numeric-id":3115591,"id":"Q3115591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$0C4C3998-C830-4949-B6F4-613983A73C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f366d5c98bc50a73e2c03b0650639698d591d0e","datavalue":{"value":{"entity-type":"item","numeric-id":3115273,"id":"Q3115273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$50D6BBFD-DED4-4942-8E19-517D78ECEAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c714bcae79e8d7779aa4eb6d311285906544fc04","datavalue":{"value":{"entity-type":"item","numeric-id":3115183,"id":"Q3115183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$C289658E-7449-487E-8D0E-CA5928140F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04671dd356c8055b802153bfd9c114a9195bb38b","datavalue":{"value":{"entity-type":"item","numeric-id":4817463,"id":"Q4817463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$894143F2-8F13-4E12-8452-F72DCE0B9E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fba6dfbf3bb7763a19f0e35748986b01bf388287","datavalue":{"value":{"entity-type":"item","numeric-id":3133209,"id":"Q3133209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$9EFB2318-3A6D-4436-A024-E3761681823F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a369dacddce9180c38da64c07dfd6969f4311cd","datavalue":{"value":{"entity-type":"item","numeric-id":643801,"id":"Q643801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$F586A502-B81A-4E98-BABE-76E378CB3ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600642011cd9f0997073ac125864c551984c8e4b","datavalue":{"value":{"entity-type":"item","numeric-id":735647,"id":"Q735647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$B75BF0FF-B32C-472F-9EDF-DD28DCCC89D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5a080d39c0cf529f5dd45728d1a57a5a7d5117","datavalue":{"value":{"entity-type":"item","numeric-id":3115668,"id":"Q3115668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$FA367AEF-F72A-4CB6-8A83-D10EF4E34458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"669fb17ae9d99f7f8c803bea0280f7a5398b25bf","datavalue":{"value":{"entity-type":"item","numeric-id":5263758,"id":"Q5263758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$ACB41CDE-70BB-4F5A-9587-ED3894FC6CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0c91218083758a982b1bb5f2efa5a2baae86a8","datavalue":{"value":{"entity-type":"item","numeric-id":890881,"id":"Q890881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$10809475-CC41-4D24-9C6F-BD497B86E992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aab13b13b316baebca85eb9e67326b95533611e3","datavalue":{"value":{"entity-type":"item","numeric-id":3115278,"id":"Q3115278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$102FAB93-DC91-4FA4-A8BF-40D2C378F4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217885f69c5700a2364fcdd6e550b0dc2e77138b","datavalue":{"value":{"entity-type":"item","numeric-id":1868811,"id":"Q1868811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$333D72DC-1EF0-4CFC-9976-C549032B059A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36705645fa238d039eac8b9a91cb2094c84bf6e3","datavalue":{"value":{"entity-type":"item","numeric-id":1310005,"id":"Q1310005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$DC9C37D2-BB14-47CF-BCED-5363E04A4B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2361a292e7f77b6e9de6f2a556a7ec577644c0e9","datavalue":{"value":{"entity-type":"item","numeric-id":4351794,"id":"Q4351794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$AD2C20C5-17E2-4F70-9909-B854FDB89C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5ee57399a93d561323b5ef10f5c75c5c904dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5749147,"id":"Q5749147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$2DE490F1-E6DE-4937-AFB4-68A888F260D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"376e24df37adbc806a7f9c77fcd1040e53a0d12c","datavalue":{"value":{"entity-type":"item","numeric-id":4327897,"id":"Q4327897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$82C8AA20-6919-46B1-B28A-F65444EB873F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$4E3C3748-5BDD-45EE-8D50-20F192466A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1b98fa6cf0e6b574825ab0a09a6d64b83d979b","datavalue":{"value":{"entity-type":"item","numeric-id":5264766,"id":"Q5264766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$C4845BF8-6D3F-4578-A2C1-A7CF571FD526","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":"Q4973249$8D59FAEA-AD57-472C-9932-32521285C151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23aa8939c1b36e686c57868ff20efb8b31ae802d","datavalue":{"value":{"entity-type":"item","numeric-id":3686457,"id":"Q3686457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$6177A6A5-149F-449C-AC42-3E924F7A66E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a11760e3e559233be302852ae73ef0a10099ef","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$DFF91CC6-6C7C-4182-860A-A6B34C5EC879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f5aef6485b7d84796bc3aff5694505ac56118c","datavalue":{"value":{"entity-type":"item","numeric-id":3638885,"id":"Q3638885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$0D62F9C3-E494-4539-BA90-A3B95ED6DF44","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":"Q4973249$6FF647CE-2BC0-46F9-BB22-5768587C3F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973249$64505CB1-84E4-4947-909A-17C5A30F835C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6a5a14d8f812674a9907b854ccf9fecfd0128dd","datavalue":{"value":"https://doi.org/10.1134/s1990478919020042","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973249$483A82CA-9E32-482A-822B-CF902CD8BEDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"690a23730e58589da08478a0e5268023d442792c","datavalue":{"value":"W2952489944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973249$E7734585-82A5-426C-BB3E-80FA52BE0CCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4685662dbba10f3f397036bee4df4d36d6ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5264766,"id":"Q5264766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9524cdf20b924b826db8a81aa70e1fc407a5a2d3","datavalue":{"value":{"amount":"+0.8883747458457947","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":"Q4973249$264E74F9-9A0C-4143-8783-1017F519DB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3c0e3e66c91c11f6bbb37135ea4acb7a474e0c1","datavalue":{"value":{"entity-type":"item","numeric-id":5090157,"id":"Q5090157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9d7bb0890bb7bf5b62d44e32d2197092720f2b","datavalue":{"value":{"amount":"+0.870152473449707","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":"Q4973249$089FAC91-5FC3-445A-944D-FB0694D09195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a973799874cc0d87e7dcbb331130ccba5ed3964","datavalue":{"value":{"entity-type":"item","numeric-id":5313047,"id":"Q5313047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6977e62046eca446ac7dfe79e7518206b2627133","datavalue":{"value":{"amount":"+0.8267152309417725","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":"Q4973249$7A400635-6125-4F62-BE09-F6CCD4CBB4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa9e1f096c5867acc08e3ac2607a245ed45ceb0","datavalue":{"value":{"entity-type":"item","numeric-id":499338,"id":"Q499338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6465207f1be776c987dbc76789b642266150b9fa","datavalue":{"value":{"amount":"+0.8193557858467102","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":"Q4973249$71555E0E-4574-4592-B377-DF627B9E4A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d8c5e0ab81e54002a5dff1e115d645e72f8c44f","datavalue":{"value":{"entity-type":"item","numeric-id":3603560,"id":"Q3603560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e475685bb1dc21d88be8d3b857c9ca7e34d9e7b","datavalue":{"value":{"amount":"+0.8162757158279419","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":"Q4973249$0B090C81-3BB1-45C2-A368-918DCFF6D6A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4973249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4973249"}}}}}