{"entities":{"Q3319782":{"pageid":3330490,"ns":120,"title":"Item:Q3319782","lastrevid":48691924,"modified":"2026-01-05T15:23:45Z","type":"item","id":"Q3319782","labels":{"en":{"language":"en","value":"Two algorithms for determining a minimum independent dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3850483"}},"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":"Q3319782$FB9885AA-1CCB-4F5D-9995-FC3EC31D96C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29fb11b2347040609333ec34dd373bc5d93b7fd4","datavalue":{"value":{"text":"Two algorithms for determining a minimum independent dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3319782$C9D62977-450E-4E35-AB80-6234C219D8CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86f9a3046745392cc3b846d2db60b6c571016b15","datavalue":{"value":"0535.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3319782$C2981D42-56E9-4191-8EC4-F88AF2835BD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38d8ec1c686303e8e63c1ab11ff162dddf8e4170","datavalue":{"value":"10.1080/00207168408803411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3319782$986CC32F-BF5E-406B-8608-ED3127AAA744","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319782$11477F8A-3574-42F1-9C06-D41BC2500C19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3319782$8822F26E-349C-4A73-AE0E-B45FF7AF4681","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3319782$7150F5E6-6643-4DE6-B70F-4880E45524AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85dc18a0dcf6518957aaeb1588f12541a8402b4f","datavalue":{"value":"3850483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3319782$39E19D51-81E1-40F6-A85D-3FE8A9B4A56C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"698781d268edcb63d1ab410f032a99be2b03acba","datavalue":{"value":"minimum independent dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3319782$A311F1B7-BA96-4456-AF5A-BE04094078B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b33c48312d1aa81e671f7b5dbb1e0dec1baa9caf","datavalue":{"value":"combinatorial optimaization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3319782$BBCE94D8-93F3-4C68-8AE6-091AB4FDDC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3319782$14607548-71BA-4290-9A22-1FF97AAC2C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6347c02bea4fbbce3600d69a6b6c05db74076253","datavalue":{"value":"backtracking algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3319782$2A01F1B6-B9FB-492E-AC1C-DFD5F95223EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4e6f5ee3eb96ede7e096aad916387ba8743a62","datavalue":{"value":"dynamic programming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3319782$647E3816-89AE-4A84-AA56-0A80B3EEF60C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc2701c3ff07c188b6f24fcb9f4112276ddd8f66","datavalue":{"value":{"entity-type":"item","numeric-id":1310236,"id":"Q1310236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319782$6CB406C4-A3FD-4EC4-A68F-D95C70B81FA0","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":"Q3319782$71C3E553-857A-47E5-8474-C613D6B8EF0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5de725a2d0ab421532affa050bd751427adc50da","datavalue":{"value":"https://doi.org/10.1080/00207168408803411","type":"string"},"datatype":"url"},"type":"statement","id":"Q3319782$FF14B659-B895-402F-8913-09D595A60335","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c2e6e2e0194497f908a145e25ad0268151b2144","datavalue":{"value":"W2022576587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3319782$EECAF524-C90A-48A8-8D97-36BE12C2B970","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319782$119A309F-8EA6-4AA2-9370-B3C24C4A97BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5eadae7def5f3d991e62e7615f7e16394f0d10","datavalue":{"value":{"entity-type":"item","numeric-id":2540812,"id":"Q2540812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319782$5DC2EE93-4CED-4B90-A75A-84BF58E7A0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319782$DE901DF0-65D3-4F05-9F1C-BF0293E3B923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7ddb3329597da82f842e9614bf124730cbda4","datavalue":{"value":{"entity-type":"item","numeric-id":1219556,"id":"Q1219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319782$3BF0F0C9-A8B6-4F7B-9F4F-E3487D5788CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fcc13f82db47ffca51ad2b6312dab37eea9fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1240740,"id":"Q1240740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319782$B9EB73C7-1B85-47A0-B0C4-9D7584EA8258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319782$37C2EB7C-984C-4AAE-8E0E-E8E968265349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319782$E6218390-B13D-433C-B697-66F48F75ACC0","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":"Q3319782$7BED9910-AE01-47CC-A037-2F730FDCD72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42dec74ed5cb70c629a39b429a2fa20a9ffdae04","datavalue":{"value":{"entity-type":"item","numeric-id":2534837,"id":"Q2534837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319782$6C9238CA-E17C-4F2B-BBE1-1FD7E4C91DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cb141e01e3729ccc2ed44ca61e28ed0018c2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5581642,"id":"Q5581642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319782$9DE7F834-C54F-4C11-8F69-F2B3110B0441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e3d015a04e002c669009011d532301aac066cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251239,"id":"Q1251239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319782$2835D6A9-1BD5-456B-B446-D2C61F168BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3319782$54402242-88A3-442A-A7AD-43B8CF90AF58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10de33aa235dc0eff7a581c5dc1b80b3999f14a6","datavalue":{"value":{"entity-type":"item","numeric-id":3522944,"id":"Q3522944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d393a0740fd7a4cbfcc46a136d4e4b4d8071778e","datavalue":{"value":{"amount":"+0.8451176881790161","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":"Q3319782$5094B556-7461-44EB-85A3-497AF3A552C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf010c42c2c9d4ac5469b1aeeb29b5c4a306c14f","datavalue":{"value":{"entity-type":"item","numeric-id":5459139,"id":"Q5459139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91464bc03d3a9bc1d4d97e32a425701a02549b7","datavalue":{"value":{"amount":"+0.8419758677482605","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":"Q3319782$11CCD340-954D-449F-830B-2B4E80546FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39dc799a99ac6a7338636414548dea18050edaa6","datavalue":{"value":{"entity-type":"item","numeric-id":5397695,"id":"Q5397695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48bf6d42f20f53a6459edf0ab9ebd75cc9d39ff","datavalue":{"value":{"amount":"+0.8379288911819458","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":"Q3319782$278AF3B7-F32F-4FD9-82D4-DAD2D67FF70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed2d8c32149d5bc4afab9a23d7eeb5879f844f3d","datavalue":{"value":{"entity-type":"item","numeric-id":5403013,"id":"Q5403013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2774d220c0aefadb40d063d8fa9c68bad57f2a90","datavalue":{"value":{"amount":"+0.8340100646018982","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":"Q3319782$E58EFF54-6734-45DD-AB9A-D19BC1234268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b3cd7a04ae04fdda6507f54fc702dd8e9cdf19","datavalue":{"value":{"entity-type":"item","numeric-id":750159,"id":"Q750159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931d89046a12886cf376264228ff49a5bebf7f07","datavalue":{"value":{"amount":"+0.8327127695083618","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":"Q3319782$3024A460-97D6-49D6-A088-C9C20A36CE50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3319782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3319782"}}}}}