{"entities":{"Q975431":{"pageid":977279,"ns":120,"title":"Item:Q975431","lastrevid":65856507,"modified":"2026-04-12T05:50:20Z","type":"item","id":"Q975431","labels":{"en":{"language":"en","value":"On the tractability of coloring semirandom graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719171"}},"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":"Q975431$27B4AA43-9991-47AB-AAD5-F97E76A101AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd18d9f0317367732e623fd1e20d79929dac0e6d","datavalue":{"value":{"text":"On the tractability of coloring semirandom graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975431$81165E40-6F71-4DB5-BBB5-BC6C97C04746","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a8c8e0c6503d53f51f89f05ef8e6bc04a3c134d","datavalue":{"value":"1191.68461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975431$4A921DD1-17DF-4533-AF52-E4820E3CADF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07c456ab23d8f517b146a5e0cde0e89d4ccc9f1d","datavalue":{"value":{"entity-type":"item","numeric-id":273107,"id":"Q273107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$8D51F2C0-A628-4807-B363-DFD1952D4149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c2bb062e1c2d6c7d8effed64a3cc8e206996f8","datavalue":{"value":{"entity-type":"item","numeric-id":248242,"id":"Q248242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$783C1B49-FE5F-4F95-AAE6-58976167962B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$655B1ACE-3017-4BE3-934B-495C30CAAE39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-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":"Q975431$8C8AF7DE-AFF8-430D-BBCC-08E1CC15FD0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975431$51C62C3A-4394-4BE0-BD19-AD2DBB753F9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc75614ff1e1db38be3d1b8faa658aceed864893","datavalue":{"value":"5719171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975431$5F2E2D55-9ADE-4E22-8C58-64DBB8D90913","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975431$7E473545-0064-4676-A1EE-68C1E15A014F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q975431$32784D50-4CD1-45D6-AAE4-F547A7ECCEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"689d71dba44170ccd1f35e09661e51a3bcb31735","datavalue":{"value":"semi-random models","type":"string"},"datatype":"string"},"type":"statement","id":"Q975431$70E30C17-5F23-4D9E-B8B0-8D34BF5E93BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e622aeaba63f6c6aeab16997f6b077b4a104e13","datavalue":{"value":"\\(k\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q975431$B12C6686-9120-4C1D-8399-5215F459160B","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":"Q975431$ED1E92CE-FB69-43A5-9E33-F7395EEDB88A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"652b6fa1e7f1e1484549c6af77c841db186e01d6","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.04.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q975431$4D842F73-8357-4477-8C20-EB3090573CE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ed1eb2fcb60fec891537c9be084b8c6e6fefcc3","datavalue":{"value":"W2022986417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975431$DE3C0F43-78C2-4FB1-9CC7-CE8843F47732","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7386c650f924fa9a8b59b1df61c73ff4466045fe","datavalue":{"value":{"entity-type":"item","numeric-id":4376197,"id":"Q4376197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$DD8561B7-E721-4FA7-BE2C-D858DAE4E997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca3e2e64443ca4270dceafbc8c87a6489b3d0dee","datavalue":{"value":{"entity-type":"item","numeric-id":2931386,"id":"Q2931386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$C1D91EEE-DE8C-4E5D-95A7-0990315ECDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715ff7d35ee08de7a3810826e5cbdbc4fb6bbbc2","datavalue":{"value":{"entity-type":"item","numeric-id":4845849,"id":"Q4845849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$BD9D2A0B-E7AF-49EF-87BB-1AC8C8BA85E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$639E7AF2-444C-45C3-BA89-468FD3EC3C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40872434f361ce64e393f55b772979c835fa4c40","datavalue":{"value":{"entity-type":"item","numeric-id":5437231,"id":"Q5437231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$08E7F612-CA78-4F46-81F8-2A5CFFADA127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ae3938d617cdee249b8b63bf400c6abe6445ac","datavalue":{"value":{"entity-type":"item","numeric-id":2931398,"id":"Q2931398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$1CCED816-94F0-43EC-8269-B460BFE0A173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$21387C44-A5F8-477A-B78C-EF124B5AE014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a07bbe12f8d0413febfe03352bb2b37ef84b73","datavalue":{"value":{"entity-type":"item","numeric-id":1604213,"id":"Q1604213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$7207903B-9140-4F49-9060-1C3F82024449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$423B5D73-BF36-4024-8A99-FFE62A495F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$9808A8A9-351A-4543-B025-5D1967A030A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$3069B7F1-669D-4FB8-9EA9-C58FA71F7A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$E3D39950-9ADE-4120-89C9-EFA4CC684F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d4973bdc9df15405299e48a4c271e4056a7491","datavalue":{"value":{"entity-type":"item","numeric-id":5233148,"id":"Q5233148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$58566457-2FCD-42E2-9F47-D36A7F9A57C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185ca53024f07db3e6f99c87cf26997885f7f6b2","datavalue":{"value":{"entity-type":"item","numeric-id":4173377,"id":"Q4173377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$1AA7CA81-3E49-42E9-8972-88F3E9369335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd51985f8df50c8dac6708d27413a9259a40295","datavalue":{"value":{"entity-type":"item","numeric-id":5905438,"id":"Q5905438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975431$F89D2FA7-DC6A-4EE2-955E-E362E10445B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0311c9d408cb35c79873a50dd0f1dbe676945b9","datavalue":{"value":"10.1016/J.IPL.2008.04.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975431$1B9020EE-5235-4D0E-8CEA-6B838CDD7489","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c60cf3fec234e04da451cb1f6249a44d76ae1d5","datavalue":{"value":{"entity-type":"item","numeric-id":4705329,"id":"Q4705329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c04782eafcafddc045381c2a25af00f4132f1815","datavalue":{"value":{"amount":"+0.8562859892845154","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":"Q975431$0DF83E1D-F756-4DB5-8E02-C0F2A367D786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37b240ca525b6b5446c30117e54524a5a1f0d3d","datavalue":{"value":{"entity-type":"item","numeric-id":5233148,"id":"Q5233148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d49e30faf32206ea7e46fdfb92f0b0a56a600c","datavalue":{"value":{"amount":"+0.8279802203178406","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":"Q975431$38DDFA67-85BC-4CCA-90FE-B9087A8844F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9dd2dc8982d15630c4c015d3f3740d444f04e8","datavalue":{"value":{"entity-type":"item","numeric-id":5466478,"id":"Q5466478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525684043ad48194ed264dccf47fbf609526205f","datavalue":{"value":{"amount":"+0.8251391053199768","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":"Q975431$7F16D4F0-E854-4B0D-B375-1FA96E1F547F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b94bad78b74ae6b70d5a39b845c826246f02b6b","datavalue":{"value":{"entity-type":"item","numeric-id":4939608,"id":"Q4939608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"220a39c29afa02df422f897e94ccd431314d7a7f","datavalue":{"value":{"amount":"+0.8230457305908203","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":"Q975431$1409B703-533A-422B-9E9A-FC7B2EB588AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d897c4d05074ec4eec7e4c8a0f3194564c3e45","datavalue":{"value":{"entity-type":"item","numeric-id":968270,"id":"Q968270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59820d58086b0130c65303707bf383cc70d77cc9","datavalue":{"value":{"amount":"+0.8218588829040527","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":"Q975431$9224FD95-C9A5-4265-96CC-2DBE295E3CA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the tractability of coloring semirandom graphs","badges":[]}}}}}