{"entities":{"Q4881283":{"pageid":6910862,"ns":120,"title":"Item:Q4881283","lastrevid":46434684,"modified":"2025-12-24T19:01:25Z","type":"item","id":"Q4881283","labels":{"en":{"language":"en","value":"Finding a Domatic Partition of an Interval Graph in Time $O(n)$"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 894057"}},"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":"Q4881283$68001A42-566A-4311-99F8-9FA40F51F679","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d9e9558a6e327d839318967b256b97b981e5b93","datavalue":{"value":{"text":"Finding a Domatic Partition of an Interval Graph in Time $O(n)$","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4881283$C69277FF-D146-4AB1-95D9-2E6DA54E2879","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1b2f17b0fb755a00bdcb513de30b83119ed0423","datavalue":{"value":"0846.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881283$BB330D17-F7C9-4756-89BF-1B01C973CE63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d81929ca4bde9bbf83ee1398f070d14f2e480932","datavalue":{"value":"10.1137/0409015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881283$66F452E6-9517-4670-B93C-663AA0A07A1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63167a25d65d1f693080e69c66ad781938d6d6ef","datavalue":{"value":{"entity-type":"item","numeric-id":802883,"id":"Q802883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881283$F0315130-10C0-4556-B9A5-5388AF7D6A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5180d3f44fe74d8eb6e05a9a730bc6eeb01966d0","datavalue":{"value":{"entity-type":"item","numeric-id":915463,"id":"Q915463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881283$884C2E4E-00B9-49D1-B699-A7C3B7C6F8F5","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":"Q4881283$12BB9AA3-D455-43F8-9080-61507300B9FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb43f4a549dcdc32240181214b2f8f1fe8474a00","datavalue":{"value":{"time":"+1996-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4881283$335C50B2-B603-48C5-9521-98F71560B05F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881283$35E3641D-FA89-42C3-A21C-A7D9949E3E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c8fb19a69786c347c334fb6e783752a96e5b9422","datavalue":{"value":"65R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881283$CAA599D5-7D8D-4F01-BA05-C968B644BB24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f97c48a6f72afd22eb448b9c8cf655f1489b7006","datavalue":{"value":"894057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881283$52B750F8-50E7-4FA3-8BB8-41A80EDA0352","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"336bd74af33cb6d712e8c8c4ef9e1265f5a77dc7","datavalue":{"value":"domatic partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881283$53C4F966-C387-4786-B61A-88475ECD29E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"325d444ec4dfd06d216b15f4f1108205658b2ac9","datavalue":{"value":"domatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881283$BE870286-FBDE-4860-9CF9-FE16CC411B7E","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":"Q4881283$6641591C-0948-462A-8C18-64BE6A5E2683","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12a6188dbe6abb015feec38d09cca66bc0ae6447","datavalue":{"value":"https://doi.org/10.1137/0409015","type":"string"},"datatype":"url"},"type":"statement","id":"Q4881283$520451D0-202C-41F7-8E90-57960AB65130","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36173e0ce7cbdbbbcace8b1edb3af32b0a9cd516","datavalue":{"value":"W1993974777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881283$BF5CDC6B-3BAB-499D-85F1-80544D053225","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":"9b4f4b2f832672d14d131da03447c192b857fabc","datavalue":{"value":{"amount":"+0.9122074246406556","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":"Q4881283$6EAD974B-EFD3-4EDB-9978-9F79C8F3BBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfc76d981bfc5a69c1e9f10fc3b1916eebfebcb","datavalue":{"value":{"entity-type":"item","numeric-id":5749323,"id":"Q5749323"},"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":"Q4881283$D5DA3AF4-EF99-4824-852C-1B4B57D4B511","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":"319023fea152877271d8b7b58dae92664d9f82ce","datavalue":{"value":{"amount":"+0.8703563809394836","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":"Q4881283$3C631C95-A21D-4464-981C-4F886E0A0C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef4572248f78fc00e941a619444a50eb3238e58","datavalue":{"value":{"entity-type":"item","numeric-id":1195857,"id":"Q1195857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8f1a067e5a1feed00c5fe8de8986f1993e01c0","datavalue":{"value":{"amount":"+0.8371500968933105","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":"Q4881283$EA644954-6D3E-4273-A8C9-C234218D3F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88bca282e83abd0725cdca12a44d381a6962c70","datavalue":{"value":{"entity-type":"item","numeric-id":1313715,"id":"Q1313715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e63933fecc18dd99aedcedfd4bdbc680490b19","datavalue":{"value":{"amount":"+0.8202183246612549","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":"Q4881283$7A7FDC33-C8B3-45BA-85A6-751E22B39213","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4881283","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4881283"}}}}}