{"entities":{"Q1029047":{"pageid":1030895,"ns":120,"title":"Item:Q1029047","lastrevid":66584331,"modified":"2026-04-12T11:06:29Z","type":"item","id":"Q1029047","labels":{"en":{"language":"en","value":"The greedy algorithm for domination in graphs of maximum degree 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576920"}},"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":"Q1029047$F19D9C56-DC6A-4F70-8541-86997C44B461","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d7c549d4b50c0790207a00b3c529063d2fa4f33","datavalue":{"value":{"text":"The greedy algorithm for domination in graphs of maximum degree 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029047$6C193CEC-362B-4A2B-8BBE-411F7F48B408","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0ead4ac5e09557b40fe7c2b59d9db2ce43c19d9","datavalue":{"value":"1183.68436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029047$15ED96C1-24E4-4260-967C-FB57B448B715","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"166b5fe7035c33658a5cbbc0bf4dbddbded05ef6","datavalue":{"value":{"entity-type":"item","numeric-id":1029046,"id":"Q1029046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029047$E633290E-6ED1-483E-8FDA-478089807FFE","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":"Q1029047$36462EF2-6935-4D82-A15B-A69B0A3BB098","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029047$B283429F-D5EE-4F08-81E0-9DD12CB25D79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029047$3D9820F1-2017-49F1-B51D-C29B4FACC3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029047$9ECD3EB4-C357-4D25-B3AB-36C6F9CBD170","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ac3d223e60381280673a86143b1fb4dde9e3657","datavalue":{"value":"5576920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029047$74E1F1B8-879F-4E1E-9A08-5922B379C6EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029047$E831EDF5-C634-453C-8D77-893FB070CE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029047$40A4F3A7-E32E-4F6D-8517-DAA6F1186B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b65708697df54d965ff815f2fe934f6e55027ba","datavalue":{"value":"maximum size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029047$1EE9D9E6-BBB0-42AB-A830-A7C4434C28F0","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":"Q1029047$ACD167CB-656F-4F00-84AC-60654809FB5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f109adc0588ab7c400e9b0a9bbfd1a956490da3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2003.10.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029047$56F3C277-9756-4C99-9C88-DFEC7F9BAB78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b02b64c6c8f6eed58c7477cbfc85075280646abe","datavalue":{"value":"W2074177397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029047$00E5798E-BCFC-49D1-B6F2-4AB09F2BB8DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029047$3697B8D6-3537-40FD-8BAD-1C23020786EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029047$30CD1403-B502-4BE6-A395-9F31E7DEB9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029047$00EEC7A1-17D6-485A-8542-210EBB218C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e36fe9a919237a8c42ef92ea517ac536aca242","datavalue":{"value":{"entity-type":"item","numeric-id":1183397,"id":"Q1183397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029047$70648977-05B1-43A5-A931-22E1A934BE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87354f16dd83f96953e92bced8c87a10306ac58","datavalue":{"value":{"entity-type":"item","numeric-id":4715272,"id":"Q4715272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029047$F7B69483-ACFE-49A2-882C-A7BF10F7B009","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37afbc0da9bbc1157d713d7618d5389b8ec0b741","datavalue":{"value":"10.1016/J.IPL.2003.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029047$DE3E730A-8757-4D36-9285-16714E1658EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9f0439ee4bd791b71cbe759ed507f412190a34","datavalue":{"value":{"entity-type":"item","numeric-id":5463458,"id":"Q5463458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc17bf89e824353dfd1c6254227a03347f678e5","datavalue":{"value":{"amount":"+0.8849495053291321","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":"Q1029047$42AD97DA-77A3-4D8B-9296-B15C790E2958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6eee73951b7738f0b9988d1977b5ffecbe203e0","datavalue":{"value":{"entity-type":"item","numeric-id":4405787,"id":"Q4405787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43869a5786a900acb56d6248b8a5c2be9435ea7a","datavalue":{"value":{"amount":"+0.8335460424423218","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":"Q1029047$61E3204B-0B08-4C56-9CC4-E6F53130E84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18f72d79c804a4f6e8da9a4be33a852b5833bcfb","datavalue":{"value":{"entity-type":"item","numeric-id":5898005,"id":"Q5898005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e57162a56c06955c5250dbefadfb04f5d0a2d487","datavalue":{"value":{"amount":"+0.8136128783226013","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":"Q1029047$EEEEF7C0-3BB1-4C51-A356-63A4FBAE3907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e5244c0388e02ea8311b9b5df87fb147645eda","datavalue":{"value":{"entity-type":"item","numeric-id":1183397,"id":"Q1183397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d54702bccbb00b51a5a3b2a9e1a4d9bd91dcc89","datavalue":{"value":{"amount":"+0.805564284324646","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":"Q1029047$4A9FC70A-01F2-4E06-82FF-6F5F03BD0721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb950d114816f2522ee34d95bbcfbff493bfb66","datavalue":{"value":{"entity-type":"item","numeric-id":1730031,"id":"Q1730031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af75d6b36136bb56ef42fdebcc4142a2eab0c47","datavalue":{"value":{"amount":"+0.7966269254684448","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":"Q1029047$B5D972B6-4544-4669-98D9-724B60BE4C49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The greedy algorithm for domination in graphs of maximum degree 3","badges":[]}}}}}