{"entities":{"Q1044994":{"pageid":1046842,"ns":120,"title":"Item:Q1044994","lastrevid":66117054,"modified":"2026-04-12T07:39:50Z","type":"item","id":"Q1044994","labels":{"en":{"language":"en","value":"On computing the distinguishing and distinguishing chromatic numbers of interval graphs and other results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648058"}},"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":"Q1044994$B9DBFE2E-7A65-4622-A0F1-A1562E82B447","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6596070413a686befa4eb8f7738cee6a7f638bc6","datavalue":{"value":{"text":"On computing the distinguishing and distinguishing chromatic numbers of interval graphs and other results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044994$1C9A77FA-1C17-4470-93A6-08FE23086513","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ea44076031c45b2f1755944404c8a48c5154296","datavalue":{"value":"1213.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044994$8273EC6E-8CC3-44E7-9C30-1A452F4812B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ff5269fc8097f27cb75cd07d846d0ad70dabaf3","datavalue":{"value":{"entity-type":"item","numeric-id":266916,"id":"Q266916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$426BF67E-00EE-40BB-B971-DF162D88C355","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$15888769-DCEA-4545-8D0D-E25A332699C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-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":"Q1044994$E4CC1C17-0152-4698-8EDF-4E2BF8C22F7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044994$791DE334-9B64-4445-AE0F-6D8CEB162A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044994$C7D3BB26-DC2B-4269-BEF0-B247EFDF0F97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70773859c1b50fd9f5f18376ba50154edfd1582e","datavalue":{"value":"5648058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044994$9B3BCE6B-57D1-40D1-821A-84F7297F44FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9b15107870eefcdc2928d0f8cf56058c511255c","datavalue":{"value":"distinguishing numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044994$D790E5FE-80B9-4E5C-BF33-6DB4B23E1351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06fbab71d7aa31b88e302365ffea86dc20eded29","datavalue":{"value":"distinguishing chromatic numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044994$531E8756-BE30-4E67-AD0A-6F7C775D0F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044994$D7F1E733-0BE3-4D68-B534-BF28331D290B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9834c973f07e88e08db34071a51b599d970aa6e","datavalue":{"value":"PQ-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044994$ED74D323-833B-4CDB-A3EA-6F214CBE3ACD","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":"Q1044994$B0668FF8-4585-4CE4-B689-52580044669F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87ed39d97a903a19012ee7bf2f4161ea645a29eb","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.04.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044994$4ECF4F69-A735-4D9B-88FA-1E1553FAAA0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83ce3e5469aefd5a3f4daf8ce66822a7f38a81ef","datavalue":{"value":"W2122327283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044994$795DB0B5-C8AB-4BF6-82A3-396953EC1F4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$308DC0F1-10B3-4BFE-8938-1295E2B8A3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9234f0e63bf5a06d1fb5cac8ee4d51f04190a4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1918875,"id":"Q1918875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$2F2D0308-4136-48C3-80A0-7CA82A79E92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bd59c7929f172c46f40d302bb7c90dbca12884","datavalue":{"value":{"entity-type":"item","numeric-id":3648500,"id":"Q3648500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$F6849834-6E34-4052-A00A-776B0C5DA93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0796d94f670f83e42c2e4b94e774ee07c61a34a","datavalue":{"value":{"entity-type":"item","numeric-id":1827766,"id":"Q1827766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$05E85F59-803B-4576-90E1-C93B520F182E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$78069FB4-56DF-4C00-8795-AC97F5D11145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684a13332f85e22c10416cc582a6df1854682c40","datavalue":{"value":{"entity-type":"item","numeric-id":2483424,"id":"Q2483424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$C057440D-42C7-46F5-81BB-72F1F49F2A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d249e74a398d3c336f8bf6b9bc485393f2db078a","datavalue":{"value":{"entity-type":"item","numeric-id":813439,"id":"Q813439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$3337B131-7520-4AD7-9AF4-F6AD6B5F7B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975ced54aef2f287519a635ad5d0c3c313e35e14","datavalue":{"value":{"entity-type":"item","numeric-id":3904620,"id":"Q3904620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$56268689-052F-4817-830F-09A6F739FE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad054570a463afcdd43da51b1cf712b854fcb25","datavalue":{"value":{"entity-type":"item","numeric-id":815210,"id":"Q815210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$15463353-CF08-481A-AF37-E86F9D931AB7","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":"Q1044994$D3464ECF-6037-49B2-BB8B-6008EA287749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$6ACE4135-345B-4A4D-91D1-7F61E96D5190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$7AB62723-6EF4-47C0-A7F8-56B88F18E8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5b22659327e93260e9f70cc580f26cb89628a","datavalue":{"value":{"entity-type":"item","numeric-id":4842112,"id":"Q4842112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$655E1D37-DFFD-460D-8EAC-4FAAD2B20AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$BED3FBD9-EE53-4E88-8B9F-70214B4DBAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a2718643947727b4637bd5ccdce261b67b5511","datavalue":{"value":{"entity-type":"item","numeric-id":1385847,"id":"Q1385847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044994$470E2BB1-C85C-4F76-B16B-37A8989C12EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"947bdadb9c52b312ab64742c662a1d6a7cebd5f2","datavalue":{"value":"10.1016/J.DISC.2009.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044994$7ED010E8-BB67-4922-B40F-6328BCF5C108","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db3c7d689454e697072a6171b2a6b7214b44234","datavalue":{"value":{"entity-type":"item","numeric-id":3648500,"id":"Q3648500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14595f3b4867db86bd8014757140646cf961cb8b","datavalue":{"value":{"amount":"+0.8543086647987366","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":"Q1044994$8E394902-9D57-42DB-9C98-63F918F77D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25593ac1b8f139790b4b1771719cdcabf8783b80","datavalue":{"value":{"entity-type":"item","numeric-id":503677,"id":"Q503677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4885e98ccfa417c27e14d67658fa016c2b2e3a43","datavalue":{"value":{"amount":"+0.850690484046936","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":"Q1044994$7E42C8E4-4BE9-4D70-9E7B-11D73B0983B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33db6452b99de5664402f142ecaf980d90ae4ee3","datavalue":{"value":{"entity-type":"item","numeric-id":813439,"id":"Q813439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d640ef4dc4ca71a239cc7f99f040874bfba647ac","datavalue":{"value":{"amount":"+0.8294992446899414","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":"Q1044994$238F8A55-48F8-4FCC-8C9F-858535BA3FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d18559beff5902e8fb5fbc13aa4487a4e546c51","datavalue":{"value":{"entity-type":"item","numeric-id":640414,"id":"Q640414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebcd70046b140e5da0ee118f625f1c34fcc7b0a","datavalue":{"value":{"amount":"+0.8047466278076172","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":"Q1044994$664CD19F-67D7-4E3D-A247-61CFE2F2162D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaacd1a47bf94e77e54a4f1872699db3fb2ae89d","datavalue":{"value":{"entity-type":"item","numeric-id":426889,"id":"Q426889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba8be7b7e99b26fbb01651cead8b5f01e7d14670","datavalue":{"value":{"amount":"+0.8039188981056213","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":"Q1044994$1D79324F-36C4-4783-94A6-A69E421728FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On computing the distinguishing and distinguishing chromatic numbers of interval graphs and other results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_computing_the_distinguishing_and_distinguishing_chromatic_numbers_of_interval_graphs_and_other_results"}}}}}