{"entities":{"Q3075456":{"pageid":3086172,"ns":120,"title":"Item:Q3075456","lastrevid":51188684,"modified":"2026-01-17T03:44:27Z","type":"item","id":"Q3075456","labels":{"en":{"language":"en","value":"Approximation algorithms for domination search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5851826"}},"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":"Q3075456$847A9BBA-8B68-4961-8926-5AC18C0E77BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"643ef6e295fa2eaa258ba16ba988b583c01d574e","datavalue":{"value":{"text":"Approximation Algorithms for Domination Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3075456$15122B50-DCF0-4214-B7CB-ED1AE7C35525","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ba5ec6fd3a65f53d1e7553d87b77ed07d8f64bc","datavalue":{"value":"1314.68396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075456$5E6FDE49-342B-4B6F-97DF-AB82EEE90149","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba0c856fcebb0469939d6e051dfcfbe0bce95309","datavalue":{"value":"10.1007/978-3-642-18318-8_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075456$D62CD145-7678-4C06-8DD3-BD2DC12DB0AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075456$98CE7DCD-DD9D-4BCE-92BD-076D23E73690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075456$E16F79A9-256E-4D18-B75A-874FCC87C090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075456$2D8100E1-9D92-4030-83B0-FE8760DAC198","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075456$A73B9CD9-9C0A-4E81-8A09-DDD53CE076AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69f954a0f2b7ac472ed97c8eb163db44a29d7b9a","datavalue":{"value":{"time":"+2011-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3075456$70C4DDDC-DC7B-42B0-A3F8-F42B7D73807A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075456$B0345A19-C72E-4AC0-A58A-969F6412C62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075456$B5B4E100-0B17-4F59-9690-CABC3AF2BBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075456$B2A3B176-1676-467B-A372-DD094D53BE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075456$2131DFD9-8C28-4075-BDF3-DC838DDCAC0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14769d2a81ea7d942ba781980433d5c6bc990f12","datavalue":{"value":"5851826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075456$275FFC65-785E-42C5-A8A8-555166CB3854","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d7eb045c64537199c27301435e43effd7d376e6","datavalue":{"value":"domination search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075456$D00AE71B-FB2F-4981-B41A-FB64D29227D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075456$CDA9CF61-BA71-4BCB-9AE2-BC26BF413E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075456$7C7BA8C9-3460-421E-B925-440ECCBE4656","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4a5d2ae43ca4454c0a896a414613af2241f34d51","datavalue":{"value":"Q60488544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075456$0A81577E-2E0B-452E-8F56-3D457456BF98","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":"Q3075456$5AD0654B-61AC-4722-A15A-7758EE5583F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6421dcaa9596e2d8e1e47113e24010378c9a29d7","datavalue":{"value":"https://doi.org/10.1007/978-3-642-18318-8_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3075456$FD34641A-EBB7-4CEB-BB82-D4CF4CA471FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fe99d20a74724e7c85911ced3950465b1dad3a5","datavalue":{"value":"W1815091391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075456$86792A76-D519-4928-89EC-D2BD5A45AAF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874d2f2505859dc5b4ec9dc8b1895144ff00b54e","datavalue":{"value":{"entity-type":"item","numeric-id":5851115,"id":"Q5851115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecfcd54833369ac3d577fbccd0a46cb8cb0de2c1","datavalue":{"value":{"amount":"+0.8284338116645813","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":"Q3075456$1888C7F0-1F92-4918-A47A-68B6A33BF45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64e344237830e862c6c94451da1485bc8a27159","datavalue":{"value":{"entity-type":"item","numeric-id":266262,"id":"Q266262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2240646a5d6db0b631aa3d3b6599f51561420c5a","datavalue":{"value":{"amount":"+0.8034546971321106","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":"Q3075456$1C531E19-42D3-457B-8710-3A6558A5388F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8095365273b334d33b75ebf854483926d94063f0","datavalue":{"value":{"entity-type":"item","numeric-id":1811076,"id":"Q1811076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff65738fc313902aa84d03f6c84e12231e1e20b5","datavalue":{"value":{"amount":"+0.7826316356658936","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":"Q3075456$0222D8B5-8F5B-408A-A697-58737AA7834C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d05fe843d48eb30ae776de29700aec692c2b79a","datavalue":{"value":{"entity-type":"item","numeric-id":2766679,"id":"Q2766679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c34862e4d3a7423c335e031419a0dd050f4db9","datavalue":{"value":{"amount":"+0.7825202345848083","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":"Q3075456$D77FE79D-3DC7-433A-AD7C-DFE423B3E4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b45fa7e0fc2aab221cb19e7dc401bf63c4eefe9","datavalue":{"value":{"entity-type":"item","numeric-id":5897541,"id":"Q5897541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b918b497cb07c72b48e79d6372ed0c9cd061083","datavalue":{"value":{"amount":"+0.7673903107643127","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":"Q3075456$B250DD0A-2948-4C32-8047-E757764C8C74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3075456","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3075456"}}}}}