{"entities":{"Q6988282":{"pageid":21432702,"ns":120,"title":"Item:Q6988282","lastrevid":84012353,"modified":"2026-05-07T21:57:46Z","type":"item","id":"Q6988282","labels":{"en":{"language":"en","value":"Optimality of DSatur algorithm on chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8035949"}},"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":"Q6988282$8BC4D178-B854-4BBD-8DD9-D4D391FAC120","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b9392d33d52d550831a0a1025738b222fcc8499","datavalue":{"value":{"text":"Optimality of DSatur algorithm on chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6988282$2CBB6732-3971-41DD-B0DC-96EB8CC72438","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81e05653edc1fa84250f2732ece2f76e767da877","datavalue":{"value":"10.1016/J.ORL.2024.107185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988282$489B765B-7F6E-4A73-9701-2F7086A50C95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"336f877bb604b2d461682dbf2f1d3c05694f347c","datavalue":{"value":{"entity-type":"item","numeric-id":6179657,"id":"Q6179657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$14B85CE5-E3E0-4361-A83F-22B6F83046F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7ce98ea7ff29dfed3ffbad6e2fbfce9db8756e2","datavalue":{"value":{"entity-type":"item","numeric-id":991874,"id":"Q991874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$71B3242A-BEBA-4817-AEED-8970197D2338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39748d82671c5b335d5da5c148e91eb9fd8aaa3b","datavalue":{"value":{"entity-type":"item","numeric-id":882670,"id":"Q882670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$C5EBD681-6239-46BA-B804-90FD19EC7E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da7a7223236468a85aa690ae86c66d6d16a568fb","datavalue":{"value":{"entity-type":"item","numeric-id":831860,"id":"Q831860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$F6447537-ABE7-4065-8BDD-FC1275144101","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$4DA9E305-D238-4CA9-8400-F6B58254DB9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69289e73108950a31d5c996a2acba18c93b2ef6","datavalue":{"value":{"time":"+2025-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6988282$B3D496F5-D2B7-47D3-848A-5E4955215A64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988282$ABB47E19-773F-4DE3-92DE-2285C9AE2743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988282$ACAF9991-2C5C-41B6-BCA0-0DF11C554F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988282$49FBEEF5-9515-4414-BBB8-27EE324AD2D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"463fd4ee9d0b3e4d481f20644aef41b2d943df5c","datavalue":{"value":"8035949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988282$FB823734-C098-469C-8FED-50E5937FCE91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"612a075b55ba00b15076f1cca9792a4aebe82d95","datavalue":{"value":"DSatur algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988282$950D9AF8-063B-42FD-9C1C-35F48EA475BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988282$C6EE5729-76B2-4704-830B-728E99EFB082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dce0e4c967253d94d7f7b85b161a909fcc240dd","datavalue":{"value":"vertex coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988282$FB760C73-A6C3-411B-95B4-0A5B4EBC24C4","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":"Q6988282$1D681D24-8EB2-483C-8106-6DD5E03B60D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$447DD12D-7780-406A-9D42-A76C097262FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84d4038949f79d72c0c08a03bc29651125c7876","datavalue":{"value":{"entity-type":"item","numeric-id":5661694,"id":"Q5661694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$2333449A-7C3C-4862-873A-C11EA0BF5753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$13B49EB0-FB10-4D3A-A356-52488368EA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$8F9D722E-795D-4D86-A01C-F7EAC6F435B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ff9d31dfd1c4ce28c30f7212eb509993815ee5","datavalue":{"value":{"entity-type":"item","numeric-id":4565777,"id":"Q4565777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$B7688B6A-B95B-4BE4-BEFE-9F4FA23F18DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$EB619C9C-F47D-4084-83AB-9B29850E9001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a32a4b1b0c4c5746790ea0b5146c56f4242b271","datavalue":{"value":{"entity-type":"item","numeric-id":5959099,"id":"Q5959099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$C159E43C-3D0B-45D4-A246-D70A33D46A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$17E1E690-95ED-4D6C-A451-148B8EF88E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"752919147d492703922cbd115d8829bf3c456bf2","datavalue":{"value":{"entity-type":"item","numeric-id":5007093,"id":"Q5007093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$8E3A53D9-840F-48A2-8FE4-2C5095F72921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31176dbc61489ab297b4b08d2ec1ae4a36b61955","datavalue":{"value":{"entity-type":"item","numeric-id":4407446,"id":"Q4407446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$753A4E11-917D-4237-8FF1-0BBA522D0253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f838e7a5a9cab5c9465a8a086a5ae891fef259ff","datavalue":{"value":{"entity-type":"item","numeric-id":337479,"id":"Q337479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$63FA77E9-D847-4A5F-A160-675967CCCBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$26B015D2-CD7B-4840-9B52-5DAC6938AD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de043c2fded393780058ba357e13a6de20acdd7","datavalue":{"value":{"entity-type":"item","numeric-id":1762162,"id":"Q1762162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$6848B4E7-020D-433F-8D89-6ACF72994E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca69e14a37051c38c28da60d4c56e67d9d754fc0","datavalue":{"value":{"entity-type":"item","numeric-id":5687263,"id":"Q5687263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988282$1B58E737-BDDB-4552-8B49-07FF9A034071","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimality of DSatur algorithm on chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimality_of_DSatur_algorithm_on_chordal_graphs"}}}}}