{"entities":{"Q1003659":{"pageid":1005507,"ns":120,"title":"Item:Q1003659","lastrevid":65946969,"modified":"2026-04-12T06:30:47Z","type":"item","id":"Q1003659","labels":{"en":{"language":"en","value":"Dichotomy for bounded degree \\(H\\)-colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523147"}},"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":"Q1003659$5EECD65A-4BE4-4575-B9B3-DDEE97C54ABD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f81b62c99fbd9b45d7415fe5011c5c01bb1bc98","datavalue":{"value":{"text":"Dichotomy for bounded degree \\(H\\)-colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003659$B541A9F3-A2C4-4F62-BF03-35AAB87F1DE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82adf38e2cfe0321a24d5bf97e9d42625128d574","datavalue":{"value":"1213.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003659$1DF57C8A-DC46-45E5-875C-E148BA848715","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb2b8f7287c2ee154716126b97be6f14685cb63e","datavalue":{"value":{"entity-type":"item","numeric-id":1003658,"id":"Q1003658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003659$374B7ADE-4913-4DDB-96DE-80A2101BB11C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003659$76B75BDB-538F-4E5F-BE8C-4D3C5DD5AC17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003659$C0811188-114B-48AD-B3ED-1B85C1204674","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003659$AA237849-BBA9-49C9-9872-C5E4CDEC2078","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7e20cd726a9f344eb2a4c69b86f7b485f37774d","datavalue":{"value":"5523147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003659$5774AFA7-C398-4962-96F9-AC5DE8375A58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003659$6EFEE746-D1D1-4E22-9391-CF84D5B492B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003659$13F48754-5433-4A54-95E2-4307B6578D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003659$08C78F7F-A135-405E-97D1-9072D0E651D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fdb0b7e99755003fbf67f440811f4d6201212d5","datavalue":{"value":"bounded degree restriction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003659$55439D92-1C97-4B51-8CA0-93670B0B11BD","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":"Q1003659$BD198B47-A398-48C6-A1E8-5129176A903A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca616d8f29f9beba0a8bb717c2f2ec67f55bf91c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003659$0F3F5532-48CC-45E1-8707-EA215134EDE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca335b8b1677ae41701c95b37614220007b9c01e","datavalue":{"value":"W2069703826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003659$64373124-9583-4631-A48D-5F972BEFD9BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"306906c3685744871da96dd98138be622dd9df66","datavalue":{"value":{"entity-type":"item","numeric-id":4238167,"id":"Q4238167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003659$4EF29373-67F1-423C-AFA4-8976F1459CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e90518da06b2ab55b402d0d9f53c34c2b0c025","datavalue":{"value":{"entity-type":"item","numeric-id":864125,"id":"Q864125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003659$2BA527BD-4DC1-4C50-B74A-E8F6A26B87C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f117dbc398c4ca9edf7bfdc3c9b0cc411a9c5d","datavalue":{"value":{"entity-type":"item","numeric-id":1579552,"id":"Q1579552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003659$B34C9287-2D0A-4ECC-A58A-35241740B04D","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":"Q1003659$5CAF42D5-8DC6-4938-8C81-D4226EB6638A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003659$E3D9982C-EF11-4A20-A0BC-1607747452FF","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":"Q1003659$E13E92AA-6A01-4083-A362-74D6561FE143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9da5bee264784d58904a18c1b7d992200b5369","datavalue":{"value":{"entity-type":"item","numeric-id":3159392,"id":"Q3159392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003659$3B4013D9-3DF3-49BA-B5D1-B74E2BA9DB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8002546a42d967ab22805fe7698fd4d1aa8f6401","datavalue":{"value":{"entity-type":"item","numeric-id":3968465,"id":"Q3968465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003659$70779C25-659C-45AA-8881-E5E9D774A82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ae28322679b63ea89547660e6db668af18c547","datavalue":{"value":{"entity-type":"item","numeric-id":5176002,"id":"Q5176002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003659$2B57AB28-A2E1-41CB-ABB5-09C62F672FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b015ba3be48076bca5b7ccc301a5cdfa4509b9a","datavalue":{"value":{"entity-type":"item","numeric-id":1257905,"id":"Q1257905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003659$FB00621D-55F4-4700-A953-2EE0A2AB317C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5debb489774c07261874c925d231c3f3afdf8766","datavalue":{"value":{"entity-type":"item","numeric-id":3912037,"id":"Q3912037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003659$35068895-9AAB-44C1-AE94-CC649B4A1FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489a79f9b0096167e5d07a77a11d0a14c5b2f3ad","datavalue":{"value":{"entity-type":"item","numeric-id":3605143,"id":"Q3605143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003659$9895EA44-209F-4B84-B5A4-B3C500C0431C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2edcb7d800c5eede2f9a9e3ca2f853beac3080e","datavalue":{"value":"10.1016/J.DAM.2008.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003659$89847876-B280-494F-9D96-FC0E2DF9ACF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283438025d4756d0556c12227e1afc28cd29f13c","datavalue":{"value":{"entity-type":"item","numeric-id":817769,"id":"Q817769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1cb33ea2cf92071f8d7af896f47f1f13a4c5c0","datavalue":{"value":{"amount":"+0.9353388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003659$11F2C6B1-9FCF-4A1B-9FBC-3F0AD91D2903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"068de292421424c3d0dbafa52cc761b8d5bd08d9","datavalue":{"value":{"entity-type":"item","numeric-id":1579552,"id":"Q1579552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e3114f84b2221342716646f122fa115f55ea21","datavalue":{"value":{"amount":"+0.9237168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003659$191DC168-0DFC-49A7-A1EF-358CEFAB5F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d619d12577cf9de3bf4241d04b71c86fbb29220e","datavalue":{"value":{"entity-type":"item","numeric-id":5091252,"id":"Q5091252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e4b222e44402fd0348ba7167ca5abfa1caae52","datavalue":{"value":{"amount":"+0.9175805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003659$C3332885-FF9F-4CCD-B414-74FE8F78B52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a005425b3d13930a466ff4bb1a3e1e416cfff82","datavalue":{"value":{"entity-type":"item","numeric-id":744083,"id":"Q744083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef4376590efc919173fd81f6cd30a7c0125a072","datavalue":{"value":{"amount":"+0.9150708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003659$A14E2A5C-BB79-45C0-8A15-2D16D514F911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e8f66284d843f2e34b0f7da453c51af4b10a59","datavalue":{"value":{"entity-type":"item","numeric-id":3058556,"id":"Q3058556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d588520d01833a871cba7bf270498998aa89b83e","datavalue":{"value":{"amount":"+0.91466403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003659$5D6C1819-766B-4AE9-AC11-06F366447820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839e57d184842fcd068e8005df61198dcb895a84","datavalue":{"value":{"entity-type":"item","numeric-id":5898832,"id":"Q5898832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60652be17809777a65761df1161f3f552a2443a6","datavalue":{"value":{"amount":"+0.90725034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003659$E860A57C-97EF-467E-9759-573B582761B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4397adf7b78d580bb32a1ced359c2ffdfded5dc","datavalue":{"value":{"entity-type":"item","numeric-id":5092372,"id":"Q5092372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4d8234f3dd7ed477e6605db41e2de71a2f2bea","datavalue":{"value":{"amount":"+0.9062835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003659$1950A24A-32E3-4D4A-9B40-AC12FEC24916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf16b79eec26b0ba83743faa47cbf75abadc1ec0","datavalue":{"value":{"entity-type":"item","numeric-id":4925272,"id":"Q4925272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e24948f717eca47f54ec738d99c57ec1a368d09c","datavalue":{"value":{"amount":"+0.90057385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003659$48A00009-4529-49AF-B722-C38C3E204D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b3b5dc2d2a84f3f67044bfc541497975254f94","datavalue":{"value":{"entity-type":"item","numeric-id":1183461,"id":"Q1183461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c4d59e38cfbc27cb61c6fee63a0353f81de2fa2","datavalue":{"value":{"amount":"+0.8996094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003659$6B55D89D-5322-4AE8-BC1C-25DEB8D5DE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5294193571806a3ee60a9d0dd043450fcbba6f83","datavalue":{"value":{"entity-type":"item","numeric-id":2370448,"id":"Q2370448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d938b2b4f436b515583bb82f20eae93e70c41b","datavalue":{"value":{"amount":"+0.8974825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1003659$AF3556C7-F3C8-4ABC-BBED-56B55BF1EEAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dichotomy for bounded degree \\(H\\)-colouring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dichotomy_for_bounded_degree_%5C(H%5C)-colouring"}}}}}