{"entities":{"Q1364778":{"pageid":1375517,"ns":120,"title":"Item:Q1364778","lastrevid":67249746,"modified":"2026-04-12T16:21:47Z","type":"item","id":"Q1364778","labels":{"en":{"language":"en","value":"Mixed interval hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1053464"}},"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":"Q1364778$B1D1E69E-3B6D-4A9F-BDD6-20C9DF5BD2B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa35d48d72e6bedea696eb55f94abdeed95848a7","datavalue":{"value":{"text":"Mixed interval hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1364778$B37DBE84-7134-4DD9-A422-5D0209604BF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39280d9f8368b2e83a96b07531fdc42b8e4288c7","datavalue":{"value":"0882.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364778$575E77A0-2781-46D9-ADE2-8C7FB67E2A54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5230922978c17d6c1352f3eb9a82ef12dc33a372","datavalue":{"value":"10.1016/S0166-218X(97)89209-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364778$1836AF33-938B-41B8-BF80-7BD1210A5DFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3c0cfd41310917cfa8fe8814bc8fb5b20b85458","datavalue":{"value":{"entity-type":"item","numeric-id":1364777,"id":"Q1364777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364778$955CDB7C-128D-4D51-960D-B15765320E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7022a3729b034aef70932aea3e9fd7915f27c5e8","datavalue":{"value":{"entity-type":"item","numeric-id":1301718,"id":"Q1301718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364778$84DFC754-00D6-48A5-9555-7E3C0A9FDE05","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":"Q1364778$D95617BA-7BAD-4A87-B21F-4551533ABDBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9341ea3fcb942c9bef06a2261be0cc6bf0fe370a","datavalue":{"value":{"time":"+1997-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1364778$40E5C201-1B93-4FA8-BEFC-1B17DDEBA2EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1364778$9CD2596E-5DDF-4FE1-8A57-93EF4F7B4A72","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a793dcadcb85b8c96b504540f78a9a89fcda8aa","datavalue":{"value":"A mixed hypergraph \\(H\\) is a generalization of a hypergraph having two families of vertex subsets: edges and co-edges. A coloring of \\(H\\) is an assignment of vertices to colors such that in every edge at least two vertices have different colors and in every co-edge at least two vertices have the same color. The upper (lower) chromatic number is the maximum (minimum) number of colors in any coloring using all the colors. A mixed hypergraph \\(H\\) is a mixed interval hypergraph if there is a linear ordering of the vertex set such that every edge and every co-edge of \\(H\\) represent an interval of the vertex ordering. The authors study the lower and upper chromatic number of mixed interval hypergraphs and give linear time algorithms for finding them. Furthermore, they introduce and study the co-stability number and co-perfectness of such hypergraphs and characterize co-perfect mixed interval hypergraphs in terms of certain forbidden subhypergraphs called co-monostars and covered co-bistars.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364778$CA103593-74DA-4C35-B56B-317A87FDF948","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5af1aa80224172db75f7ae535f0d2940793ea880","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364778$F72A24AD-2E51-4491-851F-C01B5DFA7239","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364778$0470FDF6-4D66-41EC-BE83-46ACABF32DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364778$29FA3724-E810-4913-8FD0-1EE3E0D2FAF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"480683e2a9186d4814906fcae829a3ba0e134708","datavalue":{"value":"1053464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364778$981D11FA-08F8-408F-8E0D-D54854C632D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8099a7c1b2a7a20bc4db010e8e504f19a889cc34","datavalue":{"value":"mixed hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364778$78AB44B3-AE6B-4A1C-A1D1-CB4E8FC5E55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364778$805CAD10-53C1-430A-8F20-81A8A15821E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364778$5EFF0112-7689-4388-9E68-2D7463BE1165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364778$1A65952B-A2FE-4637-9659-94309333F552","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":"Q1364778$B18209B5-87AF-405E-A05B-E94C371B924E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364778$5FC5DD25-2BDC-4FF5-95E9-D0CB8C93793B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8c0c283332f2a17ec6594f29f3e6f27cd7f2ec","datavalue":{"value":{"entity-type":"item","numeric-id":4732117,"id":"Q4732117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364778$CCFDB2E8-6DEE-4555-BB99-4E7B70CDDF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89014a96a7f51b8205f1327f2027680a0465b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4842710,"id":"Q4842710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364778$0F1C720B-F552-4D60-B942-A864B1CB82FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f96a53f69d5911efb1a2953c9c3c5ff00c26d4","datavalue":{"value":{"entity-type":"item","numeric-id":4732117,"id":"Q4732117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ddd48467b0513c85e3f0b2e7aa5ddd65e754760","datavalue":{"value":{"amount":"+0.9512893","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":"Q1364778$023B084F-3494-46B4-A6F2-0593240F287C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e4f64e3b43651d5ff30ef6722b7593ca215f27d","datavalue":{"value":{"entity-type":"item","numeric-id":5198021,"id":"Q5198021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0de7598a87ed4a0c93f7a9d6b373a6749c26a52","datavalue":{"value":{"amount":"+0.919729","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":"Q1364778$C139E660-9DF7-402D-9DDA-846E245D03C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a293202998ac2fec27373c45925a22ff25ca52","datavalue":{"value":{"entity-type":"item","numeric-id":2636551,"id":"Q2636551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4162364a52f7a04408fd715264b67ce1dab1e00b","datavalue":{"value":{"amount":"+0.90454483","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":"Q1364778$1F4687F1-3AE9-4F98-9183-A101839A0C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d93529c13b49a1c0bf54d169a1df6ff09d76a6","datavalue":{"value":{"entity-type":"item","numeric-id":473105,"id":"Q473105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"637403d04b26a0ca6f305b3c1b053ab879152e91","datavalue":{"value":{"amount":"+0.8953882","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":"Q1364778$FA86E044-D5C5-454B-808E-6AA0EDD33378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea42db1e6657f2580d5dca1becc547af990d4f15","datavalue":{"value":{"entity-type":"item","numeric-id":3346363,"id":"Q3346363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef602833431f3c37ef79e0be14e5a65bb8a7151","datavalue":{"value":{"amount":"+0.89184976","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":"Q1364778$40322589-9AF1-45D0-A809-712E289326F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208b7e0146c9dbc5dad234ec67ba918a36503d07","datavalue":{"value":{"entity-type":"item","numeric-id":1379831,"id":"Q1379831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a366ef0b3dc2608e4ced210f1c5c2b6c0978441","datavalue":{"value":{"amount":"+0.8898947","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":"Q1364778$C4691900-55DB-41A6-BA5D-F900911F4634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10909e79604ded150557e31827107a446bc5b73","datavalue":{"value":{"entity-type":"item","numeric-id":1301719,"id":"Q1301719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb13f7f176b8968605a7255afa415c174f232aa7","datavalue":{"value":{"amount":"+0.88257563","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":"Q1364778$6744A244-3CD4-439F-AC99-97D5CF432A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9382294cff22443caba3be6ff6f1cd03bfb63d7","datavalue":{"value":{"entity-type":"item","numeric-id":3439449,"id":"Q3439449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43d85e8408fe803a7ca51a9cc8bf942066ce7e3","datavalue":{"value":{"amount":"+0.88182163","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":"Q1364778$8A5B4E8F-C728-4FAE-A638-599244EEC8A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mixed interval hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Mixed_interval_hypergraphs"}}}}}