{"entities":{"Q2467358":{"pageid":2478101,"ns":120,"title":"Item:Q2467358","lastrevid":44146095,"modified":"2025-11-20T09:02:00Z","type":"item","id":"Q2467358","labels":{"en":{"language":"en","value":"Constructive generation of very hard 3-colorability instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5228813"}},"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":"Q2467358$FB6F1072-2329-40B2-869B-4F8637D47690","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6950780f00df33704cd05504ef1f59e7940a64f6","datavalue":{"value":{"text":"Constructive generation of very hard 3-colorability instances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2467358$840AA9AD-3B01-47D6-8748-69C77CBA0284","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b925c74a440bd89ab65e00092bdfb5f5db630f0","datavalue":{"value":"1130.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467358$073B5A2C-264C-4CE1-A42D-A57F55BFEE96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d92bdcd6846da3b7795826a8cae31bfd707d7f9","datavalue":{"value":{"entity-type":"item","numeric-id":2467356,"id":"Q2467356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467358$A61E63A6-3C02-43D2-BFF9-7C4C86D5EADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b386603706560b16e800d15f367d6fe2a627b16","datavalue":{"value":{"entity-type":"item","numeric-id":2467357,"id":"Q2467357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467358$9D949432-AF83-4B72-9077-AE51F709D205","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":"Q2467358$9E8AE700-7340-48C0-8913-819C799BAFB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"affa7b8682af0f89ddbe03915b2eaa218ccb2331","datavalue":{"value":{"time":"+2008-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2467358$07A8F1CF-1A38-4FC9-8CC2-AE30E7765500","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467358$678219DF-DED3-49B7-8B19-5D9496800E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467358$C02595EE-397C-46D1-AE23-F09B8C1B78C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467358$45C7BF9E-AAA2-4ADC-8C24-B6AC182E9D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467358$8010B158-8FCD-4882-BFD1-D8E014759A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467358$9612E8C5-D3FC-49BE-9F62-A2E536530064","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac0e1122e82ae3102eb69e45c74dd45191ccd2a2","datavalue":{"value":"5228813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467358$EB41EE45-915B-4F1C-97C3-5DC8A910F328","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467358$0FFFFA9F-EE80-4E9B-B003-0F300CDE0783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26a91fa3877ce4ff4e1cbc4fd7a7c11ebbd1370","datavalue":{"value":"search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467358$B9797D3B-CFB7-4B36-BC93-8F7E8A06F1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011292841bfecc5a96af7eefb5f2207525532434","datavalue":{"value":"phase transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467358$80F6E2F4-CDD3-4AB2-87B0-1B8CE88D6670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467358$87A9FEF2-3687-4410-B5CF-3E8410EEC533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d2dd2d93860bd39ca31b30be744c75d84fdb5ea","datavalue":{"value":"hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467358$F8C63156-3E79-4CD5-904A-BF1A8E3D5C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467358$DB8003CF-7B7D-4FD8-B098-DB8D6FBB3856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467358$79F82D70-EC16-44FF-9B1B-276843C4F5D8","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":"Q2467358$68133903-2107-4F05-878E-FCF3BE6793B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8c836c4808a66aecf55e474e846fbbb5a109734","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.07.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2467358$6249978C-2438-4868-A567-07AA063A2D16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21a4445f3ad75c81141ea85d4a8c863f3920d976","datavalue":{"value":"W2000872069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467358$A4771442-1412-4F00-B8A0-8AE35F0D2FD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"652707f3c517fc0bc45fb7ef7e533228515c0c0d","datavalue":{"value":{"entity-type":"item","numeric-id":5715680,"id":"Q5715680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467358$CE525FDC-6B1E-429F-8662-4807ACAE1669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467358$3BF47555-F062-4F17-9E1D-6EF1ED6D2AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf5c188bcce9490a2b63c18bca3c3259df4b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4012216,"id":"Q4012216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467358$41085E2B-D662-4D9D-B28B-1285025B2BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a69684a1a242f54dae546d013f614667556966","datavalue":{"value":{"entity-type":"item","numeric-id":5958809,"id":"Q5958809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467358$7B5F2627-F511-473E-95FD-440C758695B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f20137b41c88018c6fc1cacd0b6447540de6c8","datavalue":{"value":{"entity-type":"item","numeric-id":2768314,"id":"Q2768314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467358$DFCEABF4-77BB-4344-A1A8-99C14DF6579B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a091f752454514f7fa9a9e01682257606b6fee1","datavalue":{"value":{"entity-type":"item","numeric-id":4652619,"id":"Q4652619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467358$41307BA6-EEE6-402E-863C-61F8CF8EB5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf22e41a7a833d8b38240514d0cffd13381b560","datavalue":{"value":{"entity-type":"item","numeric-id":3754634,"id":"Q3754634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467358$F71EC134-A7D4-4DD0-8EC4-93A3C3045B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac838ed6abfb10c6f43695529207054348f0826","datavalue":{"value":{"entity-type":"item","numeric-id":1327233,"id":"Q1327233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467358$EB458EB8-4906-440A-ACF0-4F848CF2B54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba2c55efc88a27dd0fcfde0f57952abec0d6d9fe","datavalue":{"value":{"entity-type":"item","numeric-id":1337687,"id":"Q1337687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467358$16122205-B54B-4D57-9991-8449340DD3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467358$3D49FF0C-84D5-45A2-9DD2-CFABC5243ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc7b0f82e42c56ee306811b6c3df8af19432e03","datavalue":{"value":{"entity-type":"item","numeric-id":1231783,"id":"Q1231783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467358$42DAA030-32A1-4CEA-92DE-E63B54A699C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f339f48a58dd15aabbdb7b928c9af64ead8fab","datavalue":{"value":{"entity-type":"item","numeric-id":4386968,"id":"Q4386968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467358$B9AEF638-5B73-417E-90EC-0C612E5217BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144c5dbf0f002f6663b3a18704ada90d96d5cf46","datavalue":{"value":{"entity-type":"item","numeric-id":1342216,"id":"Q1342216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467358$3AACC343-6E81-46B8-9D42-370313DC4502","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"636e09ea61e3048ef621af097b1b58599f9d6656","datavalue":{"value":"10.1016/J.DAM.2006.07.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467358$F8D31F0C-45F4-4F63-B54C-372D1CB2EF46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c8558631c78defdc49d2caaf04f4ab073e02e2","datavalue":{"value":{"entity-type":"item","numeric-id":5302914,"id":"Q5302914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f58f030efdc2fbb9e31cc22e5a77386def641d6","datavalue":{"value":{"amount":"+0.9308402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467358$7877551B-7096-4BFE-9AC0-B5DEC263B861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79ebb031c05ac21174f5b92b77046256ce5b4db","datavalue":{"value":{"entity-type":"item","numeric-id":4785707,"id":"Q4785707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"516f14b89211b5f81305419ef8994208a3e683a3","datavalue":{"value":{"amount":"+0.8682698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467358$41DAA197-9DBC-4C4B-86A8-5D76D4B867DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ec180c8e5ded0214cc4f1cc13e1bf8e67d10e7","datavalue":{"value":{"entity-type":"item","numeric-id":2368586,"id":"Q2368586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42de101f99a605f94bd99fde01dc81f6e394b124","datavalue":{"value":{"amount":"+0.85963637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467358$65D78E02-C6F0-47A3-B401-D336BE6C9B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0442060007113cfca36c0717e8228da49ec67d83","datavalue":{"value":{"entity-type":"item","numeric-id":2136878,"id":"Q2136878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd2b4874112e7120bdb2f868346f8ea8f3bf8fdc","datavalue":{"value":{"amount":"+0.8587467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467358$48CCC3BE-01B8-4B5A-B10D-A98B04D68784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c504f95b33855914aef11acf4f0265c56007f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1281385,"id":"Q1281385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef0ce7c59357e0bc33f26b5e0ed750cd7529f6e","datavalue":{"value":{"amount":"+0.85599595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467358$6D216164-62F1-4F69-8C37-F7159D253FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97147aae21537631ca1b904e4eadf6873ec7b909","datavalue":{"value":{"entity-type":"item","numeric-id":4652619,"id":"Q4652619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"674a769ea89f6b5c211d16b4b4eeeb04b682bef8","datavalue":{"value":{"amount":"+0.85184175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467358$22398B37-0FE7-4A09-9073-5C1EFA5DCEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0bcf74e8ffe201266ee31715b87960de9c671e6","datavalue":{"value":{"entity-type":"item","numeric-id":4487450,"id":"Q4487450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66cae62a56b9d6af155db4b3a897c4ee4d01254d","datavalue":{"value":{"amount":"+0.846781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467358$97CA52CB-44A8-4E0C-A7F1-BD3086A1C4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843013b31162c59f83de743ba8cedcd124c7a7f4","datavalue":{"value":{"entity-type":"item","numeric-id":2792798,"id":"Q2792798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196af1dab1b6c2d3416b400856eacb02f5e33150","datavalue":{"value":{"amount":"+0.8449542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467358$79431E5F-43EA-41B4-B955-7868725B0870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d13a55732abf2436f848d08ed3b9a5906dc619af","datavalue":{"value":{"entity-type":"item","numeric-id":2202016,"id":"Q2202016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9965c493f3b14c9d55ec6ba05400ccd228f4c07b","datavalue":{"value":{"amount":"+0.8405066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2467358$684D584E-4CED-4500-A71C-CA3F3C778919","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2467358","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2467358"}}}}}