{"entities":{"Q841163":{"pageid":843011,"ns":120,"title":"Item:Q841163","lastrevid":64781289,"modified":"2026-04-11T22:11:10Z","type":"item","id":"Q841163","labels":{"en":{"language":"en","value":"On the complexity of cover-incomparability graphs of posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5603894"}},"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":"Q841163$854E5936-09D8-4F07-BAA9-A969025E9625","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"139319c8b2d79ef0bc1b6670c2c7353277aee2ae","datavalue":{"value":{"text":"On the complexity of cover-incomparability graphs of posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q841163$ADCDCB13-807C-48A6-8D98-BEAA933808BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f3e962e84a83e2b983992c6e66dcb5c4e55b2d2","datavalue":{"value":"1172.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841163$D8F0E901-725B-471D-8FD6-71717732C251","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0908da35f769a0059fc03f62219f43cb564e9010","datavalue":{"value":{"entity-type":"item","numeric-id":186161,"id":"Q186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841163$F2192DF0-638B-411D-9D45-6C244E4C799F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae229cc3206fcc71094383664a340b51b912864e","datavalue":{"value":{"entity-type":"item","numeric-id":841161,"id":"Q841161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841163$77D5728B-4F17-411E-9A4B-4A2F8C650A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4909996bc583265ae4e9d831fd82a40598146c7","datavalue":{"value":{"entity-type":"item","numeric-id":841162,"id":"Q841162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841163$83BCE7E9-A8B9-4A34-BBD0-46D3EEDDF5AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841163$73655387-A4D5-40B1-98C4-63FBF8258F20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da6f74ec6337139bbc2c0c55bd8fb986e578b38","datavalue":{"value":{"time":"+2009-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q841163$3501514D-8D86-49A7-A07C-A0A45EE14D9B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f042bb0fbe284e6d04c05943a05fe57dea9fbc7","datavalue":{"value":"The cover-incomparability graph (or C-I graph) \\(G\\) of a poset \\(P=(V,\\leq)\\) has vertex set \\(V\\), and two vertices \\(x\\) and \\(y\\) are adjacent in \\(G\\) if \\(x\\) covers \\(y\\) in \\(P\\), or \\(y\\) covers \\(x\\) in \\(P\\), or \\(x\\) and \\(y\\) are incomparable in \\(P\\), see \\textit{B. Bre\u0161ar}, \\textit{M. Changat}, \\textit{S. Klav\u017ear}, \\textit{M. Kov\u0161e}, \\textit{J. Mathews}, and \\textit{A. Mathews} [Order 25, No. 4, 335--347 (2008; Zbl 1219.06004)]. The recognition problem for C-I graphs is NP-complete, but the induced subgraphs of C-I graphs form exactly the class of cocomparability graphs, and can therefore be recognised in linear time, see \\textit{R. M. McConnell} and \\textit{J. P. Spinrad} [Discrete Math.\\ 201, No.\\,1-3, 189--241 (1999; Zbl 0933.05146)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q841163$ABFC6946-49EB-4203-A032-A9E1EEE5F90A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841163$A1A3C866-2077-4332-806C-A039F6551259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841163$AA102F36-FC6D-4335-B93D-F00A47E66A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841163$0EBF1EA0-5FDD-4B92-A390-5B1B41CDE56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841163$43F68A1C-7CEF-4444-9B1F-663F9C5F01B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"910eec99efc1c8b0b2537f4d853495ac364e72a1","datavalue":{"value":"5603894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841163$BBCFA449-A790-4E0D-B28C-366367097F1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q841163$F9190DD4-53A0-4AF5-B5B0-56F643C5F9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q841163$A633DFBE-3FEB-42E1-A9B6-98DD61C15032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a17c61856fa999904372ad9a3f5defbadd2c1e","datavalue":{"value":"transitive orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q841163$A103FE1B-246E-4EC1-AFC6-29D73D505BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81693dbc4c95cc79b419a6d43d2fbc473c04ab32","datavalue":{"value":"cocomparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q841163$B35316C1-89E9-413E-908D-EF63EF0858C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q841163$F409DF1A-6E24-49FB-8009-281628044025","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":"Q841163$4686F682-0604-4CBE-A113-C0E2CF1C5CE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10a44cb72dd0a5899a9d73aff1375a0160647b33","datavalue":{"value":"https://doi.org/10.1007/s11083-009-9117-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q841163$46501370-D216-4445-B9E4-19BBACFEDB42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"168f36626b06d0505e433c5ac07f0d837424ee27","datavalue":{"value":"W2113780681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841163$CF411C2F-6C5F-498A-A9DB-375A76AE6790","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2bad181ac74f13e5e9e0c3df3272daa4eb1717","datavalue":{"value":{"entity-type":"item","numeric-id":1013992,"id":"Q1013992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841163$3641E258-6E3E-47E3-B10B-04281D020019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4216e3c93fc7c3ba5f60d5fa76fa9448cfa3dda","datavalue":{"value":{"entity-type":"item","numeric-id":1319079,"id":"Q1319079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841163$0A0ADD40-3089-4B89-9E04-C2A31DABA7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841163$CF03B8F4-8FAE-43F9-B845-C60FC0747459","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":"Q841163$D197B303-9C3F-4753-A4A3-AED818574828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841163$64D2E341-B5DC-48FD-9AFF-3DBEC476BAF6","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":"Q841163$ADA97E78-D293-4895-9DB1-7FA930DD49A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca94998f329eec96481c7c7c5525e7f1cca61732","datavalue":{"value":{"entity-type":"item","numeric-id":1316621,"id":"Q1316621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841163$AF6448CF-579D-494D-9020-9FCC0DDE963F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9e006f6f0eaa68f1180b803152ab2f45477d831","datavalue":{"value":{"entity-type":"item","numeric-id":4852554,"id":"Q4852554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841163$362DF936-61A3-455D-AC90-B36582EEEBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8ee0c7ca8b3c46e7347c6d56d26d4c083f2f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4152571,"id":"Q4152571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841163$B669DA92-A680-4CD0-9479-C09E7584AC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b394e37b5309ab5141c40df1883bdbc0d64d20","datavalue":{"value":{"entity-type":"item","numeric-id":4393243,"id":"Q4393243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841163$15D498E8-9F14-4B56-AF50-F3139165D098","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2559042bf5660b089cf5c163892b04b6a3be4f60","datavalue":{"value":"10.1007/S11083-009-9117-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841163$83694D63-5201-4234-A3E6-04DEBCF1D260","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04249b6228f8d935da5488a67bc8c568abb86ec6","datavalue":{"value":{"entity-type":"item","numeric-id":1013992,"id":"Q1013992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24034a21e83b075b1f2c59c1689ee65f203c6b69","datavalue":{"value":{"amount":"+0.96400714","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":"Q841163$712139CB-9853-4006-ABF0-DC2BD2242590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923d5000e08678dbbd710ef5b194462bc310a165","datavalue":{"value":{"entity-type":"item","numeric-id":514748,"id":"Q514748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39996a03e32cb4ca7733ab9c833c01e004a23e9f","datavalue":{"value":{"amount":"+0.93436944","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":"Q841163$EF7E645A-56F6-405F-A154-8D090952906A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d127d7cefd06bdf152774fd9954b366e4d2b4fd","datavalue":{"value":{"entity-type":"item","numeric-id":2351716,"id":"Q2351716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70a3a7ea649c50b3f73008897723f27bdc52bf29","datavalue":{"value":{"amount":"+0.9331074","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":"Q841163$109318AC-5A2A-458A-9F3D-7BFFEC5E449B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82209196789a7f3850abe2e724724ab757467b8","datavalue":{"value":{"entity-type":"item","numeric-id":4474120,"id":"Q4474120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d95e1a7c0119e49cf45123404dbae323c499a2","datavalue":{"value":{"amount":"+0.9223392","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":"Q841163$5D6A78A7-7709-41B9-AD84-FEF766B10D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db735c8a6ea71d5bc80e271e5347271d7364c59","datavalue":{"value":{"entity-type":"item","numeric-id":602752,"id":"Q602752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7c78d602de214b3746adb8d38bf393fb777e82","datavalue":{"value":{"amount":"+0.9154419","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":"Q841163$83EF483B-DAAF-4BA2-A6B1-E90FE293B043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d39e2e701803d5b33f835cdea342dad962d2cb","datavalue":{"value":{"entity-type":"item","numeric-id":6102263,"id":"Q6102263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a1a3848c5d0866d3ee178ec49a79d28a9b0dc60","datavalue":{"value":{"amount":"+0.91542363","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":"Q841163$09A4CE9C-5822-4D4F-A1FF-94529C7B3EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614e29ce037d5992502bec2fd9ea58c2c76b3d04","datavalue":{"value":{"entity-type":"item","numeric-id":5058204,"id":"Q5058204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d06538c85a832f0ea495bf094e28331dfb520c","datavalue":{"value":{"amount":"+0.9092742","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":"Q841163$A40B7B35-90B0-4CCF-87D1-E29CDF73CEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddc75b9d8988f6f4efc5913194f339dea5d951f","datavalue":{"value":{"entity-type":"item","numeric-id":2510383,"id":"Q2510383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0491cee54d79a4edd9e689c8e6b87e93f658b7dd","datavalue":{"value":{"amount":"+0.9084046","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":"Q841163$707373CC-9454-45B5-81B1-C78364504EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c99db10b2bb5b3a13925cb1938ccb8b4b3b39c","datavalue":{"value":{"entity-type":"item","numeric-id":2407679,"id":"Q2407679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f244d275a34c2554020253147898a876b64b21d","datavalue":{"value":{"amount":"+0.904466","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":"Q841163$BD9A56A6-2773-4AA8-9F6F-E96F598009EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8b1f64492c4199937e43f0ca36b857d31314d0","datavalue":{"value":{"entity-type":"item","numeric-id":2314427,"id":"Q2314427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b470c0813634dcbc18f7bdf163741caeda82963","datavalue":{"value":{"amount":"+0.9035712","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":"Q841163$916D2056-6A95-45AD-87B8-A98C7BEF4610","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of cover-incomparability graphs of posets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_cover-incomparability_graphs_of_posets"}}}}}