{"entities":{"Q1736542":{"pageid":1747283,"ns":120,"title":"Item:Q1736542","lastrevid":72377547,"modified":"2026-04-14T04:29:52Z","type":"item","id":"Q1736542","labels":{"en":{"language":"en","value":"Computational study on a PTAS for planar dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042150"}},"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":"Q1736542$7F8149FC-947B-4609-9A28-7DB2AC78DC47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77d550fecfcf9576c796f60305ca3d37450a4a43","datavalue":{"value":{"text":"Computational study on a PTAS for planar dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736542$7C2A2CD3-D4BF-44AC-854D-084FB89D118F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"daa4f0dff08025827aaaf9fdeb7f613e7a434f01","datavalue":{"value":"1461.68258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736542$6870AF12-8301-4395-963F-34AE269AFF54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"260845218683dd5d918eb5dab83bef08dc66021b","datavalue":{"value":{"entity-type":"item","numeric-id":328710,"id":"Q328710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$01F008CB-FA71-4F71-B81E-F7FF301175FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff0d802f5f103a06e6db215f432eee3bc982b220","datavalue":{"value":{"entity-type":"item","numeric-id":287063,"id":"Q287063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$43A5FD04-458B-493B-B177-B9D376B78360","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$90154B87-E977-4AD0-BAD8-6E91A2E17AEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736542$ED0AE7AE-4BE0-4783-B1FB-8B91EAAFEA80","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db83e4db198a133c85e0b0483e70568e3a192204","datavalue":{"value":"Summary: The dominating set problem is a core NP-hard problem in combinatorial optimization and graph theory, and has many important applications. \\textit{B. S. Baker} [J. Assoc. Comput. Mach. 41, No. 1, 153--180 (1994; Zbl 0807.68067)] introduces a \\(k\\)-outer planar graph decomposition-based framework for designing polynomial time approximation scheme (PTAS) for a class of NP-hard problems in planar graphs. It is mentioned that the framework can be applied to obtain an \\(O(2^{ck}n)\\) time, \\(c\\) is a constant, \\((1+1/k)\\)-approximation algorithm for the planar dominating set problem. We show that the approximation ratio achieved by the mentioned application of the framework is not bounded by any constant for the planar dominating set problem. We modify the application of the framework to give a PTAS for the planar dominating set problem. With \\(k\\)-outer planar graph decompositions, the modified PTAS has an approximation ratio \\((1+2/k)\\). Using \\(2 k\\)-outer planar graph decompositions, the modified PTAS achieves the approximation ratio \\((1+1/k)\\) in \\(O(2^{2ck}n)\\) time. We report a computational study on the modified PTAS. Our results show that the modified PTAS is practical.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736542$ED82E964-0B22-4787-98FC-ECC6F551C740","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736542$9FC12CEA-75DC-4D5A-96D1-17F401387143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736542$A70BF8E9-9908-4CA7-872F-EBA8690E5FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736542$CC3CBA31-9964-4AD9-A2AE-38190B24A84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736542$F64103CD-E617-4F97-9D36-147F47799BBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1b98287ceb9051551e7bbcb8e65251dfdae4faf","datavalue":{"value":"7042150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736542$32DD0C53-86FB-4167-8640-8B66B796DC16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5027604f8c6b5502fae1b7bd78a058f07866efcc","datavalue":{"value":"dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736542$A7388A70-41A8-4490-A66F-EE59E662EBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736542$BA82A7C2-55F1-4013-8E51-5F2DF38D3B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4392c7a724409a88314c8f92f9dcbd453034dce7","datavalue":{"value":"branch-decomposition-based algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736542$4984B4BF-3FB5-40AF-8A83-E773EAA4F28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736542$51C4F12B-BA70-45E6-99D9-67392C01C576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba82b3858a9b592c068064b81877dbd46477cd8","datavalue":{"value":"computational study","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736542$5DE48290-68C3-49D4-A7E1-F43F71B84E12","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$21EAC34A-3E34-4804-AAB6-DB17F2268DB2","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":"Q1736542$6371CE95-1B89-4EF7-B2A3-256812593372","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c042ec3003d8c4bb3363168e6ae065ebbc73799","datavalue":{"value":"https://doi.org/10.3390/a6010043","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736542$9115B314-2EB0-4669-BD76-C0E5D4FF280F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78c5f1fd44852ef5c3e95cdec70e7079208370c5","datavalue":{"value":"W2039826584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736542$48A2F0FC-1AA1-44FF-A6B4-92410E4D181D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$4B7EE793-AD41-4544-BFA7-E35BC3D47DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2508b233692c7793ff0069d74568d019767dfeea","datavalue":{"value":{"entity-type":"item","numeric-id":5515142,"id":"Q5515142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$A6B177A1-A800-4779-8D5C-636AB6E28BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$E1305AFA-5EA7-44AB-AEF6-A23B3838EBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$7824D286-F88E-4E1E-93D3-93570F2363DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$E9F8C7B2-4155-4F7C-8D92-E620BD014F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$341D56DB-05F5-4925-8B18-D8B15E78C1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$C54D4520-A963-4654-BD9A-B1DFE60A83B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ddc2af7df51868e37047fa03913303f8eadb60","datavalue":{"value":{"entity-type":"item","numeric-id":3396567,"id":"Q3396567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$E1775F36-BACA-4DE3-A447-08E21E6CA607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$A939912F-DB28-4E8B-BE9E-B2AB1E976D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$7240FCB8-0759-4385-B0A9-8DB51D0B79ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cc7c3ad242dcb0e6a4d5928cb4f0ab254dc9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$E9F549A6-C9F3-4C8C-BE0A-6437F075E9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe834db1f6bcea90531ccb0cd2107dc5bd888a2","datavalue":{"value":{"entity-type":"item","numeric-id":4708588,"id":"Q4708588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$22D176AC-7939-4D93-9913-CEA5D4607034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$364DE323-A42A-454D-9363-B213C9BB1B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbbbced72a741501b10b99ebc93ccd37e68ebc68","datavalue":{"value":{"entity-type":"item","numeric-id":4962735,"id":"Q4962735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$74ACAE45-041F-4B70-9CE7-772BA85407E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086869987b8305af71631ddee99b17e7714bb179","datavalue":{"value":{"entity-type":"item","numeric-id":1330799,"id":"Q1330799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$C4400A48-9E4C-43A4-B5E6-E2044569A48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37a2c1ea2373645af7718716b63a2f3913cf846","datavalue":{"value":{"entity-type":"item","numeric-id":3376690,"id":"Q3376690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$2F976500-8D88-4113-B386-5ECE622C5508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f548d818ed2a47b9afd5ae0851a3646aa535118","datavalue":{"value":{"entity-type":"item","numeric-id":5449535,"id":"Q5449535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$E27C75E8-C0A7-4A1B-9AB2-3EF286500377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df7e052a1b29f05e82905294b4f2404cfb6b737","datavalue":{"value":{"entity-type":"item","numeric-id":1040587,"id":"Q1040587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$427700C0-4B76-4C5E-A256-3DE18A65C410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af511775ba6d37a51c6f11e1274f048e2dffe614","datavalue":{"value":{"entity-type":"item","numeric-id":1600994,"id":"Q1600994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$83D94BA0-37AF-4603-AC61-534B605F9EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$A588FFB6-AC2F-4186-A78C-9C30CAAA926F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cfae0c34e081dd398a5a1821add804f549a1a6","datavalue":{"value":{"entity-type":"item","numeric-id":5897291,"id":"Q5897291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$AB085A20-0888-4FCB-84D6-1F3642DA37A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$56E34EAA-C8EA-4F1E-A42E-4E51FD85BE14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"216cbd898bc2c88029253453be42f2f297364101","datavalue":{"value":"10.3390/A6010043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736542$F947A5F9-B463-42E2-8B95-E4EDD7EB62DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6632a447c99d785e89f12ea15d970ada105e5d3a","datavalue":{"value":{"entity-type":"item","numeric-id":1040587,"id":"Q1040587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead50f7f778739e35286d461a68082c89a75d8b5","datavalue":{"value":{"amount":"+0.8047773241996765","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":"Q1736542$860188AC-6378-42B1-82B8-02172C9BC8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a4f2629e29e44a3b843601fedf350bf8f092a8","datavalue":{"value":{"entity-type":"item","numeric-id":5505646,"id":"Q5505646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2573f49699cd6b7f15b3df47b71e6989cbc766","datavalue":{"value":{"amount":"+0.8037676215171814","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":"Q1736542$63378248-BB1B-4EB3-9550-FD205EA45F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e0379bd33790e539920c97c62f70e677858d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3066449,"id":"Q3066449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fffbb4c29f62d87ad722028e59f04b82557d7d8","datavalue":{"value":{"amount":"+0.7732667326927185","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":"Q1736542$2A02137F-403E-4342-BBB1-B308759FE9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4210fbdf39c827eb6d81da6935ad5010d4d4454d","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0259ce926904a5094cf0cf434ba77463b7f801","datavalue":{"value":{"amount":"+0.7592388391494751","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":"Q1736542$79E5ACF3-DCB0-43DF-9953-4CBB34DEBB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7786fd2aacea3af69ebbb0302ddd7c394bdd1d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96730e272fcc26ae2a8b36383b027458e5545281","datavalue":{"value":{"amount":"+0.7513283491134644","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":"Q1736542$FEC91627-3A01-4BEC-B61E-94AA1DB91B42","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736542$51D81FD6-686C-4BAB-AB87-E601F6AE3E29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational study on a PTAS for planar dominating set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_study_on_a_PTAS_for_planar_dominating_set_problem"}}}}}