{"entities":{"Q2493118":{"pageid":2503861,"ns":120,"title":"Item:Q2493118","lastrevid":49850467,"modified":"2026-01-11T07:30:30Z","type":"item","id":"Q2493118","labels":{"en":{"language":"en","value":"Tree-depth, subgraph coloring and homomorphism bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5030999"}},"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":"Q2493118$7209A538-58F4-4B70-B215-E343B6A34999","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e91e707618181300da61842afefaa137dca3f78","datavalue":{"value":{"text":"Tree-depth, subgraph coloring and homomorphism bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2493118$DB10B135-5C34-48F3-A465-5ABB503A6F32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2940fb2421917722b5e1e08522af35b500fd5d4c","datavalue":{"value":"1089.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493118$AD125DE9-43B8-4E36-A2E9-D60A0FC771A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$A8382780-DF9A-4458-B535-F762CA105574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e07e2811d8526e9d2bf7c2061a6507bd9fb3972","datavalue":{"value":{"entity-type":"item","numeric-id":175580,"id":"Q175580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$77B99E22-7720-45A0-A6F4-2264ACE636A0","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":"Q2493118$814521F7-8752-49FD-B10A-0D5647DB1838","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21437c544db1978eeec04a4cbdd682f98ee3c97e","datavalue":{"value":{"time":"+2006-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2493118$F9AA4F96-6590-4398-8B83-A72FE6196C5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493118$C364D27C-05C9-4FFF-A02F-5A93FB8E7615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493118$C101EC7F-384E-40B3-AF01-78433A2444E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1935f84c964e446fc5961fdef14e5bc169342d23","datavalue":{"value":"5030999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493118$5A599566-AFF2-466E-AE3A-D47DE889C0B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493118$94FBF0E8-49C2-4E6F-90CD-C1DE74D5C856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e84a90bbb0a623637b8ff5b22836aef68d0ee5fe","datavalue":{"value":"graph partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493118$33F18FC0-1DA0-4E03-B0E4-1EC44B57217B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73d100ab01a80637f09db1e1811953305555bd7","datavalue":{"value":"minor closed class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493118$DE8CE728-A84E-4FC8-9D30-178969FD4F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493118$8675B39C-7347-47D6-AABA-EF45E6E0323F","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":"Q2493118$7D89E88E-C301-493A-9951-5DEA6FF2421E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92da4ce7830ab8034bfc26670c853e1e2e45bd1e","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2005.01.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2493118$C34C94BD-73C6-4BA0-A6E5-58C19DD82F91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1652cec4bba73d1155a1c7d4086ed517bef15ec7","datavalue":{"value":"W2052210031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493118$7DC790C3-E22D-4598-99FD-5F0244C05AD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$F8F0315B-44DA-4FD4-B9D5-5560181C09E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c9cf9611504d5e93468143b775f294154eab80","datavalue":{"value":{"entity-type":"item","numeric-id":1204531,"id":"Q1204531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$DD2FB64B-DB83-4B98-A156-33CE1AC54AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5542e11e18bef59dedc4d8daf1bd26ce87f9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3971676,"id":"Q3971676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$5F95F400-9F88-44F7-BE46-D56A4E7E3548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$A1B251E1-5150-4C85-B48E-6AF35C4C4BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$A953E3CE-28CC-4FD1-B66E-2B550D7B2DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787889efa91214b5e9dba3640a0fde5f6223c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":4942652,"id":"Q4942652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$4823F0AE-5FEF-4D19-9932-D8A86E8EBDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc87f88af05c1d3ed5bd6b6332d62b8ba1653c7","datavalue":{"value":{"entity-type":"item","numeric-id":1826951,"id":"Q1826951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$3D784DC0-816C-4C05-985A-046444C9D52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"445c68c0be7ba24f4b9cb9dce8a912603c1ab9d4","datavalue":{"value":{"entity-type":"item","numeric-id":1613451,"id":"Q1613451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$1B96CAD7-D190-4D3C-88F8-C61B5CCF83DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c367e0b7373b179fb1c166269ec2f59cc435e693","datavalue":{"value":{"entity-type":"item","numeric-id":1209287,"id":"Q1209287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$5D6958CA-9941-44B0-8AE7-523FB6A2A729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$C38318EF-3B90-4CFB-85DB-74D44A20CBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d65bba1098d2b837930a70e56ef1b95e635cfd1","datavalue":{"value":{"entity-type":"item","numeric-id":1775038,"id":"Q1775038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$E7A5CAF0-C294-412D-BA0F-49BB7A95B952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2949a2c488fb3b99bd8958d9317dffeeb6e0b9","datavalue":{"value":{"entity-type":"item","numeric-id":4290099,"id":"Q4290099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$47697A45-D84E-49B1-A5C7-FF418E154F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a185fb1e5d059af0345953c2ce9f1f81b66c5a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4389332,"id":"Q4389332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$4359D90D-9E99-4045-B12E-E499C30877EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c214e22ae2961c10af2543cb0c6259f2bf46d7c","datavalue":{"value":{"entity-type":"item","numeric-id":875942,"id":"Q875942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$94E2DE1E-C16D-49B5-ABE8-39EF86E5804C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac40c6cf68874e578148471cf13e5477b00b1532","datavalue":{"value":{"entity-type":"item","numeric-id":5692719,"id":"Q5692719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$CA5CF67B-62FC-4F32-997E-2F5ABC1472F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c0665ec7238e84b4411c639a69ce66dad4b08e","datavalue":{"value":{"entity-type":"item","numeric-id":1404996,"id":"Q1404996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$CED85715-143F-481D-9DC9-44D7E398CBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15f0d5d06eb8f30a0d71ed29f48211a4f9dca39","datavalue":{"value":{"entity-type":"item","numeric-id":1850486,"id":"Q1850486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$A9A54629-02A5-4E17-8FA6-EDEC023E74BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$CDB84C2B-1E2F-419A-8D37-2D274D526E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53727531c2261e3ad49321850f0f9f3e14872f85","datavalue":{"value":{"entity-type":"item","numeric-id":1825031,"id":"Q1825031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493118$E6728F38-C357-4FC5-9D6E-4F354EA9EBB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3f17dfb6236c893c6321a0b2b8ad8b1a72ed273","datavalue":{"value":"10.1016/J.EJC.2005.01.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493118$BA52B0FF-D7A5-45AF-B617-C759D5914E2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d84929311196710291438b11840f76a6c25e92c3","datavalue":{"value":{"entity-type":"item","numeric-id":2300163,"id":"Q2300163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf368e4e25c392ff5cca07bbfb1dcdd5d99cf89a","datavalue":{"value":{"amount":"+0.799098789691925","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":"Q2493118$C03DB968-862B-418E-9B34-61114A84323B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534dd34919e81430835b591dd5f0f62b18283a47","datavalue":{"value":{"entity-type":"item","numeric-id":5885188,"id":"Q5885188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1faeae1ee582aeab7fd89df9b9ee0f1b2f5a01b","datavalue":{"value":{"amount":"+0.790152370929718","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":"Q2493118$C1FAC355-88AB-4913-B3D1-930AB33CBA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6568314507f4e3e0addb73ed63916ebb9184fdcc","datavalue":{"value":{"entity-type":"item","numeric-id":3439588,"id":"Q3439588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7afb7e6b8f2c8ba6e6114066d2fc24a7c8ec9b31","datavalue":{"value":{"amount":"+0.7835062146186829","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":"Q2493118$7340E20E-D328-4D0D-B8CE-786AB6ACAF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a39eb5a49423404d3276efe426bb1862d1f1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1045038,"id":"Q1045038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41565c1c6d90bcac99217008da1f659e16f00e0","datavalue":{"value":{"amount":"+0.7820484638214111","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":"Q2493118$44CA86E8-9021-454D-A3E6-30E7CC82A1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd62f3db50dfd5fd528fbf534fbfae3f9658a50","datavalue":{"value":{"entity-type":"item","numeric-id":1826951,"id":"Q1826951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea10b3147a1c0e19b098f9a27bc6c105712dc872","datavalue":{"value":{"amount":"+0.7768622040748596","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":"Q2493118$1F5FDE59-2590-4636-85FD-1820284F0F76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2493118","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2493118"}}}}}