{"entities":{"Q5459110":{"pageid":7488669,"ns":120,"title":"Item:Q5459110","lastrevid":50343527,"modified":"2026-01-13T20:54:41Z","type":"item","id":"Q5459110","labels":{"en":{"language":"en","value":"Algorithms on Graphs with Small Dominating Targets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267581"}},"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":"Q5459110$FE3BBD24-8CDE-49EF-A3CC-C0F20554FB97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16b2bcddd185a06f62d1d5252b5e9476d1dc6b26","datavalue":{"value":{"text":"Algorithms on Graphs with Small Dominating Targets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5459110$CBA5E82F-9EBD-4770-A266-AE4237212D36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"561c6900b5bc6d06108b58acde6c14232d440ae2","datavalue":{"value":"1135.05313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5459110$55B518CF-3761-4C2A-B65D-303DC00E54DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af26e2761393b16d46fef89c1f11c7d353fd4688","datavalue":{"value":"10.1007/11940128_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5459110$8DD6C4C7-BCB6-458C-9003-C97A49D639F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3f9b1b3e38ce001c91c6c829d4888dc423899af","datavalue":{"value":{"entity-type":"item","numeric-id":477695,"id":"Q477695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5459110$EB168355-5ABF-42BE-83C3-D785CC1B280F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53d866c6a8043d8485aed96623fb6e0a591ed14c","datavalue":{"value":{"entity-type":"item","numeric-id":328704,"id":"Q328704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5459110$75D693DA-A505-4857-A220-0D24A534C5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e18541ea071bf6d92d5636895bff7fdcedb2888d","datavalue":{"value":{"entity-type":"item","numeric-id":1003767,"id":"Q1003767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5459110$1A48C3AA-3289-4863-A411-92F772814322","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5459110$95DD18D7-47BA-467E-9039-F2134FDFDDA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1394cf050ec7558b15d2b20d30583ebe6e633ce","datavalue":{"value":{"time":"+2008-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5459110$4B0CE66B-4E04-4D56-A6E8-DED8FD059C46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5459110$AF236B4E-3AC0-44EB-87BB-3DA53B5BC7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5459110$8D06196A-AB1A-422C-8D07-1F7A8BBA9770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5459110$7DD7E3AB-9A05-469A-BD20-DFF9FF19588F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8012cc3e64e6af84fe40b82639876a5b8694d12","datavalue":{"value":"5267581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5459110$0109D0D9-0B9F-486D-9DC2-495529FCD3D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb173984a342ac406b4148fdbc2138016389fd68","datavalue":{"value":"dominating target","type":"string"},"datatype":"string"},"type":"statement","id":"Q5459110$B6A2DEFF-9447-4151-8019-8362DF225E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fecd1dafb4ae1a4456e61430dd90d8f94afad994","datavalue":{"value":"\\(d\\)-octopus","type":"string"},"datatype":"string"},"type":"statement","id":"Q5459110$FFFE70F6-1B3F-476B-A8D0-0CED53ED4611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5459110$E184890F-3052-444C-8A39-4A98FA4402F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab778a96df7b9d42f05f0bc40aebbe5ab60ddfb7","datavalue":{"value":"dominating-pair graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5459110$6D704349-3A40-48F9-9BEE-B6FE562BCD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4e77dccc4b2b1801fc4599408aa413339ea0127","datavalue":{"value":"Steiner tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5459110$9BC4E6F0-A0E7-4066-9AA4-7DEA8DBAE313","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":"Q5459110$75AFC512-A3D1-4BFE-87C6-1DFA6CCBC4A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b512a296f483e459e63b83f16d2afdb5b32fa21","datavalue":{"value":"https://doi.org/10.1007/11940128_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5459110$5568F5DF-E607-4CA4-B6ED-23624FB01501","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b154f9c8452a7c051f723be2db9e2dd66116ab81","datavalue":{"value":"W1868459378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5459110$C83A4502-BFE9-455C-B3EE-8E8C7F70BD21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1ec3f448660c24be377b5a8f4e8b0ff177997e","datavalue":{"value":{"entity-type":"item","numeric-id":1421464,"id":"Q1421464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dcc9bf2d6316c0a49828cfa0461a03f0b84d231","datavalue":{"value":{"amount":"+0.7966793775558472","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":"Q5459110$52D67B0C-503F-41BA-ADD2-1597B1D85E37","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":"9314165aeb2a74badf8d3088d8592760854eda5e","datavalue":{"value":{"amount":"+0.7939639091491699","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":"Q5459110$FF54B731-0F66-46C8-859E-9275532E65FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e983a22cec8a7a2b33beb7efa13dce41a7124e","datavalue":{"value":{"entity-type":"item","numeric-id":5385982,"id":"Q5385982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9314165aeb2a74badf8d3088d8592760854eda5e","datavalue":{"value":{"amount":"+0.7939639091491699","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":"Q5459110$516CEE0B-8747-4AC7-9F9D-081657DB272B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406ca8c852cd192069c318ae32aea23312863958","datavalue":{"value":{"entity-type":"item","numeric-id":1190520,"id":"Q1190520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"567444502b2dac8d7b4cf4d0d6bf76620bf2698c","datavalue":{"value":{"amount":"+0.7926541566848755","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":"Q5459110$26945236-EDF5-454B-8713-2A40545A8DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59c2d436360097b2f9c515e4d5f5043880d1251","datavalue":{"value":{"entity-type":"item","numeric-id":4378629,"id":"Q4378629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b96b5d455929cbd9ff560d0eb56ff781bf22b74","datavalue":{"value":{"amount":"+0.7909608483314514","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":"Q5459110$6238A6F2-FDAB-41C7-8658-CCB40FEA5650","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5459110","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5459110"}}}}}