{"entities":{"Q2305935":{"pageid":2316678,"ns":120,"title":"Item:Q2305935","lastrevid":53690585,"modified":"2026-01-25T13:46:40Z","type":"item","id":"Q2305935","labels":{"en":{"language":"en","value":"Oriented cliques and colorings of graphs with low maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7180738"}},"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":"Q2305935$005F80B7-BEA9-44CC-A1BB-3CAB7C5184C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c011c16d8fe9b4b6106314913ed78fdd883dc9d","datavalue":{"value":{"text":"Oriented cliques and colorings of graphs with low maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2305935$12653AF2-FFF3-47BF-A5F7-8CF23FB24D3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9865dc8f4c2173feb18e03538838307fdb39a077","datavalue":{"value":"1435.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305935$8B5FF0AB-3B6E-47E7-B456-7D5A5D652D7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61cfa97f8bb56cfb1e8983bcb49ff84729224675","datavalue":{"value":{"entity-type":"item","numeric-id":266819,"id":"Q266819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$EE8F4EC8-629A-4C6C-9E56-1723FF9AF16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3826c52088f4aa88f5af749aa0df3944c777e9","datavalue":{"value":{"entity-type":"item","numeric-id":244933,"id":"Q244933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$8383F082-1624-42CD-9E84-438B53BD6B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd2acd4c850efcd990f7986e7e150d8fca9a262","datavalue":{"value":{"entity-type":"item","numeric-id":317410,"id":"Q317410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$2D116020-70A6-4713-A085-D08FAEE2F535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab04ccff5257bfd7d9df0e67238421f4fa3b71ef","datavalue":{"value":{"entity-type":"item","numeric-id":293472,"id":"Q293472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$C85A6047-C29E-48B1-BA05-7C52FBE66898","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":"Q2305935$C6C10317-E8EB-4999-8778-86AB21C19228","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5233054102923c474b5192cd7f4237a03aef820b","datavalue":{"value":{"time":"+2020-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2305935$2796FDFF-7721-4BDE-A80A-47DCCA3D443E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"252ac6bd0a647be45cab1ca0e1d6cd51339632f2","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-02938614/file/dops19.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2305935$FB199B01-B0E7-4BFC-94FB-B6D940B7719E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305935$EAB3E7C3-13E5-44BB-8F78-75F4C2A68351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305935$95EC445C-5D21-4537-95F5-0D98BF37345E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305935$B8A142C9-150E-48DB-A6E2-6719D4EF3EC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4314e60640e2f93d3e7af4c66941d5d311049c34","datavalue":{"value":"7180738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305935$EEB22B1C-F05E-4398-A91E-AFD23D569609","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d88254a5760b31b61e1fb0129d8fa4b56625290","datavalue":{"value":"oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2305935$BC06615A-97B7-4EE5-B7E9-D45233117BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2305935$FDB0B7ED-D781-41E9-ACD4-4F9D4EB86A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8198945131dd6a910b13210c6b7cdc7a1b5455","datavalue":{"value":"oriented clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2305935$15882995-1892-4D23-B87A-4D1A14A63724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf5a8abce4d33287b10b9264b0a9350de1b354b","datavalue":{"value":"bounded degree graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2305935$9F4242F7-4C27-48BB-949E-B17B26D13666","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e6c4645bb016db1db39d92062400509bbc917409","datavalue":{"value":{"entity-type":"item","numeric-id":38400,"id":"Q38400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$81EE980C-AC4A-43FA-AB1F-BDCE6B8F8641","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":"Q2305935$A5A903FC-803A-49E1-A6BE-0AA1F02565F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b37fc8dfc2b88b80b494c82c5fba7ba6ec26a7ff","datavalue":{"value":"W3004085525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305935$24463662-25A5-486E-973E-345AB2DC5FD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98effd1761e4b95392cdc642fe6173a39119802f","datavalue":{"value":{"entity-type":"item","numeric-id":2498114,"id":"Q2498114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$6ECB6DDC-04B3-4039-991A-EB51C6A3DE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78db6f447a99679789e203c52c6847eed6c0ba70","datavalue":{"value":{"entity-type":"item","numeric-id":2498117,"id":"Q2498117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$50EBDBB4-63BE-4705-B47B-DD632E298A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d96163e00f43530aaeed5b8e9c8d64fde3a631c","datavalue":{"value":{"entity-type":"item","numeric-id":1304809,"id":"Q1304809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$A3218E6D-8CCC-4750-905C-4FD2CBC5069C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b439d6b5ea1e767aee9f4d150fbcd4d20c87b7f4","datavalue":{"value":{"entity-type":"item","numeric-id":1336623,"id":"Q1336623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$FA8C8CEB-7D3B-4759-9242-AF0BA498FCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2fdaa0fa50d89ebf895d2e21f642fa235204c0","datavalue":{"value":{"entity-type":"item","numeric-id":1727768,"id":"Q1727768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$ADE4A21F-87B7-4022-97E5-20EA682BD338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65da499a7df318491038223f95f556beb5069136","datavalue":{"value":{"entity-type":"item","numeric-id":2350598,"id":"Q2350598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$42039D0F-C5A8-42B1-B46C-11F864E744AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ed41588456087e98e30d90fb871295ee13aa458","datavalue":{"value":{"entity-type":"item","numeric-id":845933,"id":"Q845933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$15E58C0D-CB44-451C-B667-80B3D6B357D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6776793ed3d360b2e957cb0e19a41bb2f453e959","datavalue":{"value":{"entity-type":"item","numeric-id":4668423,"id":"Q4668423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$87A855AF-04D3-45F8-980C-5B30469BD6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582bb2d8e7c3770c3184cd0ce6a793ab9d7bfd19","datavalue":{"value":{"entity-type":"item","numeric-id":3129826,"id":"Q3129826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$C23C9220-3955-4088-8405-88C246464A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908ea094120cf33a59b3ae9e113965fec4c9e1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5295497,"id":"Q5295497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$90AB74B6-844A-456C-9CF8-5D757A63A8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc50a7130a304755227eb1e27874839c79fdf419","datavalue":{"value":{"entity-type":"item","numeric-id":4229267,"id":"Q4229267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$93A62B5F-38FD-42BB-AA19-4519440B1F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0014b444a38c900ed49417dddeee104c6295edb0","datavalue":{"value":{"entity-type":"item","numeric-id":834898,"id":"Q834898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$1E6A9081-C6E0-4DC8-9B3E-8E4EEAD4E1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c664483651e32cb89740aa906144e8c46ea734b","datavalue":{"value":{"entity-type":"item","numeric-id":975406,"id":"Q975406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$472DD580-9F7C-48AB-9893-AC56106FCD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a37cf3bb7a4936ca4d7d4238dd8a0695675769","datavalue":{"value":{"entity-type":"item","numeric-id":5895186,"id":"Q5895186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$A942D6AF-80EA-48DF-9BF6-7B9B493B5EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ec56c8e8e447e982f2674c3587405203ce0742","datavalue":{"value":{"entity-type":"item","numeric-id":1025464,"id":"Q1025464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$7702410C-907B-4EF6-8813-D8146DF580F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5c0200950a6007c592cbda19f9c3313727e32d","datavalue":{"value":{"entity-type":"item","numeric-id":845839,"id":"Q845839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$49C32165-2A4D-4500-977E-BE3B156F2F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d912a8a8e4a90d11227a0ff617c145a8518c7138","datavalue":{"value":{"entity-type":"item","numeric-id":1334637,"id":"Q1334637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$B47FD0E9-AD57-4F5F-B631-491952EE205B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19950609e2df16fbd7728a2406ede1b13f42b5dc","datavalue":{"value":{"entity-type":"item","numeric-id":4344206,"id":"Q4344206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$85CCF7BF-9EF8-4B97-9A25-8B96B5B3C0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587368c273cee1d0cd0520545ef7ad6bc44dce2d","datavalue":{"value":{"entity-type":"item","numeric-id":5931459,"id":"Q5931459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$B67375A5-F5D5-4100-9151-53F32EB9D2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9511114317efa0f893f93d399f923bf6ac5d67e","datavalue":{"value":{"entity-type":"item","numeric-id":279228,"id":"Q279228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$0E5A3112-BD76-411B-BF2F-86A95F3A8CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b8a411e97a4a6fdb45b4573b61c0316f994cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1257511,"id":"Q1257511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$A77AF686-2445-43C0-A817-93639020E361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b8762e5e74279b3614c47cf1fe1d3d47885cbf","datavalue":{"value":{"entity-type":"item","numeric-id":4667626,"id":"Q4667626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2305935$D403EDA4-FD32-4785-AE68-6A83B4847314","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15419e26dceddc33562b661fad5cf7f15115dbb6","datavalue":{"value":"10.1016/J.DISC.2020.111829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2305935$3FCF8F12-7880-4AB9-8E52-D23A4A6F2CA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f962531d1ae0be695a04b7cbaf892274d82b921a","datavalue":{"value":{"entity-type":"item","numeric-id":1727768,"id":"Q1727768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a78cb443fec23247d3b4b9c2d03186eb4a0fd59","datavalue":{"value":{"amount":"+0.8454316854476929","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":"Q2305935$66CC4280-9143-420C-BBBD-C2930B5544AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e235053404f55e74b8cefbffca68ba9b703dd36","datavalue":{"value":{"entity-type":"item","numeric-id":4344206,"id":"Q4344206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef3b6fd20bca5ba34a0a13d9b107bc4895a26c9","datavalue":{"value":{"amount":"+0.8249170184135437","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":"Q2305935$19A4AA5D-D03E-43E0-A1D1-597E60E89805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a594f208d9b61beb3f5134b12860dd5e40663c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2811201,"id":"Q2811201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95555b8ed852cf40aacf2594c0e1a761c7e7ca4","datavalue":{"value":{"amount":"+0.8094388246536255","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":"Q2305935$0262D4BE-61C9-464C-9A44-BC5EF4462A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b94d3aa57ebf8d72938a68b8a10d3a5ee736d679","datavalue":{"value":{"entity-type":"item","numeric-id":3129826,"id":"Q3129826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eca5a8e5ed9984e715c9a35e05eb7f18e0f6c20","datavalue":{"value":{"amount":"+0.797019362449646","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":"Q2305935$4D4B18F4-4DED-4AAB-A24E-992CA00E43FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c3fbf9d8c9350cd608074067e2f6e638ace93a","datavalue":{"value":{"entity-type":"item","numeric-id":1304809,"id":"Q1304809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda05b49163200c3800e07d245ca7668b58c3cea","datavalue":{"value":{"amount":"+0.7937788367271423","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":"Q2305935$C6FE7170-E017-4690-B4C5-3C08DB45C28D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2305935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2305935"}}}}}