{"entities":{"Q1068108":{"pageid":1078860,"ns":120,"title":"Item:Q1068108","lastrevid":66665646,"modified":"2026-04-12T11:40:43Z","type":"item","id":"Q1068108","labels":{"en":{"language":"en","value":"Comparability graphs with constraint, partial semi-orders and interval orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3929057"}},"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":"Q1068108$078851A6-4EDC-40BD-8191-64462DA7889F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46be4e417be2132476bc8aee35785c6bb5250fc5","datavalue":{"value":{"text":"Comparability graphs with constraint, partial semi-orders and interval orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068108$55B9C917-7048-4788-A9E0-CE3875906296","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1368dc92189d8f87ae456f7235754e18b8d9d230","datavalue":{"value":"0581.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068108$327ADBD1-0F0B-4FB5-A99C-E09445101F9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"385d16b4e8022c4267faecbd20deffe5f2a5fe7b","datavalue":{"value":"10.1016/0012-365X(85)90131-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068108$C3BC85DD-99E2-4E92-8C3D-FD52F4B01B9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2988075432c24eef523a2b0a9e521e02705deb9","datavalue":{"value":{"entity-type":"item","numeric-id":585060,"id":"Q585060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068108$CCECE40A-BA54-4315-A950-9B8AEF6D58BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068108$6856733A-AB5D-461C-ABB3-FA0BAA5D1583","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1068108$F11759A3-39FE-4A77-A3A6-B81153EEC848","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b878330d772d672cf3b5ec18902de69ea01c40c","datavalue":{"value":"Viewing an undirected graph G without loops or multiple edges as a symmetric, antireflexive relation on a (vertex) set X, one defines G to be a comparability graph, if the edges of G can be assigned a transitive orientation. If C is a sub-relation of S, S is said to be a comparability graph with constraint C, if a transitive orientation for S exists including C. Using the implication classes defined by \\textit{M. C. Golumbic} [J. Comb. Theory, Ser. B 22, 68-90 (1977; Zbl 0352.05023)], the author defines an 'implication closure' operation \\(\\gamma_ S\\) on the lattice \\({\\mathcal R}\\) of all binary relations on X and uses it and the transitive closure \\(\\tau\\), to define a superconstraint \\(\\tau \\circ \\gamma_ S(C)\\) and proves the following theorem: Any implication class of S is antisymmetric and the superconstraint is antisymmetric. A multi- weak order, a partial interval order and a partial semiorder are also defined and some of their properties examined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068108$55988B78-6D2F-44A0-B0F8-322E82A5E42B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068108$9626BD85-6420-4D10-962C-9BCA28C0FEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068108$731901BE-E1A8-4CCC-B3AD-ECD99E2D0EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068108$3D97426E-0923-4D62-93BB-B0B0A988E9C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0318eb8cf8a4e2ef1d807d4a02d6def3cae8794","datavalue":{"value":"3929057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068108$985CD26B-48C1-4519-985F-8997C97616AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068108$233013A3-F778-4FE3-89BF-2634712CC006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a17c61856fa999904372ad9a3f5defbadd2c1e","datavalue":{"value":"transitive orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068108$E667A0D1-F6D4-454E-98EB-B702567A61E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"651ff81f26ddda98f4b8e5e32b7cd5e52ed2340c","datavalue":{"value":"implication closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068108$1A7539CA-CFEB-48A4-9D8D-1D0A5AE1F607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fac6402be5523fdcffee44517dca79e0c4f8d24","datavalue":{"value":"superconstraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068108$F15BAEF8-F027-4BCD-8824-F809E4E91EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4427e889cc24f1f9041f4e354dcf5d5afbffae8","datavalue":{"value":"multi-weak order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068108$9105EEEF-B639-4701-BD29-38754F4F35CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbdef0441366c58a2e66d3d1cb70a18279b2750a","datavalue":{"value":"partial interval order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068108$C56128FE-CA7D-4CD8-9BFF-CA0944720CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27d0c2fb9dbc780b7510a2d3185b5b82b2d35004","datavalue":{"value":"partial semiorder","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068108$8400D95B-CA55-4891-BB0E-C56ED1A4FD09","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":"Q1068108$5B7175ED-00E1-49B4-A320-36E4141ABBE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e80ff293ebcf035d9a95abf67c82a9d2c940fe","datavalue":{"value":{"entity-type":"item","numeric-id":3885797,"id":"Q3885797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068108$B193D1C0-17BD-4CD0-8D65-32781B6347B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368b60bdbd9481dc91d48b8807d6c7393076e578","datavalue":{"value":{"entity-type":"item","numeric-id":3956691,"id":"Q3956691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068108$005A3BEE-36DF-4086-BF22-51FD989145EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e645b698d0694949258471509082e43b1bfa41f","datavalue":{"value":{"entity-type":"item","numeric-id":2537977,"id":"Q2537977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068108$AE667BC7-1F2F-4F84-8EC6-4EEE8495A754","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":"Q1068108$C492A725-9AA0-4685-9297-61398DF16552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fcefc7eb6db493b1640335979e0e48c2971f01","datavalue":{"value":{"entity-type":"item","numeric-id":3291037,"id":"Q3291037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068108$BE0BC0F7-73C5-46AC-866C-D5ECDBF37B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068108$E9188B14-C53D-4085-B13A-550F93BDEFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c998f37ea2af5fb09fab159d72a9dd7f47c2d7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1235707,"id":"Q1235707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068108$C482B92F-C4AE-4EFA-A9E2-836832C2CA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d979b6e6e7367ad681790d4674b641c93dac2b","datavalue":{"value":{"entity-type":"item","numeric-id":3227920,"id":"Q3227920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068108$52AAB1B0-DA14-497B-A614-DD4A43B38F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35b03f4cee5a1c0ecf945160be55ecd9139027e","datavalue":{"value":{"entity-type":"item","numeric-id":3233621,"id":"Q3233621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068108$FBDBB00D-EBD5-41D7-80D7-6331384721DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf64e1181c85e0e1614009a7461b27a1f957d76","datavalue":{"value":{"entity-type":"item","numeric-id":3207008,"id":"Q3207008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068108$0CAD7E3B-B21F-45B5-9E90-FB0299A2AA23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a22ec1f09f254c6d4aa5fd42b2268d35892e7527","datavalue":{"value":"https://doi.org/10.1016/0012-365x(85)90131-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1068108$EBA22B78-895A-4AA7-A798-0BB2B8254164","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4bf890de821d29cf1eabb4a08f63e5833f404c1","datavalue":{"value":"W2086112218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068108$DA545BB3-814A-411F-AC36-FAAD422E4498","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f9a0561e043ec342f72802513dc34923c07f8d","datavalue":{"value":{"entity-type":"item","numeric-id":3691784,"id":"Q3691784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6639b980b9a4b85eb4dc02725f701f2de10affc5","datavalue":{"value":{"amount":"+0.7874647378921509","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":"Q1068108$5E2C24E6-39CC-41B1-8679-B7F5924C8414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9799f1c31f6185b9cc3372b26a46165192f0cfcd","datavalue":{"value":{"entity-type":"item","numeric-id":3972518,"id":"Q3972518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c80fcd2fd4aaf61150c35b94899832cd3b511e","datavalue":{"value":{"amount":"+0.7582487463951111","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":"Q1068108$A537E23F-0033-48AA-9EA3-ABE3B1F2A3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1812b5ed450c55b3884d9a719c9e899f42bec36c","datavalue":{"value":{"entity-type":"item","numeric-id":5203052,"id":"Q5203052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e4c3a2634600f24c62ea64fa55bd1740b77984a","datavalue":{"value":{"amount":"+0.7582486271858215","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":"Q1068108$F90F99C4-46CD-4DE3-831B-C5A3076D90B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65d76be2e44b762da41b6074f9477d065d9a3ca","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a719f76c7e93d3658daae0d3d7574375efc06f54","datavalue":{"value":{"amount":"+0.757310152053833","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":"Q1068108$94F06528-931C-4D26-AF37-F6ADD75B5FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1cc168094d013f2aa84ce5f850c0e632290f300","datavalue":{"value":{"entity-type":"item","numeric-id":3139271,"id":"Q3139271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beed1d546a75b8d9820498b656df2b0aa47f178f","datavalue":{"value":{"amount":"+0.7494677901268005","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":"Q1068108$DFF7FAFF-2F69-4FB3-B26E-D3B67C7D2C90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Comparability graphs with constraint, partial semi-orders and interval orders","badges":[]}}}}}