{"entities":{"Q5749323":{"pageid":7778874,"ns":120,"title":"Item:Q5749323","lastrevid":92935184,"modified":"2026-06-05T03:10:17Z","type":"item","id":"Q5749323","labels":{"en":{"language":"en","value":"The Domatic Number Problem in Interval Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4183457"}},"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":"Q5749323$7114A78E-A9AC-4655-AABD-2D5FD1267B90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41e1436e529035e7c0db4e8b4bcad860369149dc","datavalue":{"value":{"text":"The Domatic Number Problem in Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5749323$558D69EE-5676-41B2-87B7-D662CD88F846","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0ec0fc34ba254f92632706545ce92239b528a72","datavalue":{"value":"0718.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749323$52CCEBF5-5F98-486D-859D-C37C519F44F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"860eba84aa16199cfe27df27020b18719917412e","datavalue":{"value":"10.1137/0403045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749323$EDD2D969-9624-4EB2-8868-03EC2025A0D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c04094f74be1614320302eb81166035b73aa42f","datavalue":{"value":{"entity-type":"item","numeric-id":5749322,"id":"Q5749322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749323$FC5FBC12-A24F-48D3-A6D4-7DB54F24C29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44b043bef7dc46cd8263914d1c26ba7b658fcc37","datavalue":{"value":{"entity-type":"item","numeric-id":1291692,"id":"Q1291692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749323$7DD54704-FE0C-4AF7-B563-37311AB6F470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749323$6252CE27-3569-4BD6-9968-6BB9924B3C90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749323$FC8712A6-E647-46EE-8B5F-72C4F1AA9F9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5749323$3831EBFE-8DF9-4957-831B-F28C6A0DC4D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"045bb7612f23006fa59162f6e52e69a7cb58b767","datavalue":{"value":"https://semanticscholar.org/paper/563a79a36b22a5cfa1c82daa81c5dcc473af3094","type":"string"},"datatype":"url"},"type":"statement","id":"Q5749323$75F99351-B761-4C52-93DE-2BE57CAE12DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749323$59A079CC-1AC9-4EB9-8338-FBFFF8ED4D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749323$DF204C05-23DB-4DA5-A38F-CA112DE676B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"379ba4f5a7a0072bcc96738ee09acb05db4471a3","datavalue":{"value":"4183457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749323$04CE4B32-CB1A-42F0-9AB0-3DA6E58E17F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749323$19E3DF32-B3DF-4BEC-8D38-EB409ED49E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"325d444ec4dfd06d216b15f4f1108205658b2ac9","datavalue":{"value":"domatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749323$FA31797A-D47B-4160-9ED0-16729C19EFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749323$BDB1635F-719D-4F7E-911E-87D48735BEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749323$7A435FC7-ABB2-404A-A676-0E3FE2CB6D53","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":"Q5749323$3D8049C1-892C-47E3-A026-8DF26E635336","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"396760b8906c9e6088c8fe2faee9eb64341542a2","datavalue":{"value":"W2006107780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749323$C1B9B512-00B1-4B81-8495-8A67435BA89C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7096c13d2959a6db2d256761ce898b5564d87d76","datavalue":{"value":{"entity-type":"item","numeric-id":1111388,"id":"Q1111388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b03ea5ad49d7851fbeaeac9ca8fbac5e202739","datavalue":{"value":{"amount":"+0.9558910131454468","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":"Q5749323$C532363C-3221-4EA4-A939-A922C5BDAFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92df10514685451ad58db670a979af83d2f078fe","datavalue":{"value":{"entity-type":"item","numeric-id":1262139,"id":"Q1262139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63a272491e5e2097bb092f4207a4dd80a16850b","datavalue":{"value":{"amount":"+0.8954179286956787","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":"Q5749323$35678165-33E6-4F7D-AB35-0E6E1EC814DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41a36323f6eb118bd70403f1ffa12526a2a9632","datavalue":{"value":{"entity-type":"item","numeric-id":4881283,"id":"Q4881283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a99ee1bc0cf52394ccaeb1955dc7e984ff6a3005","datavalue":{"value":{"amount":"+0.8939467668533325","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":"Q5749323$3B1B3C04-82D7-47DB-823C-373326EA73AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bae5b3fc815b6bed9722c34a7de0e6f3b8d37c3","datavalue":{"value":{"entity-type":"item","numeric-id":5903156,"id":"Q5903156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f043aa24400c035fb6c70c1862cd8671055aa00d","datavalue":{"value":{"amount":"+0.8525305986404419","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":"Q5749323$F9C602D7-EA03-4500-B72D-CD20652299FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff00918e5e55a4da2f6f338a3aa9ede22b2a229","datavalue":{"value":{"entity-type":"item","numeric-id":1322260,"id":"Q1322260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93eab27c910751902c1b064e05f15dc36a3b2ceb","datavalue":{"value":{"amount":"+0.8492162227630615","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":"Q5749323$C5714DFF-D793-45F0-BAC0-F97C9448D5B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Domatic Number Problem in Interval Graphs","badges":[]}}}}}