{"entities":{"Q3629479":{"pageid":5659385,"ns":120,"title":"Item:Q3629479","lastrevid":50665076,"modified":"2026-01-14T17:51:20Z","type":"item","id":"Q3629479","labels":{"en":{"language":"en","value":"On the Complexity of Ordered Colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5558442"}},"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":"Q3629479$E385FB25-968F-4329-BDD1-040C1FEB04CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6748dd0defa2b3c9fea9511bc22691116b613f64","datavalue":{"value":{"text":"On the Complexity of Ordered Colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3629479$99D6EED3-4AA7-4FDE-82F5-B06FD4105111","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bb1151b21c28dc21ee11194fcf67fcb45b461c1","datavalue":{"value":"1223.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629479$D952FCB4-50E7-490F-AFF6-F4048A044AD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc6f202743f9b331049535b0b255810aabca997b","datavalue":{"value":"10.1137/060676222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629479$1A0701D0-CB0B-46ED-9E2F-7B006DB49A1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c209c5998ce30b704f0b820fc838e999b802eef3","datavalue":{"value":{"entity-type":"item","numeric-id":285563,"id":"Q285563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629479$6372FB6A-959A-47AF-8489-D13F341F37B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c8be4e8342e8aed0236bfd0c0eb7f3898c558d","datavalue":{"value":{"entity-type":"item","numeric-id":322313,"id":"Q322313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629479$15C6902A-388B-4EC1-A5F1-AF359B985072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d14163225be168f7274ce7eefe25dad901b1ef5","datavalue":{"value":{"entity-type":"item","numeric-id":268447,"id":"Q268447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629479$A13F0B7B-CC95-49D5-9F96-2A790EF6941D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1258a817d78101e2460757a02a8dcb9c494c1b05","datavalue":{"value":{"entity-type":"item","numeric-id":537857,"id":"Q537857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629479$E95D59C8-332B-46BC-9CCD-0D2104E28434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad208a84525ad2f7f2975187e314d5cadd84dcce","datavalue":{"value":{"entity-type":"item","numeric-id":324386,"id":"Q324386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629479$8F685A3B-F7FE-49CC-909B-DB7CA73B7C26","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":"Q3629479$05934D3B-9010-4D58-9DF9-BCA33E984440","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ce65d071e7340c2588abccb76c05f02030105cc","datavalue":{"value":{"time":"+2009-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3629479$F6F58E6F-F50B-4C62-9EA1-16029FDA3A12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b5c69bb88c4aa14d2900c0ade37339931ab0f14","datavalue":{"value":"https://semanticscholar.org/paper/7f100266cb6ab056403fe272a1cfb25dd43b4f7d","type":"string"},"datatype":"url"},"type":"statement","id":"Q3629479$524E6BEF-79B3-4514-A091-85EE32B1E1BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629479$48AAA5D0-DA28-4269-95DB-D9BAC870E369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629479$6877B337-9D66-46AA-A78A-D55EE81342CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629479$E1738558-2604-43C0-B460-38BAE725E1F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f09cdc08804be616d2e9333c5e55102cb56d0a9f","datavalue":{"value":"5558442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629479$FC175A58-91F4-4DBD-9033-FE69E938B369","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629479$5467A9F4-B928-4A7E-9F6E-5927B57F2AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495983f54a0290b9e281ec076cee97f65cc5be7a","datavalue":{"value":"ordered coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629479$3AA7A115-9904-4884-9C48-E1CF6FB946AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10e708c94a3064c4978b15012d184cbc8389c483","datavalue":{"value":"directed graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629479$F93CD473-8601-471B-9DB7-A005F672E3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629479$45E70086-BF97-4D5B-A973-EC092DAA9E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629479$BF4241B0-DB30-4012-A5B3-0BE411D00E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629479$14132FC2-0350-4BC3-B4CB-73644B4AE28E","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":"Q3629479$AA8A7081-7CA3-4AD4-AE8B-2CEE5696343E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41fc13f26caad14037b91aa23a7e62e22f025247","datavalue":{"value":"W2020498282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629479$88335F38-D00E-4272-9F0D-AD18AF1F1596","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a34972f85eb311befd06c9166aa59d679e478e","datavalue":{"value":{"entity-type":"item","numeric-id":1896351,"id":"Q1896351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c597e236f829fa0f64707274b69eb750e98f2315","datavalue":{"value":{"amount":"+0.7838301658630371","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":"Q3629479$74524F00-1486-43DD-BD88-E9B95C2BD87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707bd8d28f41de2077538ce743e04f32c52905fa","datavalue":{"value":{"entity-type":"item","numeric-id":442258,"id":"Q442258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea5a94f80782781ce8808ad0a011ea1685d65a25","datavalue":{"value":{"amount":"+0.7682076692581177","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":"Q3629479$A579FA57-EE57-4075-8468-56F54DC4B33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2195354a73a57485b04301a36b4178815682a0cc","datavalue":{"value":{"entity-type":"item","numeric-id":338575,"id":"Q338575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128f48256e6a245c0d416011fe1d01dea403b44d","datavalue":{"value":{"amount":"+0.7622461915016174","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":"Q3629479$0795CA41-0184-49D0-8BDD-551B645DFEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b164218765f44b5ac28050552e320a4ecd77dde","datavalue":{"value":{"entity-type":"item","numeric-id":4414491,"id":"Q4414491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b924006a8c3e3aae2896a0885e0ba76a9877e34a","datavalue":{"value":{"amount":"+0.7472901344299316","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":"Q3629479$B6FBBCF0-C487-4F14-84CF-C04F7057316A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f48aaef422cb96624f05377dd9f254214ba8856c","datavalue":{"value":{"entity-type":"item","numeric-id":4854623,"id":"Q4854623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c1fd2b2644138363e347fbec32a2527a6e9d57","datavalue":{"value":{"amount":"+0.7424914836883545","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":"Q3629479$8FCE8D06-9893-4B7D-BA2B-A8769E05B643","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3629479","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3629479"}}}}}