{"entities":{"Q6109569":{"pageid":13243876,"ns":120,"title":"Item:Q6109569","lastrevid":55460956,"modified":"2026-02-17T16:55:04Z","type":"item","id":"Q6109569","labels":{"en":{"language":"en","value":"An efficient local search algorithm for minimum positive influence dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7706715"}},"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":"Q6109569$465D925E-1F28-4A3E-9870-55F3BF694432","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63ad599e14f10432f4a466182f4093ed1373fd7a","datavalue":{"value":{"text":"An efficient local search algorithm for minimum positive influence dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6109569$DF7372A8-FDEE-4B5D-B5B6-5519E6D7853C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a953a8e72febf0171d0bcd2809d2d24e560f60","datavalue":{"value":{"entity-type":"item","numeric-id":270637,"id":"Q270637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$663133DA-1CBC-4CED-B0C3-C7C9D48767F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87106a06784c45ea2e913dfef29b221366ec7379","datavalue":{"value":{"entity-type":"item","numeric-id":6109567,"id":"Q6109567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$CB905FFF-919F-44B4-BFBB-73B4E04C55D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1211c0b89f4d8199f02ada0d22818786e47af737","datavalue":{"value":{"entity-type":"item","numeric-id":6109568,"id":"Q6109568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$B7C69163-F543-4689-B5B6-56024028B4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e0ad2924b0650dd77a427b386095a085bd1468e","datavalue":{"value":{"entity-type":"item","numeric-id":781923,"id":"Q781923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$5E37185A-FB5B-401F-A58E-57B1F9054721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdb3372317664add6a9f3d0c6d368f7007a8069a","datavalue":{"value":{"entity-type":"item","numeric-id":2039192,"id":"Q2039192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$C6FC784B-D388-4A68-8911-7B3C01D5A9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"548ee01e6e2557dd86cf6bf3cb9bb8e81c8401fd","datavalue":{"value":{"entity-type":"item","numeric-id":247886,"id":"Q247886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$C11A9B73-D985-4D7A-9C85-E02399A07B5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$AB2E4244-8ED6-45B6-8EB2-FD983731E1F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f3afbffbe1af63b79e4f4400103bdfc988f11f2","datavalue":{"value":{"time":"+2023-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6109569$90339BCA-CFCE-4445-9479-1D928E26B4B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109569$0A65CE83-9F52-496E-8732-2F0A9C362F4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eea0d9b212c77b86eccb88db8bb1e3fe4fe40be3","datavalue":{"value":"7706715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109569$FAC2E72F-5240-4688-8D64-43AA789907F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0343095f51ee5e2d8c3d30f6658caa53e8a649e2","datavalue":{"value":"combinatorial optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109569$BE3A9B2E-CBF5-471B-8710-21BD21A70C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109569$6A85D79A-BB91-4ABA-90F7-EBAE8EF0385A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd4debc0053b712a35986110634dabad78b03821","datavalue":{"value":"positive influence dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109569$76DFB105-5BF0-4C5C-BAE1-FEBB4229C200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02f31df8f8a819c0084d36f7a61f03353d7d3759","datavalue":{"value":"scoring function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109569$191EF199-AA93-4A12-9C4B-8B646E9A769A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57279aa2e23aa06455763615105aa24ba5b0ae36","datavalue":{"value":"two-level satisfaction judgment mechanism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109569$0EB8191E-A973-4AE2-8605-956497925021","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":"Q6109569$5C779A9C-F081-4454-8C59-A15024C77E43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d240e7f279af4bf5520428ba53256fc49d74c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2327238,"id":"Q2327238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$66BA9D3E-84BC-4DE9-A51B-0CBF2DA65EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8770cb49225be2c960a3f579d3509545fc60b382","datavalue":{"value":{"entity-type":"item","numeric-id":4917618,"id":"Q4917618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$161978F5-FC35-4189-A430-8F32ED28E5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f18378070a1c8037fdacc18a2d81a542c5dde7f","datavalue":{"value":{"entity-type":"item","numeric-id":781288,"id":"Q781288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$34E88486-47CC-48C0-9AF1-68786BADC0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d20359c3432a04eba02a2847789d671cb32fedf6","datavalue":{"value":{"entity-type":"item","numeric-id":2680785,"id":"Q2680785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$367F7575-2B2C-4C7F-BFFA-217D71972D7E","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":"Q6109569$9C13AB7F-A679-45EE-B092-6C90E15F5FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0806f0591cb739769ae3caa9f8b80b8010f24e","datavalue":{"value":{"entity-type":"item","numeric-id":2015789,"id":"Q2015789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$0C0AC7D8-E998-42E9-991C-0CFB82B93744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3927f645752643e541aec3a5bc2bff42ef6f5a8d","datavalue":{"value":{"entity-type":"item","numeric-id":340272,"id":"Q340272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$02DDBB2C-E91A-48E0-893C-0B218419C571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b2a5deb25ec9d0925dad7a6e2342faefb00043","datavalue":{"value":{"entity-type":"item","numeric-id":342496,"id":"Q342496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$C3043C00-7A0A-4ED7-B6A4-D18E4B2DF3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dad29cc66de9fed6d4fa0e4d18a285ca61203d5","datavalue":{"value":{"entity-type":"item","numeric-id":2194394,"id":"Q2194394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$65071AB5-C68B-4499-BF52-B72853AFC96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edbe905a88668d8c3096421ce4ba4be4d9152d91","datavalue":{"value":{"entity-type":"item","numeric-id":3096211,"id":"Q3096211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$873ADB48-6E33-4B7E-BEB5-0A41C0E6D9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7340a4b60d82462d9ccd15cdc4be0b89599bea4","datavalue":{"value":{"entity-type":"item","numeric-id":3386763,"id":"Q3386763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$9239D2D9-FBEF-44E3-A261-437C42F6F0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332d323da1263821b8a2a2e51715544fb84cf2a7","datavalue":{"value":{"entity-type":"item","numeric-id":2118314,"id":"Q2118314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$355B0A00-910C-4E96-9492-97F28F13B46E","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":"Q6109569$0DA2F01B-D858-4D5F-B212-16B467A28312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48250291fc197f006fa3513e50e195155b47d82","datavalue":{"value":{"entity-type":"item","numeric-id":2302299,"id":"Q2302299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$A9318967-BB4C-42F1-A310-D7DE7E092262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b37a85202f6f3ab66fe9a0817a8b132c47273fb","datavalue":{"value":{"entity-type":"item","numeric-id":2962573,"id":"Q2962573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$0AA170E4-D92A-450A-9188-237069576630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31eb8e9fa5e5ff1cca5b189d2b7dd7f9a15c319","datavalue":{"value":{"entity-type":"item","numeric-id":3637078,"id":"Q3637078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$AEF256AF-07F0-4BA7-8B6B-5ACF0384C477","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":"Q6109569$E61EB639-F144-4DC6-BEF7-FA2A0660B7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28373e26d04cd48ed99e1856b569cb9b84615d30","datavalue":{"value":{"entity-type":"item","numeric-id":5085993,"id":"Q5085993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109569$00E3FB28-42BE-494B-920B-4A331A7FA983","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c377d4b2d34b3b2338e5615361472fbaa84566a","datavalue":{"value":"10.1016/J.COR.2023.106197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109569$302D187F-CE62-492C-986A-44A46EA528BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c7cea099b98f4614539132167454453b574e65","datavalue":{"value":{"entity-type":"item","numeric-id":2150397,"id":"Q2150397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e07253ac2ce6991fd59a149c7265ffbffb2de81","datavalue":{"value":{"amount":"+0.8008241057395935","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":"Q6109569$6E29960A-1982-4183-A998-8D7D66423BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21544436dee47d044d6b815bd07c1facdf38d882","datavalue":{"value":{"entity-type":"item","numeric-id":621845,"id":"Q621845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a04d80cdf075df94b8d832c1cfd867b0753ede","datavalue":{"value":{"amount":"+0.7917251586914062","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":"Q6109569$4B333546-636D-4D62-AD5C-06277EDEDE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b710b67c77f1b633a3641e55702e711b1c4662","datavalue":{"value":{"entity-type":"item","numeric-id":5087709,"id":"Q5087709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a267632d3795b9d26db95fedbd25b09a0328e90c","datavalue":{"value":{"amount":"+0.7772030234336853","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":"Q6109569$5246D93D-5D60-4CCC-9652-BD65FBFA241A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a1b2ff4f58f35f7bf2b25ccf4f294f0a52005b","datavalue":{"value":{"entity-type":"item","numeric-id":2168709,"id":"Q2168709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ace1a16917efc48cc571b8ed06530935f96131","datavalue":{"value":{"amount":"+0.7766968011856079","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":"Q6109569$8068F90D-A19F-4C9E-9FB2-BEE52600E7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93d33d8d3628e08230edaeb142e0be39efa5eca","datavalue":{"value":{"entity-type":"item","numeric-id":511731,"id":"Q511731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a20ee82abaaf33f9e9812a4a5f831e130ce8e2c","datavalue":{"value":{"amount":"+0.7675158977508545","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":"Q6109569$E213E347-A2D4-4FD2-AD8A-F377F9C06D2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6109569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6109569"}}}}}