{"entities":{"Q5384085":{"pageid":7413659,"ns":120,"title":"Item:Q5384085","lastrevid":58561164,"modified":"2026-04-05T18:29:54Z","type":"item","id":"Q5384085","labels":{"en":{"language":"en","value":"Analyzing the optimal neighborhood: algorithms for budgeted and partial connected dominating set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069441"}},"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":"Q5384085$9FE3E39C-9EC9-4555-B973-F771B108DDFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9f0cc6ba094555e1eefade778f10b16f2ff4d5d","datavalue":{"value":{"text":"Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384085$76CE02D9-333A-40C5-91F9-2764F6B29353","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb509899f3ac3aff5b5f85f38dab78c84fad7eaf","datavalue":{"value":"1423.68598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384085$41B3814B-4043-469C-BAD0-8BF1400D593F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b799e4ae92facc8250588617a6b5119872cb25a4","datavalue":{"value":"10.1137/1.9781611973402.123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384085$C469E0C4-662B-4AE7-9598-6A23FA0F12E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384085$962E98D1-5CB1-4DC4-B49E-72A2CD54CB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bf959f67f15929577fc91fe7a70a9e277fd0864","datavalue":{"value":{"entity-type":"item","numeric-id":2211359,"id":"Q2211359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384085$357E55A5-D873-41EE-89E6-07611617DF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e52edaa51a61b49c83799dc8dd5f6de927ced9a9","datavalue":{"value":{"entity-type":"item","numeric-id":270000,"id":"Q270000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384085$A3A39E8F-6EDF-4EDC-A761-FE8F5F370E48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384085$FFD4016F-4F16-4125-86C4-9A95ADC49804","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384085$4E6FC48A-36D2-40CB-A7D9-2EB4A931A79A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e758b455271619eb3e18086e3df6346f5f789af","datavalue":{"value":"https://arxiv.org/abs/1311.2309","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384085$17A50214-DAE2-4AD0-BF05-D6AE2BD3A0D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384085$585A3160-C76B-42AA-9C07-4E098BBDE8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384085$A88942FA-50B7-4D2A-9FB9-2107A5C18902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384085$FF4E7332-4C91-40CA-815E-8E15C17CB861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384085$652853D2-538D-4DED-BF2E-13C049DABE20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5b50880215b1849af95d69b2c2e2e9900e4eac5","datavalue":{"value":"7069441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384085$A0D3BE97-8103-4C9B-ADC2-59D7D4A988B9","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":"Q5384085$0E9DC93C-4934-41C9-922D-FFF2C5A583DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a7c8d302329c1839b34d8489dfb12f781474c5b","datavalue":{"value":"W1484268536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384085$B767F3DD-B864-4205-A64B-5D202758991B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d326df8c683f8db6419312ee25611e6f37d49ccc","datavalue":{"value":{"entity-type":"item","numeric-id":5210996,"id":"Q5210996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e1fd75b53db9b6681d537f062ac10ec39006d5","datavalue":{"value":{"amount":"+0.9841682314872742","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":"Q5384085$287E1F64-59F1-4E3B-B97D-3FD0E9CAA670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d090176ab9549567f0fb1545eb98f0415d48ac33","datavalue":{"value":{"entity-type":"item","numeric-id":2222087,"id":"Q2222087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3dbf569b3f61176f04842917f31744a7c4c6b7","datavalue":{"value":{"amount":"+0.8551799058914185","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":"Q5384085$6B940BF2-FF31-4A8C-9C5F-7C85D1997526","rank":"normal"},{"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":"47044b208eea1664811fc25d2b33d1691e935e2d","datavalue":{"value":{"amount":"+0.8497680425643921","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":"Q5384085$CB4E5F39-3ECE-4BE2-8BE2-98E09F71B8B6","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":"56558fc973ca4d1fa53ed9b7aade365b1bbd16ab","datavalue":{"value":{"amount":"+0.8334506750106812","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":"Q5384085$EC6E33DE-96A9-4618-A138-A1281E0E7967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d9ba505a0d25e79446be60d7b6c72af7d54b01","datavalue":{"value":{"entity-type":"item","numeric-id":6093579,"id":"Q6093579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56558fc973ca4d1fa53ed9b7aade365b1bbd16ab","datavalue":{"value":{"amount":"+0.8334506750106812","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":"Q5384085$64977D27-E3B0-420F-8CE2-FB40BDD6C711","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384085"}}}}}