{"entities":{"Q6093579":{"pageid":13227886,"ns":120,"title":"Item:Q6093579","lastrevid":47892235,"modified":"2026-01-03T00:19:01Z","type":"item","id":"Q6093579","labels":{"en":{"language":"en","value":"A unified greedy approximation for several dominating set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7735128"}},"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":"Q6093579$09984046-5AA5-4EC2-BD4B-E11290513506","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09bc1f9886f6cff1c01242c536ecdae8ad7cb8e4","datavalue":{"value":{"text":"A unified greedy approximation for several dominating set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6093579$52548489-6C9B-47D1-BE01-C91EF8405FCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"448a983deee5af8cea187167ae98ed050d6c78f9","datavalue":{"value":"1522.90244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093579$46F23A69-B1E6-4B16-A493-1B4A8BFC3064","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093579$6B7DE12A-83D0-4218-9C86-84DA75BA856F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01b11c9d4800996e8623922e5c34ea9a50befc7a","datavalue":{"value":{"time":"+2023-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6093579$04D95CDA-4C4B-4801-954E-86CDC5DC9F4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093579$DB5B80C3-415A-45D7-B258-38EF92ACD313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093579$2CA11B81-9329-4823-B059-A71E7FD88C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093579$D6178D35-3EAC-4173-9FB0-D9D00CFCED01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093579$6E1D317D-184E-4BD2-9BB2-9FFF79E65CEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e7307d9b8f16b335d3c875c8efc2a45dff47f5c","datavalue":{"value":"7735128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093579$F6BAA404-9754-4A60-9FFC-84FE09A39689","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093579$580321CD-4429-49A0-A9EB-973C14635F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093579$1180B260-3F91-4D1C-BBA1-BC8C6B0B1C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093579$17EA753F-7294-4E4B-B8A8-BEDB1A5A91F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093579$43DB5455-3135-467B-9155-6439CF670E2E","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":"Q6093579$341B56C4-08DF-4346-9723-D4B98D0B6789","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"461761e3634fedac5c066861b938d9b159fc44b3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.114069","type":"string"},"datatype":"url"},"type":"statement","id":"Q6093579$0F1E48FB-9612-4CF4-8C00-40D4031894E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e19b65275e686da5dc1f51d97650517f5aab1530","datavalue":{"value":"W4384157409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093579$7320533D-4B84-4FE0-97B1-93FFA43FD240","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"570bd6d534b6a66da6dc3b4513a858d11fb66e02","datavalue":{"value":{"entity-type":"item","numeric-id":2412445,"id":"Q2412445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093579$311E98CC-50DC-4150-9365-EDEAF2E7C14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d326383428a95917ffa6e55724dce49edd736100","datavalue":{"value":{"entity-type":"item","numeric-id":2997583,"id":"Q2997583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093579$CC80E292-0680-44D0-A6EF-88E1017E1E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a87dd5a9ebf72e934882c6ebf0e4902600a44f5","datavalue":{"value":{"entity-type":"item","numeric-id":604953,"id":"Q604953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093579$01805C9C-07FB-4B29-86A0-3112C59CA7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4f6a2b4f3bfc51e77d4800932dc444fdcb30fe","datavalue":{"value":{"entity-type":"item","numeric-id":621845,"id":"Q621845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093579$428E0D06-6CC7-48C4-90CA-6788017C1F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7932a4fd6df411945cadd5651b399456800497c","datavalue":{"value":{"entity-type":"item","numeric-id":706637,"id":"Q706637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093579$4B9F6721-30CB-4292-A61F-2A78E43FF5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ababa77b45c456ff51943df1eb9c4a8e79d728cd","datavalue":{"value":{"entity-type":"item","numeric-id":1941700,"id":"Q1941700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093579$A2C55D43-0FE0-46DA-96E6-41AAFCE8B2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061682eebfa147241ff724394acf164ba9c4a34e","datavalue":{"value":{"entity-type":"item","numeric-id":2150397,"id":"Q2150397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093579$8F57CA74-E8C5-436B-8C90-A313F7E0BCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093579$5319368B-A3C9-4F40-9B83-0ADF082A05F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844d45b4b28b711c010beb759a2f43b24494e2bf","datavalue":{"value":{"entity-type":"item","numeric-id":2379694,"id":"Q2379694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093579$74D97DF9-0E98-4664-9F9A-D543ABBAD7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c12593428854de9e87ea633c1a11fe0c61683dd","datavalue":{"value":{"entity-type":"item","numeric-id":2168709,"id":"Q2168709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093579$B2B0B55F-3E91-4DEF-94D7-C2D6D7B8A7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b466e8dc0fcf8c942e784f00103ff0638caf961d","datavalue":{"value":{"entity-type":"item","numeric-id":3579442,"id":"Q3579442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093579$ACA4CAE9-0CA2-4ABB-9AC7-FD6DDC4A966E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe2fb2797ba2c125c58b7d8dd5c0e371f91bbbc","datavalue":{"value":{"entity-type":"item","numeric-id":828691,"id":"Q828691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093579$53CD39AB-B87B-4EC5-9528-D0F853D51139","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"851a00d12187afa1c23cf9e7bf44728bed16b47f","datavalue":{"value":"10.1016/J.TCS.2023.114069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093579$2BCC5E0D-FF43-4FF4-903E-EF7619739F7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0382e4a9690c1aae4c907540ae3520f7e641f13d","datavalue":{"value":{"entity-type":"item","numeric-id":706637,"id":"Q706637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e100a904f1718b57f3657fff5702b8f10224217b","datavalue":{"value":{"amount":"+0.8690618276596069","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":"Q6093579$B248EAA5-988A-4A96-B9CC-79390A21EB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d84f4ae3c6d7e264cce7d74a1244f527314309","datavalue":{"value":{"amount":"+0.8224806785583496","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":"Q6093579$514A4572-246F-49FD-A688-3BF644E4A047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e5244c0388e02ea8311b9b5df87fb147645eda","datavalue":{"value":{"entity-type":"item","numeric-id":1183397,"id":"Q1183397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d84f4ae3c6d7e264cce7d74a1244f527314309","datavalue":{"value":{"amount":"+0.8224806785583496","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":"Q6093579$ECF8CEB1-D6FD-4A4A-82B9-D44CE7645630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccf84ca6f5283c9f693f56da26e7dd0cbc0e455","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"828ac05ae811ebf57ed281cf9b40b9aae0850089","datavalue":{"value":{"amount":"+0.8218673467636108","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":"Q6093579$9C61F547-E476-4CAD-ACD8-021F5B3D9CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c288178242f367ce6fc3f11e8338d395cdaddd","datavalue":{"value":{"entity-type":"item","numeric-id":712285,"id":"Q712285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c203f10c580f4ffd48dab89b99bffbde2f9998","datavalue":{"value":{"amount":"+0.8160966038703918","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":"Q6093579$2EC1E9AA-A5AE-4191-A59D-00AB01B6F8D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6093579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6093579"}}}}}