{"entities":{"Q3467579":{"pageid":5248092,"ns":120,"title":"Item:Q3467579","lastrevid":80547032,"modified":"2026-05-06T16:26:55Z","type":"item","id":"Q3467579","labels":{"en":{"language":"en","value":"A note on near-optimal coloring of shift hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6538877"}},"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":"Q3467579$DB0482D2-221C-4ECA-B4AB-4CACBF904B06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95da7ded1f8faeec4d5fb17027a5d61bcdb9385f","datavalue":{"value":{"text":"A note on near-optimal coloring of shift hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3467579$3BAAB5B2-B361-48DB-AB12-5F34DD2D3379","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b8ff44327db5963ee48172a9ac998cbd7b56b19","datavalue":{"value":"1330.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467579$463BA4E8-0D73-4595-A840-A3D818F3EC4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"713605a893dcd5b7b7a364752ee074a0e9521f35","datavalue":{"value":{"entity-type":"item","numeric-id":666680,"id":"Q666680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467579$EB5FF90B-9C4A-4F5C-8C8B-A5B17EDEA407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467579$3F377AD5-E521-420F-9344-13A7995C2A36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dcab49f037b6bd9e8dbab71895dfb4dc20bef1b","datavalue":{"value":{"time":"+2016-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3467579$5ED8A5D4-60A8-4375-B8C2-0EEB1305E822","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467579$9238FC24-340A-4AEF-85B1-468CAC4E2CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467579$93EF3AFB-3D3C-4F7D-BD09-35EE450B7B84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a763147e2abc82dad16c2b6105047a8818e84cc2","datavalue":{"value":"6538877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467579$829AB7F5-3211-4BD1-BD43-8DDE52AD7F96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467579$F880F261-EF6C-4D44-A9C6-20F3CF158759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf45d110b09e8153c246c0567b1ed476cbf09b30","datavalue":{"value":"shift hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467579$0FC7673F-5E38-483A-A4BB-10D7C46E5E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467579$0709FBCF-F01F-4ACE-B448-BE27791FDAAF","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":"Q3467579$BF8569EC-CAA9-45D7-976F-86D28698B6A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab1dc5f0ff48cb5c578b8bd91628c7c6ecd1e910","datavalue":{"value":"https://doi.org/10.1002/rsa.20565","type":"string"},"datatype":"url"},"type":"statement","id":"Q3467579$1315421A-6024-4130-9F79-345C02ADB40F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a609f52cab3e9172394433150b75254eb04b727","datavalue":{"value":"W2087365287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467579$D2193128-A480-41B7-902B-C637141C09B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc37a34e5ddb3bee321959b7df53ffdb81a55d29","datavalue":{"value":{"entity-type":"item","numeric-id":4878282,"id":"Q4878282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467579$9B6F07C8-43CF-4AA8-8B92-57A12CB36B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7c6b1e0a234b788aec4b3b09edb088758940fba","datavalue":{"value":{"entity-type":"item","numeric-id":4785636,"id":"Q4785636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467579$EF03DB43-40B7-479E-AE74-E3924C62D720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467579$923E28E1-6056-40C6-AA6A-93626D4734EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467579$FBB11692-2CC1-43CE-A68A-4230C27EF311","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f215633eb18a3c2a57fdea1b4ab553ede186634","datavalue":{"value":"10.1002/RSA.20565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467579$29D1DEC6-C2B4-4812-A8BF-CF100D462583","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467579$6D30FBC3-05BC-4DCC-987D-212045C6E5FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d6100b55cfef9e908900486dd46a0b2a18cb8e","datavalue":{"value":{"entity-type":"item","numeric-id":4878282,"id":"Q4878282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a7b6d9422cd7b734e1d16e0217e5a46ecd1247","datavalue":{"value":{"amount":"+0.849090039730072","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":"Q3467579$AE05F436-0009-4E93-A414-490667222CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4428df7f90f57fa94f54851851c7304d7a5a82c","datavalue":{"value":{"entity-type":"item","numeric-id":4952595,"id":"Q4952595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce919a8a6f8507ad049574c86a4b27bde4ce3cbf","datavalue":{"value":{"amount":"+0.8483180403709412","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":"Q3467579$9D5C5AC0-6576-4CE8-9481-16E041229655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21eba7c0058ecd7b449a2cd987b85075ba7c0c0c","datavalue":{"value":{"entity-type":"item","numeric-id":1356486,"id":"Q1356486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde867b34278091cb84ef1805a7e3916b9f9a635","datavalue":{"value":{"amount":"+0.8055428862571716","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":"Q3467579$D2E5C25B-D8A4-4E27-95C3-71DC72ECA642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1275cb8bad67cc60e3e80e8ff05ae797c3464668","datavalue":{"value":{"entity-type":"item","numeric-id":5093586,"id":"Q5093586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc6f3eba1c061bc8f5483ce1df4f03097195f843","datavalue":{"value":{"amount":"+0.7783921957015991","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":"Q3467579$CEB4493D-5295-442B-81C8-815309289928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9fbe02bd437186b387ae3fd5e440ca1bd11eb4","datavalue":{"value":{"entity-type":"item","numeric-id":847296,"id":"Q847296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecdfdface8b3419f8510f7e70181b4869aa4cadb","datavalue":{"value":{"amount":"+0.7783288359642029","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":"Q3467579$D7B2594D-0992-4C58-BE99-E258CD4544A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on near-optimal coloring of shift hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_near-optimal_coloring_of_shift_hypergraphs"}}}}}