{"entities":{"Q1307308":{"pageid":1318058,"ns":120,"title":"Item:Q1307308","lastrevid":46795395,"modified":"2025-12-25T14:55:22Z","type":"item","id":"Q1307308","labels":{"en":{"language":"en","value":"Partitioning graphs of bounded tree-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354839"}},"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":"Q1307308$F670C531-746F-401E-A856-4732D0AB3D26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d28cee3caf7725994f1010cb49a1ecc6e4620fee","datavalue":{"value":{"text":"Partitioning graphs of bounded tree-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1307308$FC029ADF-DAF7-455A-BE92-6DC35FD0F7B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08244913f8c7e3c79a1eeba3f0102126c8a7a4f7","datavalue":{"value":"0924.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307308$E9FDCACE-DADE-4C32-9E9D-6BDC2B9D8ECA","rank":"normal"}],"P16":[{"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":"Q1307308$5BEA1825-DF58-4AFF-8EE7-A7D50D0E73BA","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":"Q1307308$15B08EAC-6DF0-4C2C-8BC0-A5CDA1C5DF7E","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":"Q1307308$E8BBF9DE-771C-40C7-BFC1-EC2BD28B5D90","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":"Q1307308$D4154979-CCB0-4A6A-BDD4-3DA1924A758E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307308$E63C0E06-DFC4-4206-9690-966190E1C922","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd5fe418ce0a2d6da5e54c8707dea6df216e12e0","datavalue":{"value":{"time":"+1999-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1307308$4F5F0D12-F6DF-4E40-942C-C7016DD8DF1B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1151ba6ac9032aa60fc5921a29018638427edcb","datavalue":{"value":"This paper studies vertex partitions and edge partitions of graphs of bounded tree-width into graphs of smaller tree-width. First the existence of several kinds of such partitions is proved. Then it is shown that some of the results of the first part are close to being best possible. Finally a result on partitioning graphs of bounded tree-width into star-forests is described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307308$0C37EFB4-1763-41D7-8521-3F873CF102ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307308$4275208D-1793-4FD0-A063-CCA96BAB2742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307308$19D01949-A982-4E56-AAC8-442BB47506C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307308$ADDB522D-05F1-40D8-AE97-E127C4C2DA80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99190792f8dbe8bed1107f8b4ce3cd34892e8357","datavalue":{"value":"1354839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307308$9C6C6FDD-36CB-488C-8799-625FD6F06B43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307308$6AB1E0CE-1216-4A43-9166-B47EF2C1400A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307308$BF978CFE-7E8E-47C5-971B-05935BCAE5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307308$C1DBE718-9ACF-42B4-9CED-6CECC160E379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fa07523267b5a0bd8104a3132cd7e3bccc7135","datavalue":{"value":"star-forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307308$4C9983EF-C437-4F46-97BA-617A77916F39","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307308$E124C343-ABB7-4C02-B8CD-BAFD4FD04B23","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":"Q1307308$D5061810-E1D7-4477-AF59-D525626E3106","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c5e360bc6690e8c459d3d87ac75578b25cd4a1d","datavalue":{"value":"https://doi.org/10.1007/s004930050001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1307308$5D9E23E7-054D-4719-BF30-6055CA01532A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1efd8384e1e6f62681af83012bb577ff1b99480a","datavalue":{"value":"W1988191667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307308$440A1542-06A9-4EDF-BD3F-9A2B3E6AC4DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a5f13c265f79966d0f4156e40e865a6079208af","datavalue":{"value":"10.1007/S004930050001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307308$06341AE3-2EF4-4DB6-96EA-A2FFB9A39393","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa38122c789916807b00273af6628f4a409cae9","datavalue":{"value":{"entity-type":"item","numeric-id":1024321,"id":"Q1024321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3afe7d68fea40c548c7bfa22b475a30dd6fc6735","datavalue":{"value":{"amount":"+0.8526918888092041","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":"Q1307308$C50C8E6C-FBC1-4BC6-A935-E691F5623D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220dc13d5d984e01dd6b6b7666b84992a8fcfdd8","datavalue":{"value":{"entity-type":"item","numeric-id":2466001,"id":"Q2466001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40140dee6917b5115bc30f93beb4151c3b6bd2d3","datavalue":{"value":{"amount":"+0.8381386995315552","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":"Q1307308$E399242A-5B0D-46DF-AD6B-21BCE6125CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da77590fa34a491f9e86a5938a542e9760ac0690","datavalue":{"value":{"entity-type":"item","numeric-id":1405114,"id":"Q1405114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b812f36840af53f8a8839db96a3a45573aa661","datavalue":{"value":{"amount":"+0.8168336153030396","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":"Q1307308$1157F57B-AC43-4D81-BF2F-482227884014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d4b48b317da7a12f03ea307f745fd664b82b516","datavalue":{"value":{"entity-type":"item","numeric-id":1910567,"id":"Q1910567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1902b272490e444786bfa94dd536581caab11ca2","datavalue":{"value":{"amount":"+0.8107163310050964","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":"Q1307308$B43CA55E-77D5-48B3-9465-90EB7E98D60D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1307308","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1307308"}}}}}