{"entities":{"Q503602":{"pageid":505369,"ns":120,"title":"Item:Q503602","lastrevid":62322879,"modified":"2026-04-11T05:18:30Z","type":"item","id":"Q503602","labels":{"en":{"language":"en","value":"PTAS for minimum \\(k\\)-path vertex cover in ball graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6674418"}},"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":"Q503602$14D3103C-707F-4EAA-A34D-88BBE7C5FAD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f5fddfee79a1f7b630dd1432b749a48120aaa82","datavalue":{"value":{"text":"PTAS for minimum \\(k\\)-path vertex cover in ball graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q503602$3C19E2C3-642F-481E-A5D2-3B2E37439F4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cfa9db3bbc983103a0b685d4fc3975f489766b0","datavalue":{"value":"1401.68365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503602$EBC372F1-C427-4F40-BF56-664FFEEA3E08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$11CA0446-21C3-478A-85FE-1CB2DC1481C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd82c4ecbbdbf7ebd4a1df87d9186c417152da24","datavalue":{"value":{"entity-type":"item","numeric-id":503600,"id":"Q503600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$92CEABC7-246A-4451-8420-689D86828C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e9193a4cc51f1724cadd2009462e70d23dd055d","datavalue":{"value":{"entity-type":"item","numeric-id":247822,"id":"Q247822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$A16AB928-240D-4523-91CA-1021B84F632E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd6316b9e7f078a9428e8ea9358bf7a2cbb07ac9","datavalue":{"value":{"entity-type":"item","numeric-id":503601,"id":"Q503601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$79F47F16-4F99-41C2-AD51-066ED27318EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d0f319339883c40a4ba33779ececc74b433fc2a","datavalue":{"value":{"entity-type":"item","numeric-id":300215,"id":"Q300215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$13C8ADD5-546A-4572-AFD7-3ADBE5F48AF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$874D105A-46B2-4C39-9921-8D7DAE0397E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"583d34ca42387c838863e913f9ffa1c8da88851c","datavalue":{"value":{"time":"+2017-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q503602$3DD25655-C18A-4251-8044-19D6693EE1D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503602$99AEC180-03F7-41F5-84BD-E07EAEEFCC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503602$FFFB2561-9553-443B-ABE8-B1FF48F630C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503602$52018EF0-2583-40CF-94F4-58E931F12E94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"317f0511a4275f666cc355ea99b159637946bc4a","datavalue":{"value":"6674418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503602$88E0B234-FECB-4028-B2B1-73962729516C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q503602$C03D8348-907D-48A5-8B08-725679F47B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5b2e52837ec094e1b029597a5edf997c67cbae","datavalue":{"value":"\\(k\\)-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q503602$B96EFDB9-E448-4F11-8E47-FB95E79AD8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d85b90418e640e728d9a0dabb2f2a9d143b2d7e","datavalue":{"value":"ball graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q503602$2F60EE18-0711-48AC-999C-C58A10D431D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q503602$A1BA5D1C-F359-414B-B5DE-4290D81AFF6F","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":"Q503602$33B98B74-F50C-4E7F-B11D-F8095D8C1563","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a889bf3427cdabbf392cf3c484a829eb24ffafd","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2016.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q503602$C1F76ACA-B42B-415F-A90D-FCB2C3AF5C37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec199ef14630c1bed9250dd73dc1406561420c55","datavalue":{"value":"W2552909035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503602$F24F21FE-98B7-429A-9857-60916798FA11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bd10cc6bf3bc360a1be16c44757b9f0284c1de","datavalue":{"value":{"entity-type":"item","numeric-id":2396725,"id":"Q2396725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$BCDD1874-7E63-461C-A4B4-7DA685C7B78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$F3CDD753-6A81-4B46-9CF9-E5B75327D9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923b7e903c2fb63eed953a2074471be006ee2f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2446837,"id":"Q2446837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$5B999894-7A40-495C-BE38-A6E6EF0E9FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54177c080245afb71112f6c49e0be5863dd3e0b6","datavalue":{"value":{"entity-type":"item","numeric-id":406316,"id":"Q406316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$F136C914-9251-4F39-92BD-B73FCD6D49C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c413fff1651fc64264643895d75a9be076621fd4","datavalue":{"value":{"entity-type":"item","numeric-id":5370733,"id":"Q5370733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$5C5D32B4-0234-46CD-977B-F9DE98543AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29496b021966dab49d4c9edba2272e737cf3e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":1751145,"id":"Q1751145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$0D3E5707-735F-485A-B78A-21781A056359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230cfc24b34d04cb73f38827e7b29a25ffeae0a8","datavalue":{"value":{"entity-type":"item","numeric-id":3586466,"id":"Q3586466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$87D872F4-3FCC-48FA-B879-855FCC6F8DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d64e00b33a6c72a454c73a86aaf9d7ad21a27fb","datavalue":{"value":{"entity-type":"item","numeric-id":1270821,"id":"Q1270821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$EB261D6C-8D12-4B3C-BEEE-F9E8CDFCAF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ce023004f1b4e2e718414689b0a23df47c71a0","datavalue":{"value":{"entity-type":"item","numeric-id":1759813,"id":"Q1759813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$F21BE448-5BE8-45D6-863C-F4E9066CAA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e15badcc2f2b6d708283bdf9504bac409edeae","datavalue":{"value":{"entity-type":"item","numeric-id":2348061,"id":"Q2348061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$50ED86AB-FC93-4233-9384-9EA9EF3500A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cef3c5d3f426465c2a31b2eb66469d3929e9628","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$8FD86583-195B-4894-A804-15A3919A648F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec198a326b41fd445741a0e0389f1c4c23009e9","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$BB457D64-D8FA-44EA-A801-68C0E4061BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9291d93c646837901323366831f6909a635320","datavalue":{"value":{"entity-type":"item","numeric-id":3856812,"id":"Q3856812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$4F20CD9D-2A64-4C9E-BDCE-E9D9ABD3B12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$C85711B4-CF23-4CD1-86EB-3E5DE4131CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc05ccef67e9d24b615545180faf9b801bf95f21","datavalue":{"value":{"entity-type":"item","numeric-id":266943,"id":"Q266943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$4C405FF8-2E29-48B5-BFF5-0E10DD971B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf554834737687f27a3f2e319dccd68208e8026","datavalue":{"value":{"entity-type":"item","numeric-id":2931950,"id":"Q2931950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$2BA7E006-E517-4AA5-A0D6-475BDC97A566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801a119b14311f8d0ca50979810b15fc1661583e","datavalue":{"value":{"entity-type":"item","numeric-id":2392763,"id":"Q2392763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$2499EDBF-81B2-4FCD-BC49-1F2478AE82B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edea8a82e6376a76bc6d50b5c77b04fafcb6560d","datavalue":{"value":{"entity-type":"item","numeric-id":603882,"id":"Q603882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$E1D663D6-9EEA-464D-9E47-97DDCBC9CC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33236f78107e2ed7a5ebf3e7062294e7272fef65","datavalue":{"value":{"entity-type":"item","numeric-id":1944113,"id":"Q1944113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$A8E41094-B7DD-4C94-B274-0882A19046AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3203d1e977326ece9a6146df860e85e00d40189a","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$D6C9D812-CD57-4B5B-A8A7-29ED1F4B06FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636964fe1db80aafcf8540ca6481106437ffabd1","datavalue":{"value":{"entity-type":"item","numeric-id":2444740,"id":"Q2444740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$D5BB9190-8A01-4180-9CA3-239AEF544F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c292187d0a1b5f09c018794587743a3d8742d05","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$675814E0-7EEE-4833-AA75-A2A904545F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df692df4879bcc795cc315c01e15f76fca665ba3","datavalue":{"value":{"entity-type":"item","numeric-id":2512658,"id":"Q2512658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$2578A2E4-3548-4203-ABD9-E980A9DA579C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$DC2FDF8F-1054-4C75-940F-8CF7069895CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee76931e92a651fc077215ff995d883efd3f6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3196407,"id":"Q3196407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$C598B7E1-4EC8-45B0-B9C6-DAA8A0D6DD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f6a0b23a052dd3275d7822312634e1729eba8d","datavalue":{"value":{"entity-type":"item","numeric-id":3452575,"id":"Q3452575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$52421F66-15DA-4AD6-9C44-C066B3B7B01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa8adb2efe19281a6c2358e827e6bf7d83992f3","datavalue":{"value":{"entity-type":"item","numeric-id":2447765,"id":"Q2447765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$A97C3C26-E443-465C-A535-2850A5D7010D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"496f60800118b9be1f7a3e964a6c202ccc93510f","datavalue":{"value":{"entity-type":"item","numeric-id":2250102,"id":"Q2250102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503602$B7FCF37E-5106-41A2-9760-01853A507DF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"120baee91ea50fe8378d0ee069308463a28145a6","datavalue":{"value":"10.1016/J.IPL.2016.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503602$FEA74D2A-821C-465D-95C7-72BC3A88FF76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"985e6aedd9c84e1c72fd88618f2a70bcded1258b","datavalue":{"value":{"entity-type":"item","numeric-id":724732,"id":"Q724732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2c536fd5020d84b130069cd695714485cf3326","datavalue":{"value":{"amount":"+0.8140825629234314","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":"Q503602$97897B38-45FE-4733-BCAA-2EBD5C1CC4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c1c55117dee7ba261509418c1333e6ad82fca1","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"279d34d2ea423f559a92888c4816a9eba3ec1650","datavalue":{"value":{"amount":"+0.811994731426239","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":"Q503602$5ED19F1A-CA0C-4D04-9953-4F8884592695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb521ff55db362a628cb66529cdc14ece52b5af","datavalue":{"value":{"entity-type":"item","numeric-id":2392763,"id":"Q2392763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b458b5114bf6d974f26f3b3fb02f1e447dd7f569","datavalue":{"value":{"amount":"+0.8041942715644836","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":"Q503602$59597BCA-4A39-47F8-AF19-4367E433F9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0762abfc4d78b3928988d3369809f4e43d8fbb97","datavalue":{"value":{"entity-type":"item","numeric-id":2192977,"id":"Q2192977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db440271b81f4b3bb58b69396386612c8373f3fb","datavalue":{"value":{"amount":"+0.8005008101463318","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":"Q503602$C78F6858-EE0C-42E4-A37F-3B75250189AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c991a75b8dd0550823dae9ea7c49fe99d8af6d4d","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df90c2dc3483ecad00c5167dd72fa92a66e93c53","datavalue":{"value":{"amount":"+0.788617730140686","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":"Q503602$C4B4EE00-05A4-4A73-8C7C-D2411E0AE4FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"PTAS for minimum \\(k\\)-path vertex cover in ball graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/PTAS_for_minimum_%5C(k%5C)-path_vertex_cover_in_ball_graph"}}}}}