{"entities":{"Q3401108":{"pageid":3411811,"ns":120,"title":"Item:Q3401108","lastrevid":50890580,"modified":"2026-01-15T14:52:31Z","type":"item","id":"Q3401108","labels":{"en":{"language":"en","value":"New results on the complexity of oriented colouring on restricted digraph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664072"}},"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":"Q3401108$C397EB03-C7FD-4CEE-962D-78C6BD42BC90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f94b52c072129f33ee3d5517f3b3ee26242e12fd","datavalue":{"value":{"text":"New Results on the Complexity of Oriented Colouring on Restricted Digraph Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3401108$D7C05CCA-9765-49EA-87F2-8747D25D1DCA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dadab3958376714cad2ddd910a25976a2295023","datavalue":{"value":"1274.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401108$1F6B4FC1-5956-492B-A960-90A58335B03E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70f6839963cc2ab2b98a2ca7082f990a17f1e8e6","datavalue":{"value":"10.1007/978-3-642-11266-9_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401108$693C1DE1-0F38-4A57-84D9-9F1E99FCF2FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401108$4A97E370-AE60-43B7-B1B0-AE89B22EBFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401108$7E6FD0F3-2B84-41FA-A32F-BE71C25E325B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"20d9701f76fcc5f7b32bc216ad1215c37bf62cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3401085,"id":"Q3401085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401108$AE55FC33-74BB-4FC6-841A-51618EC16EC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12a65b7d3eabbb46878e927de404f33a8ce894af","datavalue":{"value":{"time":"+2010-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3401108$FCADD6C9-904C-4FE1-A9BB-D9F64BBB58EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401108$51BA3231-AE93-41EB-918E-A6F9B9DF26A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401108$C91111CC-E36B-473C-ACFB-DDC28CF30AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401108$BCC64E68-0DC9-4491-8999-9082A5C89BC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2a6244bda39266a8f4fd5b22286c3f584e9b5a8","datavalue":{"value":"5664072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401108$9E351E1B-45F1-47A8-B2D5-065F1A1DB1D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401108$C8C52680-784A-403C-BA4B-3611E656288F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401108$5EF0B77C-3A94-466D-B9C4-0C9BA35A2225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cb73bbbf3c7187d284f8937e6bdeb5bfc189408","datavalue":{"value":"oriented colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401108$0E9AA204-C177-4CEB-93A5-2C4C16DF74AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac414f989e66f8cc60337bf58fed65a3c122763","datavalue":{"value":"DAG-depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401108$7F0F9945-DDB1-4EA6-B3F3-CBEF2DA0295B","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":"Q3401108$696CE204-1801-47EB-986E-B4D0C341515E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61469bede789327713dab6f975d539c3e22a3048","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11266-9_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q3401108$7F3F605C-C6FE-4541-9B20-3546847D6444","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ff53f7fdd1ed78b2df0d852429f6ec28e930417","datavalue":{"value":"W1564136713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401108$972CE733-7107-4EF8-BA9D-52DEE996A4CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d4eb728f92a364928a8f076b4d315cf278177ce","datavalue":{"value":{"entity-type":"item","numeric-id":2917312,"id":"Q2917312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e04ebee283aea9d5bccb854da350eaf5b269891","datavalue":{"value":{"amount":"+0.8929919600486755","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":"Q3401108$383DF36F-1E76-4876-83C8-1805E7775E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6421068e89ad51ca8a1fb439868d9333092092","datavalue":{"value":{"entity-type":"item","numeric-id":2003341,"id":"Q2003341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3288bf9fabd15ec67da27e48dfef89de9067d40b","datavalue":{"value":{"amount":"+0.809441089630127","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":"Q3401108$9C24873D-692C-43E3-8A52-75D041FE32FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f74863cb0059daed8ae5dc26d9a7b5f91f214d83","datavalue":{"value":{"entity-type":"item","numeric-id":5897986,"id":"Q5897986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6ac0de91d27393182ee1bbb30e99846942745db","datavalue":{"value":{"amount":"+0.8069954514503479","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":"Q3401108$EA686128-6300-4292-A155-C34085767A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb33557f77877c7e854b8c69c1ef633887d15afb","datavalue":{"value":{"entity-type":"item","numeric-id":3656861,"id":"Q3656861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395772dccf8163959cffffb9f056f4d20769ef1c","datavalue":{"value":{"amount":"+0.8035905957221985","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":"Q3401108$11DC0F5D-1219-47E8-A225-2EC0E132B07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1753c69240591057d1861df69b0d4300813e33ce","datavalue":{"value":{"entity-type":"item","numeric-id":2442211,"id":"Q2442211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"083986e4ca60f9c845db66b59d2d075cb76b3dbe","datavalue":{"value":{"amount":"+0.7930846214294434","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":"Q3401108$8B565ACA-1C80-4752-8FE7-C921BE03B99A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3401108","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3401108"}}}}}