{"entities":{"Q1933644":{"pageid":1944386,"ns":120,"title":"Item:Q1933644","lastrevid":69099186,"modified":"2026-04-13T04:46:41Z","type":"item","id":"Q1933644","labels":{"en":{"language":"en","value":"Forbidden subgraph colorings and the oriented chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6128661"}},"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":"Q1933644$63F0330D-C317-476E-BCAD-4A769018A851","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45ac4447dee4be5297a6d1c24b1a1831c759755d","datavalue":{"value":{"text":"Forbidden subgraph colorings and the oriented chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1933644$EC37F4C0-C23C-4D7B-98A5-F5DE0107F01A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb2f4fbc4f6d99641db792d8d6925dfb97129377","datavalue":{"value":"1257.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933644$FD890955-CA16-4A3B-9B53-46FE66171CB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db2457b24414fcbed0f80e611570bf20ca2ecee","datavalue":{"value":{"entity-type":"item","numeric-id":536212,"id":"Q536212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1933644$22825EB7-F798-443D-B147-DC3FDA786640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"119fbbf23967ffad7b319a3cca84803ae6be69b0","datavalue":{"value":{"entity-type":"item","numeric-id":536213,"id":"Q536213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1933644$409B6BFD-DB4E-4884-B1F3-8119CB180187","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1933644$CB0E0E05-EE1F-4727-8673-CDC75CF07BB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97efcfeb60ae9286fe58dffb6ddf031782f90aea","datavalue":{"value":{"time":"+2013-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1933644$5158E3C9-CA97-4C59-986F-B76FE60B6C93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933644$B59E14C0-50FD-42FE-A795-FE195D08F943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933644$F8C03A3A-B677-4831-A83F-F4619911115B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4efd77b51a405bea601b869acd9e20c6c63a53b","datavalue":{"value":"6128661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933644$BB1465A2-0767-4C2E-A4C7-A25A8E605968","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1933644$367356E2-4958-4E06-833C-5A390F79B75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63969cf6c8751ede4d6891d12e002a682750e1d5","datavalue":{"value":"subgraph chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1933644$536A8696-67D2-44D6-A2DC-E02BEFF8C923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84ec3416995cee5f532cc134a7f5bf0289a81ad7","datavalue":{"value":"treewidth chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1933644$FD4DB499-683F-4517-9749-8ECEF18E4618","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":"Q1933644$EBAAD42E-9C55-4994-BEF6-BF61D07D1067","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a59b32b33b2495da1860c5810a095828d1aa03b","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2011.09.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q1933644$722EABCE-12A2-4C03-9365-DBBC71FC329B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6f3ab82384017fab09ce23158b2964710f4b803","datavalue":{"value":"W2176746495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933644$E18B950C-9134-42CF-A366-8B09803FD818","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ebf26133a9125cdf84949fd6a4b0f6bf1c3b11b","datavalue":{"value":"10.1016/J.EJC.2011.09.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933644$A93239E4-F48F-42A2-96D5-D6EC345BBF78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3bdef5780bb2bf6ad82498430a6a3244b7ef2e","datavalue":{"value":{"entity-type":"item","numeric-id":3651534,"id":"Q3651534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c705d70d111364d986717cf62cac770a160ef236","datavalue":{"value":{"amount":"+0.9828504920005798","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":"Q1933644$4746ED33-3A72-4E9C-B029-14A6025D91F5","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":"0c976f9a9c03556a2f4ed3745b6e8d91bbabd5da","datavalue":{"value":{"amount":"+0.82399982213974","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":"Q1933644$C6536ADC-B7A8-4F0F-839B-018ECB2BE6BC","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":"0549518661189731a33c30b64b3a85b94882aec4","datavalue":{"value":{"amount":"+0.8074288368225098","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":"Q1933644$06794A9E-DAF2-40D5-B94E-CAADE530C32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d809678af6fb0d5311d7be4159853135b59417c","datavalue":{"value":{"entity-type":"item","numeric-id":4667626,"id":"Q4667626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e1c76b5d6cd0e4d6ee46da7854328e622760e7d","datavalue":{"value":{"amount":"+0.780127227306366","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":"Q1933644$856ECC92-B6BB-4D3F-BBA6-56EFF4521CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82555e590b48f0f117a961a96d2c715b6152495","datavalue":{"value":{"entity-type":"item","numeric-id":412254,"id":"Q412254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3d222e1d86aa97e4d41873608f2dc51b80c01d","datavalue":{"value":{"amount":"+0.7779715657234192","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":"Q1933644$8317EB86-B7C8-44DD-986A-B0889E772FE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden subgraph colorings and the oriented chromatic number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_subgraph_colorings_and_the_oriented_chromatic_number"}}}}}