{"entities":{"Q791320":{"pageid":793168,"ns":120,"title":"Item:Q791320","lastrevid":64368486,"modified":"2026-04-11T19:23:44Z","type":"item","id":"Q791320","labels":{"en":{"language":"en","value":"On the algorithmic complexity of coloring simple hypergraphs and Steiner triple systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3850482"}},"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":"Q791320$AF194062-3F90-45F8-9CB6-D862EF5AC9F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"471120b937bc4e41e31c62fe59b777f3be9c7c7c","datavalue":{"value":{"text":"On the algorithmic complexity of coloring simple hypergraphs and Steiner triple systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q791320$AD89C5E9-8701-4419-9119-3479FD01E8B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b579d9a941a22e6a70f95cf5bfd3d5a1036b049","datavalue":{"value":"0535.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791320$E3245141-8023-4EE9-9C7C-DEABC5CFD9A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62497476203a29737d0f5b8cfbaca3ecaaabada2","datavalue":{"value":"10.1007/BF02579160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791320$7CDF2310-72DF-4389-9E90-7C0B492A4482","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"035609775f102546587239eb23cb0a595e4604df","datavalue":{"value":{"entity-type":"item","numeric-id":697636,"id":"Q697636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$BA69761A-15B5-444B-A53D-C2E4EAED02F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$F5A743DF-E24B-4385-B40C-15CFA992C9F9","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":"Q791320$ADD2D9D6-26E7-4234-B4D1-18A31B7353D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q791320$904678A3-09C3-4562-A937-12EA80B01412","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791320$31D70EA8-BDEB-476D-8F22-E618FB78A06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791320$FD1C787D-0460-4E9E-AD67-172FF6892088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791320$308E2B17-7357-49B3-AB7E-E18BCFBF2424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ca41e9cee4e65cfb17b1e9bbc1d9fde1096a126","datavalue":{"value":"51E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791320$1FE48297-B4B3-4A09-BF04-22C56B95EBE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb3bb1e5c83292becc93f1c1ac1ab27e804813c7","datavalue":{"value":"3850482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791320$CAC1A61B-5D50-44D9-8DE4-92D72AA464B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q791320$47F457FA-DB0C-4E33-92DC-48A54CB66DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q791320$44F6FD82-5B89-475B-A4EA-A0EA8161D49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b36806ef9587af1fd6667a2ab8597a66c393526","datavalue":{"value":"Steiner systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q791320$E342BFA1-4F1F-4D27-B5F2-AFE2E1EB9493","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":"Q791320$084DE44D-7FF0-4D63-B02B-4EAA15074B59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e5f11d47a7e03b77cdfb66681fa2aecae549a4","datavalue":{"value":{"entity-type":"item","numeric-id":5905059,"id":"Q5905059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$61B2DFE7-D6C2-46DC-B8C5-970D4A9397CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198095b86862223a0fb5c9a7001a81b989f547b9","datavalue":{"value":{"entity-type":"item","numeric-id":2264673,"id":"Q2264673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$A69DBD8A-F884-43E0-A5DC-840CA94D069B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623aa0450604b7dbc9a31360325845e4adb61259","datavalue":{"value":{"entity-type":"item","numeric-id":5530478,"id":"Q5530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$A823DEA8-66D2-4F82-B0DE-B31AC9CA3B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f81be9efe37ad13e96e20841dafee091c500e8","datavalue":{"value":{"entity-type":"item","numeric-id":2547218,"id":"Q2547218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$69118DA1-C66C-45FE-86C2-FCE9B7341BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7312867f19734d9b47302b408036c469f6feb953","datavalue":{"value":{"entity-type":"item","numeric-id":1211055,"id":"Q1211055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$B6ABD975-5275-4F16-9451-CEE107751364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$B7F391B5-3011-45B5-85F1-2908D81D0FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$3999BC8B-B19A-49B2-A8DC-BD2C10256D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$1239D5C4-AB34-41EB-A607-5F4A1677F927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3671f62bbf316db75c6405245379ea5f1705730","datavalue":{"value":{"entity-type":"item","numeric-id":2718910,"id":"Q2718910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$296270DE-E36B-403B-92B3-918DEDA2206B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fedaa9c471ba1b8324da4d661fc291006078d76","datavalue":{"value":{"entity-type":"item","numeric-id":1216305,"id":"Q1216305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$F58F17D8-6BA9-4308-8AFB-6A6624980655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39932aa68db343e4e46067280fda1a1c6cf0dda4","datavalue":{"value":{"entity-type":"item","numeric-id":3905295,"id":"Q3905295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$D11C31B0-4FF7-4D71-A155-6920A2787B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$A5FD3AA7-3F4F-4B68-9625-C2E76F8A44CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9feb1cf6bb457215d3a35d67c995d127acddb5f","datavalue":{"value":{"entity-type":"item","numeric-id":1232529,"id":"Q1232529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$E8A1C5FF-AE6C-4540-9E71-969B0B2B1321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37694d220ea267b7ae8e68eb915869282049c33","datavalue":{"value":{"entity-type":"item","numeric-id":2546203,"id":"Q2546203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$3C6AB618-BC15-45A2-B35E-5F90B3778B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65aa24e87d7171eaf02ded0b7ea6b950dcea64f9","datavalue":{"value":{"entity-type":"item","numeric-id":3960717,"id":"Q3960717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791320$5A6DF770-9349-47E9-BD81-F5B8AD8EC410","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90e229ea01b18078dde884f7524d4f4633204b85","datavalue":{"value":"https://doi.org/10.1007/bf02579160","type":"string"},"datatype":"url"},"type":"statement","id":"Q791320$2845F958-6B37-427C-8596-820915182E78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df69f5dcead4104ee93bb9cbf4871c10674fba16","datavalue":{"value":"W2049432567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791320$4F5A4B28-DF65-45E6-A132-F12B38BB3D85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654fd5c44099676ca3676e648f26f11bd9ff1d5d","datavalue":{"value":{"entity-type":"item","numeric-id":1861293,"id":"Q1861293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c3523b712413c71245c0420f23dab124397ae6","datavalue":{"value":{"amount":"+0.9227383","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":"Q791320$5398123E-0A8A-49B0-AC1B-B9C1CE82D8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855008dd258b3eb554a72cdf8d6ebfc1b6b3fce7","datavalue":{"value":{"entity-type":"item","numeric-id":1379842,"id":"Q1379842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86cfafdd65d48fa3ca2cd9c2c3500220e1499032","datavalue":{"value":{"amount":"+0.9132222","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":"Q791320$88DCFD7C-40E8-4745-80C2-B6A4B2130B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a99690893b96389712017095e23845916362f60","datavalue":{"value":{"entity-type":"item","numeric-id":4457006,"id":"Q4457006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f742f4ebecf342e73e2586809c46712427183f88","datavalue":{"value":{"amount":"+0.9115292","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":"Q791320$4B1375B6-B278-4640-BAA7-0386CE919AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff745a1cb0fcedb268b3d61eb9f7e62912fdfd7","datavalue":{"value":{"entity-type":"item","numeric-id":3337474,"id":"Q3337474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed115ae25434aeba512ec060fe90b4610bc82bf8","datavalue":{"value":{"amount":"+0.9114257","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":"Q791320$B77A253B-4E68-475E-AF74-4CE2090A6FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b8f90ed1f4a35c76802d8adbe148e7d56e31fb","datavalue":{"value":{"entity-type":"item","numeric-id":1861307,"id":"Q1861307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cebe3212757eca74347b759d150a57be305fd71","datavalue":{"value":{"amount":"+0.9049356","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":"Q791320$C0BAC1EC-F292-4259-A18F-2FFE36EEAE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38ec2aee815152a0fb214ffce2d3194cafff731","datavalue":{"value":{"entity-type":"item","numeric-id":1826953,"id":"Q1826953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60dcf8998dcd07454e1121a42676d7d186b33098","datavalue":{"value":{"amount":"+0.9025511","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":"Q791320$AE519C6C-2F68-4987-AEE8-1247699E36EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8a5b8a15f52943037040ef6ac0c656fefd19f4","datavalue":{"value":{"entity-type":"item","numeric-id":4982431,"id":"Q4982431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20c882ac2afe550478101317633b9c3b4e6d026","datavalue":{"value":{"amount":"+0.9017539","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":"Q791320$B77B6876-E449-4603-9C6E-800CCCDF6978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb5dc1b50d8c7f6ff4ff7361b97a5cd0a26e9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4244117,"id":"Q4244117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2eaeeb347e6fa7ab797e4a2280255fee20b2f81","datavalue":{"value":{"amount":"+0.9008862","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":"Q791320$2CC0701A-C11D-42C8-9472-0B4CB35ACA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfde1a40c3ff101163894ddcd05af94d9c4615cb","datavalue":{"value":{"entity-type":"item","numeric-id":896005,"id":"Q896005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc16131a06ddee529cac592db56da32d0aaa1ea7","datavalue":{"value":{"amount":"+0.9004287","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":"Q791320$7E9CD077-8231-42EB-97A3-F7DB2CBB78A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507427fbcad79a02489b12a6e70e6d2067fa352d","datavalue":{"value":{"entity-type":"item","numeric-id":3223450,"id":"Q3223450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"108185f2e505bae223800ea8a52ddcc9aeffe7d5","datavalue":{"value":{"amount":"+0.8978705","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":"Q791320$199EF4B8-45EF-43CB-B431-974959ACDB26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the algorithmic complexity of coloring simple hypergraphs and Steiner triple systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_algorithmic_complexity_of_coloring_simple_hypergraphs_and_Steiner_triple_systems"}}}}}