{"entities":{"Q5090157":{"pageid":7119733,"ns":120,"title":"Item:Q5090157","lastrevid":100162727,"modified":"2026-06-05T21:31:59Z","type":"item","id":"Q5090157","labels":{"en":{"language":"en","value":"A polynomial algorithm with asymptotic ratio \\(2/3\\) for the asymmetric maximization version of the \\(m\\)-PSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7558119"}},"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":"Q5090157$893923DF-ED65-43F7-808E-BE79835630AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e8409f9803f24cae4d8746a2b17b4a72e0f31af","datavalue":{"value":{"text":"A polynomial algorithm with asymptotic ratio $2/3$ for the asymmetric maximization version of the $m$-PSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090157$7683702D-C9CA-4521-BCD7-DBA2D386B690","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83cad0edb6a8ba2485af15ea73223165d2f83ac8","datavalue":{"value":"1495.90152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090157$C57EFC7B-B671-4052-B622-1F18E98F3E19","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":"Q5090157$C876A05D-232B-41CF-9171-7D01CF2748B4","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":"Q5090157$94A33B6A-62FD-4F44-B108-3F5274615F26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e3e7d201c5bc6206abc92b10106b48af120f730","datavalue":{"value":{"entity-type":"item","numeric-id":5090134,"id":"Q5090134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090157$852AAC50-9857-48F8-B7E4-4CFF0B6EAC25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77731aea4b076d729243a54a089644d4e42d7176","datavalue":{"value":{"time":"+2022-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090157$73DA29C8-83B3-4558-B5A1-2C6E07CA2BB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"013b0098c5cd223011586ea47fbf586ed9a177b8","datavalue":{"value":"http://mathnet.ru/eng/da955","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090157$7289C913-3AF3-49FD-BFC0-CC7CE5EACC97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090157$4A6749C2-D368-4034-BC43-C1FCBC5DA4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090157$E91A6B58-D6C8-4202-8F7E-01685323AF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090157$812B45B5-198E-47F9-A4DF-4C440C591C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090157$914BFDFE-2686-4A33-B2A0-61CF11FDA0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090157$B9213CE8-1892-4C5A-A23A-6186B37BA995","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44039263285f4a6c009252e23310d50ce3909a64","datavalue":{"value":"7558119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090157$D521E82C-5587-4010-AC36-8DF3C8B734D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090157$350D1C7D-CF0B-4B6A-BCFF-3539B998ED39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090157$C894FD97-9F24-494D-A0DF-65DF93159420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"765fc668963209dbd34b07a4c58c43a376d6262e","datavalue":{"value":"\\(m\\)-peripatetic salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090157$45EF9581-1DE0-4371-8FC3-A576FD40CA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090157$744922A6-D5DD-412B-8233-A085E340B3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be1297d0cba74e39804d36d8fd022b372e11b15","datavalue":{"value":"guaranteed approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090157$79EB6152-CBAA-44CC-AA98-80C38A608763","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":"Q5090157$A69728A5-11AD-4045-A6C5-9CC165EE503F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18841341f629e491a45cbcddea531d93931e55d7","datavalue":{"value":"W3112416390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090157$B8E711B4-F445-4B92-8956-21EBB73023B4","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":"Q5090157$8AFD6F44-2308-42DE-B2B8-8BF68C453A45","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":"Q5090157$A2184173-7868-4B6E-87CE-9191A05824BE","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":"Q5090157$0E1FD4E4-43DD-4472-AA78-D68FF0643AFA","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":"Q5090157$426445EB-9F0E-4A8C-BF76-3882D96829C7","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":"Q5090157$DF87D976-EDD0-4ECA-9215-792C74350275","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":"Q5090157$36B9D7F4-4446-46C5-A626-030BB2F99D0C","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":"Q5090157$C68CFF3D-5583-4F56-A639-62041F7AE8BA","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":"Q5090157$615F357F-0CE9-4CAD-A68C-D18D5D6F3DD5","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":"Q5090157$AA467FAA-90A1-45C0-A597-B95D68F9B1C7","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":"Q5090157$63B805FE-4A8A-47B9-B26B-30E3658953CD","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":"Q5090157$07CB3BC2-835F-41C8-947A-E9403DE1AB89","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":"Q5090157$376D9047-0762-4577-8DBF-CD0F481B7083","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":"Q5090157$043F7C67-9BBE-45A8-9DD4-916408CD5926","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":"Q5090157$A7626DCF-8958-4ECC-B5A9-FD29418B270F","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":"Q5090157$0F00F408-DB79-4A1C-8E06-463BDB286EB1","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":"Q5090157$6C3662A9-449F-4F36-960E-158289093561","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":"Q5090157$3F5CEDE8-B536-4C23-A24B-4CD1397DCA79","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":"Q5090157$E2C2156F-6A44-41DF-8A32-1A3D1B27B4B5","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":"Q5090157$57C819A1-7CB1-4183-86D8-368E9BD02F74","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":"Q5090157$9A5F5710-4D75-4DDE-B96E-5EC596793DD8","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":"Q5090157$4373C889-519A-49A7-922B-B4F4B51D74FF","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":"Q5090157$2A39B728-C0BB-4DCB-A630-F82F50FBFEF6","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":"Q5090157$CFA0EAA2-FF65-449D-A22B-791A45DF5239","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":"Q5090157$47D4D217-AD10-4DED-8FCC-CFAB3992AE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c335b3f15d830fb3aace9c415fa1f3983532c217","datavalue":{"value":{"entity-type":"item","numeric-id":4973249,"id":"Q4973249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090157$257F976E-A2E2-4014-94CC-E4B1F1FED0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbe7b54e78e05f375bbd586b92f7ff59b365242","datavalue":{"value":{"entity-type":"item","numeric-id":873646,"id":"Q873646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090157$0A4590E2-A5BC-45DA-8979-2E3C2DE2D29B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df00e405b391c0b663a304bdd831fd5044881854","datavalue":{"value":"10.33048/DAIO.2020.27.677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090157$AA488AF7-AF29-4919-A78C-18CC20769627","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07287ee84d87a5765dd615919b14a2b01af6668e","datavalue":{"value":{"entity-type":"item","numeric-id":4973249,"id":"Q4973249"},"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":"Q5090157$CF37925C-DE26-472D-8125-6F79213C45A1","rank":"normal"},{"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":"184e5caf1d57851dd087323918230d376711460c","datavalue":{"value":{"amount":"+0.8426675796508789","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":"Q5090157$706C74AC-969F-4BE7-B4C6-91C7A1067100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"591ad4b908d275dd07de15137991db276332dfb0","datavalue":{"value":{"entity-type":"item","numeric-id":3133209,"id":"Q3133209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa6720c3468c7030daa31670a8cd6061a293d1e","datavalue":{"value":{"amount":"+0.812282919883728","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":"Q5090157$A85EB37C-232A-4AEC-A977-513115AC0F99","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":"b3f698f0d2cafe5555533e5e228bba8eef17652e","datavalue":{"value":{"amount":"+0.8061360716819763","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":"Q5090157$1A58E8DA-C5E5-40E7-B037-97A40B921677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a4a6b7ba56e26b83a7974ccf4179f4922a5c9b","datavalue":{"value":{"entity-type":"item","numeric-id":627544,"id":"Q627544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa149bca5b1d7c07c21f31d8c5d473769cdfb6f","datavalue":{"value":{"amount":"+0.7941582798957825","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":"Q5090157$DA024444-D257-4629-BDF2-FE5D45B81027","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial algorithm with asymptotic ratio \\(2/3\\) for the asymmetric maximization version of the \\(m\\)-PSP","badges":[]}}}}}