{"entities":{"Q1826951":{"pageid":1837693,"ns":120,"title":"Item:Q1826951","lastrevid":69253881,"modified":"2026-04-13T05:47:04Z","type":"item","id":"Q1826951","labels":{"en":{"language":"en","value":"Excluding any graph as a minor allows a low tree-width 2-coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2082029"}},"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":"Q1826951$5E955582-A572-4C44-B161-6366D7D652D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63115a7feafc496dba7aa1796d72d075f8625156","datavalue":{"value":{"text":"Excluding any graph as a minor allows a low tree-width 2-coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1826951$D9404415-F7E5-4AC7-8394-441BDBDFD423","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26b3a2a7747daede63b3f373ff5435e793e0b155","datavalue":{"value":"1042.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826951$A989E77C-0CFF-4FF9-9DB5-44068A5B062C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"113a7c04a1b9b5a7e2e7fde86cb75d2b02044bee","datavalue":{"value":{"entity-type":"item","numeric-id":273177,"id":"Q273177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$2154F5AF-CF2B-4308-93C5-67CB904BDE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84b3ed84bea0d94201a16bb2ea3c8899c4642452","datavalue":{"value":{"entity-type":"item","numeric-id":281609,"id":"Q281609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$E8112AC9-AD91-4EC0-ACF0-3D8B9735770B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d65d4129ca311c9a2c3b258f0edfc6f2aa5c5cb3","datavalue":{"value":{"entity-type":"item","numeric-id":631644,"id":"Q631644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$0C208063-6AD3-4A62-82E4-3BB24395659F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fadd1a6b49831546971c911e5695c4ecef3bf692","datavalue":{"value":{"entity-type":"item","numeric-id":202001,"id":"Q202001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$32D44D24-4B85-4158-95D0-4C4DC5A4ED5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00965660cfd4395683a2a338f67e7ff433027b46","datavalue":{"value":{"entity-type":"item","numeric-id":234402,"id":"Q234402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$7D525197-0F5C-4A6A-B807-4FE67350AE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$D0101E54-BD53-4004-A738-47A4F29A0D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$2CFA3FD0-6554-420E-8FEB-1C2E4DFA848E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$97C1DA74-EEC1-4B66-9D6E-E05047AC865E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1826951$07050DDA-2C5F-4698-B0EC-FD6CF6622C8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826951$685F8164-4000-4F4D-9DF7-854D8F2053B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826951$CAAC4F12-7B15-41A7-A4F5-C433BA8B3213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826951$3BE945EE-2E3F-4859-8122-E50BD0AD1F52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a548d6cd0c060f7ebf1f7d45a4b0a351e8704ee9","datavalue":{"value":"2082029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826951$DA5BCD93-5514-4602-BF0D-2D568ED2B44E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52b473f06eafbf1f7e5d06c5a2bd5891fc06631b","datavalue":{"value":"Tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826951$E2EF11E4-40B2-44E2-B739-117F8C1C5CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d38dcb134ced0551dd3250af51558e8dae6a1d7f","datavalue":{"value":"Vertex partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826951$A34276A9-BB9B-48BE-8FAD-F354918B1BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dee739897b176b8d140969394dd5bbd15d48df2c","datavalue":{"value":"Edge partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826951$697A8315-285A-484E-B1B4-CA98EAF208BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdefb735cb4a6d388a825e2d32999aa9cc3b0840","datavalue":{"value":"Small components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826951$C9E4394E-759E-40F1-8CFC-47C0292DAAC7","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":"Q1826951$32601F3E-DD83-4C9E-B6B6-373401AECFC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9b8efa838ba404d1f9ddd83842c4a75737e6021","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2003.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1826951$8DEE18C4-945D-4061-8BAE-5EAADF0EF08F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55f525f3617778f2441176bf201f34301ec4ba0c","datavalue":{"value":"W2037789845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826951$F3A276AF-AD6D-4DCD-9536-6A14CBC1F6F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9296e7c1c9089874c05ace4723ac84233a11d9","datavalue":{"value":{"entity-type":"item","numeric-id":2547895,"id":"Q2547895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$49669C6B-C011-4A20-BC07-A44E979FD189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0ccfe2dfa7a23b5d70c67b8211ac83432ea610","datavalue":{"value":{"entity-type":"item","numeric-id":1307308,"id":"Q1307308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$9F572C2D-7051-4D58-A025-0E8F317AA16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca6270d9df0cfb5d8ea18fd2c188f5ab410151","datavalue":{"value":{"entity-type":"item","numeric-id":1850479,"id":"Q1850479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$C514E6EE-D93E-485D-AC26-FA216B252EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$ACBAB67F-CAA6-4235-8257-2206A854A527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$D38BC662-AA41-4745-B783-50A86CD51B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a3e3e66ee3b16a19ca5733c4fa285fce7570a","datavalue":{"value":{"entity-type":"item","numeric-id":1410731,"id":"Q1410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$83127EC1-6EC1-43E2-9D3A-564B9A64FDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$DC756D90-3EF6-4F79-B436-1CF6A3E276C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826951$23CA5A2A-F93B-4457-BCF7-19CBBFD839C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ccb368a5bea3f0d3d1d2e6415f289818ea9cdca","datavalue":{"value":"10.1016/J.JCTB.2003.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826951$3C993E7F-6F66-4A19-96EE-499B91A43CCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cabbffe2a866b5a3c4dc80888401c50b62bf9bc","datavalue":{"value":{"entity-type":"item","numeric-id":5110672,"id":"Q5110672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e88c3fbabd801dea4423a6c54bc8f445dd50f5","datavalue":{"value":{"amount":"+0.7984708547592163","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":"Q1826951$83CDF36B-DC47-41D6-A74C-5C1A948465D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a43ad1d5e517b4b8dda8b1dd8845ab025e8652","datavalue":{"value":{"entity-type":"item","numeric-id":2407377,"id":"Q2407377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3449482ceb7b640f350dd08ae1534384d2bffa54","datavalue":{"value":{"amount":"+0.7966384291648865","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":"Q1826951$97E054EF-8953-4E24-A103-8878B4751A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb0984c447afadae444284b34548483ed75e0564","datavalue":{"value":{"entity-type":"item","numeric-id":2700634,"id":"Q2700634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719ea409a86611adf3cd9fc528be5b55c3ecc6db","datavalue":{"value":{"amount":"+0.7916339039802551","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":"Q1826951$F7E7033B-5155-4DC0-AFE9-DC017764AC81","rank":"normal"},{"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":"6bc81d9431afb2ff66aa902c76204188870edd69","datavalue":{"value":{"amount":"+0.7872239351272583","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":"Q1826951$F6416E6C-DBB2-4A0A-88A2-0C5E2E4A47C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8fb8570a1c8a48d61f9033b30f20a704c2925f0","datavalue":{"value":{"entity-type":"item","numeric-id":2403691,"id":"Q2403691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7d4269147f8ca7b41da150fb5fb0a4b41402236","datavalue":{"value":{"amount":"+0.78690105676651","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":"Q1826951$8B26002B-6F04-4608-8BFF-FDE294259A45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Excluding any graph as a minor allows a low tree-width 2-coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Excluding_any_graph_as_a_minor_allows_a_low_tree-width_2-coloring"}}}}}