{"entities":{"Q5361863":{"pageid":7391437,"ns":120,"title":"Item:Q5361863","lastrevid":52915295,"modified":"2026-01-23T19:28:41Z","type":"item","id":"Q5361863","labels":{"en":{"language":"en","value":"Approximating connectivity domination in weighted bounded-genus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784103"}},"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":"Q5361863$E2B63E33-33AB-40CB-BF12-80154F15D64B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"851c21afff023d851649798edc8df22e42780ede","datavalue":{"value":{"text":"Approximating connectivity domination in weighted bounded-genus graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361863$580F17BB-16D9-42EA-B6AC-05E803C6B6F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73151445c70795ad7c5f1e4d599bf4799de1ee27","datavalue":{"value":"1376.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361863$D6888FD7-1740-479E-AE2A-86A66D904B5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b51aedc6be7ed19b8807a0c55e2dbc597add2e4","datavalue":{"value":"10.1145/2897518.2897635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361863$8F1078A7-1131-498C-8E3E-E94AE5727FA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76af87da259622abdeb6a2c101631a77c280fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":345095,"id":"Q345095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361863$40BD9C50-F605-4D22-943F-00C28E2C889B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17866e31ce7f79bb188ff1eb61febfd59ce5b4d5","datavalue":{"value":{"entity-type":"item","numeric-id":280916,"id":"Q280916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361863$BBC01701-B1A3-400D-937B-C0E9C217D341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361863$8DDE9E02-0F30-4D5E-81AD-661651E78769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d2506fcbae82f567a9b82b44a92388c96f54503","datavalue":{"value":{"entity-type":"item","numeric-id":4580151,"id":"Q4580151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361863$A5FDE0EE-7AE4-414D-B2C6-8430C4D9E9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361863$0AC4B8F5-6130-4795-8C36-6C73567166CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361863$8674C54F-4B0B-467E-B9A0-9BF8A27D7101","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361863$04DD1E55-3FCB-4E5F-A14D-C4C2B0D54BBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361863$BA13484E-4775-4205-A050-02FCC98D8FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361863$E96DF644-E526-4CA2-AB95-585DA4799162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361863$30C07354-7F68-47F0-A59C-0C90683026DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361863$A9484C02-5C12-41D9-947A-4961D1578F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361863$ADA1B4AE-573C-4B17-B64E-813AA1D29130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361863$B61C519B-CDDB-4D89-B0DF-6CA013BAC7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361863$828088C1-0430-4016-B106-06B16C1DB3CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4c7f5e90a3116482b9c1f3d312a26047320cc8f","datavalue":{"value":"6784103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361863$573034E9-05E7-4369-B75C-FA62B93C4727","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361863$2787F8FF-3DDC-4FCD-B337-C99D8F664C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1902f4ae84243266156d50e05ef5618af369e592","datavalue":{"value":"bounded genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361863$07A8AA4F-D151-40AE-80E8-60BB14525D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361863$45B37E44-880D-40A4-9506-D1966FC81D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361863$F6C4A73A-35EE-4BA0-AC35-9099857CB883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361863$A2B7201F-1C47-4476-9DD3-3C4E306FB27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361863$19921101-5D21-4D7E-93A9-11A04EE4C5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361863$EE0C6A08-5984-4767-AD35-8EE8140E7C21","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":"Q5361863$6603A03B-EC70-440F-B7E6-EDF063056BC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c617c2ac5c2d7eb975d46af28b059281a220711","datavalue":{"value":"https://doi.org/10.1145/2897518.2897635","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361863$8FFE219E-8684-4955-89A8-9EDAEDB8BCD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"776ee78306021e464f2a8a52712bb6d730b2b0b4","datavalue":{"value":"W2417586110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361863$FC36D5DF-0C7B-455C-91C1-116C9B1DDF6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e23424367714455a4062d81aab68b7fb69b09a4","datavalue":{"value":{"entity-type":"item","numeric-id":476424,"id":"Q476424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d3569cf559eb7bf8cbc4c9d5c3ff68b01fa4e4","datavalue":{"value":{"amount":"+0.8366016745567322","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":"Q5361863$06AED2C0-7640-486C-A71A-B79D27D1809A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb1db9fbefde85a6aebb9644afb5e025581f17ae","datavalue":{"value":{"entity-type":"item","numeric-id":5389975,"id":"Q5389975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"011b48fd500c33788b88489262489b561791f1de","datavalue":{"value":{"amount":"+0.8354847431182861","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":"Q5361863$41C81FC8-2F0C-4DCD-BCCB-57DE95B69FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c40d80340d947ade14d37c67c69cccaebe43e1c","datavalue":{"value":{"entity-type":"item","numeric-id":5475857,"id":"Q5475857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b0702041234788bf9fd4569f72c14b55d911b5","datavalue":{"value":{"amount":"+0.7936943769454956","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":"Q5361863$606E73F4-35C6-4F0E-B1F4-1FB90581AFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c7d7de886e4dfcb4de87f69dde0279ae39e48d","datavalue":{"value":{"entity-type":"item","numeric-id":5236250,"id":"Q5236250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79ab31915c197ec1ad050b5b28f85af32599ad4","datavalue":{"value":{"amount":"+0.7701234817504883","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":"Q5361863$9E6576E0-412D-481A-A127-4DE1C808B34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219769ef0afff8e6048f932286ae0d9fc9ed5286","datavalue":{"value":{"entity-type":"item","numeric-id":1644918,"id":"Q1644918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"930cfe6bf0e58567f2cc3a0cfb4c8473ec7c2f7d","datavalue":{"value":{"amount":"+0.7696385383605957","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":"Q5361863$F1DB2A36-85DE-4637-9189-905A995FDC76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361863"}}}}}