{"entities":{"Q2345854":{"pageid":2356597,"ns":120,"title":"Item:Q2345854","lastrevid":52265162,"modified":"2026-01-21T07:37:17Z","type":"item","id":"Q2345854","labels":{"en":{"language":"en","value":"Downhill domination problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6438109"}},"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":"Q2345854$22A5324B-9B83-4183-B562-F351C2036D9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01dfa8ad449015f0d6d535a900e991783a499f43","datavalue":{"value":{"text":"Downhill domination problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2345854$C79B0087-15AE-453D-A8A1-D4EB51E63732","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ab31ab6b8a50f5bfb55e427bbfc3f5faf14c582","datavalue":{"value":"1329.05226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345854$81B0759E-A6C1-4A17-8CA7-EF22F8CEC11E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be7c510457dea74e91b46714dd152d97da1e670","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345854$C9F2D02A-E082-4BEE-9D1B-34C25581D59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9624405a5999b0f672d1748e5f6f7560b9f2f29a","datavalue":{"value":{"entity-type":"item","numeric-id":306108,"id":"Q306108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345854$C8B8AF30-4729-4573-BAE7-663AB8711AE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345854$B5E5FA65-CDCE-4A50-8459-441527CB777F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8416f0a2f7da47985170ec49617e74ae047b18b5","datavalue":{"value":{"time":"+2015-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2345854$C8FB6B86-90F4-4809-94FF-E1839969EEE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345854$19CFAFE4-7065-4113-95DA-D951109F4CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345854$A6F28D0B-5007-4580-95BA-31A2FF3E0E3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f08b0a51982f5df100eb80f61d248dfeb86618c","datavalue":{"value":"6438109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345854$D94B966C-09FD-4C9D-9D32-6471C2A7909C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345854$BE9F7AB8-7831-4986-AEB9-F994B25B5D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b1efad89f398c02fc2f23bce3cb84717dca168","datavalue":{"value":"downhill domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345854$35C597F2-2CF5-4F31-A1B8-715449294E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeaacfb8ea8c3b18af6d4ae9149e186eeedf6ea0","datavalue":{"value":"direct dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345854$3B1AEAA3-6480-4AB8-93AF-71DD5D2144D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345854$5FBABCDD-3814-4126-99A1-AD0BF1CAAFC8","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":"Q2345854$644E28EE-81D9-4648-AC69-4782D5E340CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0fd2a307650dbbf1ea66297c751210c5e86619f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2345854$8087685B-83E3-4DDB-B05F-E116028586F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f473b5791bbc3248b690e2742ce8aba130bc601d","datavalue":{"value":"W2083128215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345854$1397E136-05D0-4850-90AF-1EFEBEB395B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e91fdb0e67b9f27ce0d5bf5444cff9bda7780c","datavalue":{"value":{"entity-type":"item","numeric-id":1953444,"id":"Q1953444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345854$59D87232-7727-486E-A1DD-B09C186612C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85944738b0a7326e0d258c3cada12aea98ba302a","datavalue":{"value":{"entity-type":"item","numeric-id":5267494,"id":"Q5267494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345854$865C55B5-E78E-4B58-ACD1-6A4B2128E645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da842c4ca5954174b51eef61dc0fb3bddd0cb48","datavalue":{"value":{"entity-type":"item","numeric-id":2509549,"id":"Q2509549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345854$64220598-5B2A-4270-A6E0-16B0B5B6F2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345854$6CAEAA22-DF2A-4F2C-A060-8382BBF04797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7440f6af6b9d98bc6f5e884ed196d730d6054a7b","datavalue":{"value":{"entity-type":"item","numeric-id":432725,"id":"Q432725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345854$82B407B9-B82F-4284-AE82-C20A3BFEA5E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0081677f092ad27868798c0f3d2ada50d62ad731","datavalue":{"value":"10.1016/J.IPL.2015.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345854$3B3646F3-03ED-41B4-A667-0CA2B1776F22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85f8fb76855fdbd3d89eff64899fb048be64861","datavalue":{"value":{"entity-type":"item","numeric-id":2509549,"id":"Q2509549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347d4b020dd5a4a5a039011d8077f8d40f25090d","datavalue":{"value":{"amount":"+0.9319596886634828","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":"Q2345854$84B9F198-B400-4D8F-92AF-3C6FD1057EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c133413dbbbad248a9b23928d79c8423655b58","datavalue":{"value":{"entity-type":"item","numeric-id":4604094,"id":"Q4604094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf4a452fcb6634a3463b372fdfbc6fd05c25ad8","datavalue":{"value":{"amount":"+0.8863521814346313","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":"Q2345854$6253FB15-083E-4111-91CD-7E6D05BA92D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3a96b010c71b19cd2764f0f2c3b8bd1bc4ac13","datavalue":{"value":{"entity-type":"item","numeric-id":4973454,"id":"Q4973454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ef1cbed49b8a5c1c43b543e12106847799d40c","datavalue":{"value":{"amount":"+0.8719643354415894","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":"Q2345854$C278A0D7-AE98-4CC1-B66E-50C937DE8D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b4c4e286e72d608fe32b4e7085c6345de59f41","datavalue":{"value":{"entity-type":"item","numeric-id":5267494,"id":"Q5267494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea18458f47386cb5d9f1e3d14b82c730ce3cf40","datavalue":{"value":{"amount":"+0.8389821648597717","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":"Q2345854$D88399BF-FE69-45A7-810E-4C423DCA350B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebde04c4a68bda3ff1caab00ee71d5f919850df","datavalue":{"value":{"entity-type":"item","numeric-id":4645475,"id":"Q4645475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b87e61abc6ca76ff08a0f0fad7d0c33ec3bd88","datavalue":{"value":{"amount":"+0.7291216254234314","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":"Q2345854$848C6291-133A-45BE-AD4C-5FFABC954A59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2345854","badges":[]}}}}}