{"entities":{"Q1356772":{"pageid":1367511,"ns":120,"title":"Item:Q1356772","lastrevid":68541990,"modified":"2026-04-13T00:26:28Z","type":"item","id":"Q1356772","labels":{"en":{"language":"en","value":"Partial orders and their convex subsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019119"}},"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":"Q1356772$44A84B2D-A4AC-4A9C-B5B1-75356B46B9A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67e8590b83f4216a80691afd0272bfdecf42b80f","datavalue":{"value":{"text":"Partial orders and their convex subsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356772$18A5F588-FA8D-4115-8C00-CD2DBF8E442A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cf0b90e5fe1ee4267aee6617277f6235a21d63c","datavalue":{"value":"0880.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356772$0C9AF440-1B28-4E16-971A-2075155D76F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff395f9648c2fe95289c175ffeb093842ba9b541","datavalue":{"value":"10.1016/S0012-365X(96)00197-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356772$A4EF96F0-4BFD-4FF3-BDB0-472650BE51ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356772$961C5F40-776D-4754-A185-0D5D8EDB0F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"360175f44a31d0aabada1dccaeea5239e64be551","datavalue":{"value":{"entity-type":"item","numeric-id":841167,"id":"Q841167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356772$E93C97CF-11B2-46DE-ADE6-35F57C48DBFF","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":"Q1356772$89608883-C26F-4110-A533-F72C88E3796E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dfb3a2440187ce324054f87424416efa61e67ba4","datavalue":{"value":{"time":"+1997-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356772$453ED051-3DC2-4B58-A2E1-9B99F822CA8E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d427af125d8326107cc651889136372ba2a2b4e","datavalue":{"value":"Let \\(P=(P,<)\\) and \\(Q=(Q,<)\\) be (partially) ordered sets. Then \\(P\\) is called to be representable by a visibility relation of convex connected subsets of \\(Q\\) if there exists a mapping \\(\\varphi\\) of \\(P\\) into the set of convex connected subsets of \\(Q\\) such that, for any \\(x, y\\in P\\), \\(x<y\\) if and only if (i) \\(\\varphi(x) \\cap\\varphi (y)= \\emptyset\\), and (ii) there exist elements \\(e_x\\in \\varphi(x)\\) and \\(e_y\\in \\varphi(y)\\) with \\(e_x<e_y\\). If this is the case then \\(Q\\) is a host order for \\(P\\). The authors study and characterize some classes of ordered sets which can have host orders belonging to given classes of ordered sets. Especially, they describe the classes of ordered sets with in-tree and grid order as hosts. Note that the paper provides generalizations of interval orders since they are exactly those orders representable by visibility in total orders. This method is more general than another generalization of interval orders used, e.g., by \\textit{J. Mitas} [Discrete Math. 144, 75-95 (1995; Zbl 0837.06001)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356772$6F2E5EB0-F5D3-45B1-A45F-B79F1B112739","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356772$984A7063-338E-4342-B6F4-4B3E2D6BD064","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ef41ddede42383ba230070b569ab3a3ecf38224","datavalue":{"value":"1019119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356772$B34141AF-24EE-43B7-AA99-ED45629915CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0363d1c502aea0b85ad23ccddd66dab15553466","datavalue":{"value":"convex subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356772$2B1112D6-B06E-472B-88AF-D3487D447E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bd56448ed169216d70e1573dd9b076062c4b5b0","datavalue":{"value":"visibility relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356772$878292FB-59EF-4008-B59D-3F4449F0447D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"595f8adfcd9fee69aaf31ce250c6b518de5d57b4","datavalue":{"value":"host order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356772$EED7D7C2-FB28-4A2F-A77B-F098651EBF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75b975ee13e934937fedc7e7657d593980fb9dbf","datavalue":{"value":"grid order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356772$AA54A067-35D7-4C45-A574-E7F7A9FD6636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a4a0ca86c36052c5bd5cbe386aff950d3f56e3","datavalue":{"value":"generalizations of interval orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356772$C5BEF228-F64D-4A96-B743-05A584491B2C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3435347ae0836a141153808f5e539b63c593b7b4","datavalue":{"value":{"entity-type":"item","numeric-id":238869,"id":"Q238869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356772$257EFD48-0981-4444-A8C6-D0F3A435439D","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":"Q1356772$3F18505D-916D-479A-9B26-FF7E7E8A3FBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f91168bc1bb3073a14223c8358662aef5b9bb4e","datavalue":{"value":{"entity-type":"item","numeric-id":1074609,"id":"Q1074609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356772$25FE8190-A826-4BC5-AF36-6870F2E46F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7c7431d46753a7e284d6457774260d915a103d","datavalue":{"value":{"entity-type":"item","numeric-id":4525258,"id":"Q4525258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356772$1158B104-BD94-40D5-A48C-CDFA4AF5301B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c00355bc066c7dd1900589b42d387ddaa8d440","datavalue":{"value":{"entity-type":"item","numeric-id":1894353,"id":"Q1894353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356772$59378612-6B3C-4FDA-986A-7695DA3B4C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81428fb485f44368e6637bccc6e3d08363e9fcb4","datavalue":{"value":{"entity-type":"item","numeric-id":1201817,"id":"Q1201817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356772$386838C4-83B9-45C4-A606-9F179A45B03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedf0dbbb6ce3fde8c109c205962b57beb6a4525","datavalue":{"value":{"entity-type":"item","numeric-id":3138973,"id":"Q3138973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356772$8F6D3BF9-A1EB-4C49-934B-EEBF8C8A972B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ac975c2f2cb95c2db3b29368441d6a75311b3f","datavalue":{"value":{"entity-type":"item","numeric-id":1898345,"id":"Q1898345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356772$83427641-8E58-4B93-ACCA-A1035FE17CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcfd47c3fe9e0f097b76c7c78a15869fd96ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356772$9C2024B6-6048-4ED8-9F1C-822AFF285015","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eec3a36aadbd4e9a7432e4d5a9235c57e5ac855b","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00197-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356772$208F45B7-452B-4DB1-989E-525F975E9771","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61641665cf584ad5fded889ebf140cbb2b01f8bf","datavalue":{"value":"W2016553430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356772$9B768F2A-BA54-49C8-B85C-8329384643F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d5bf56adfd7b88a851724e8815a13996d160e8","datavalue":{"value":{"entity-type":"item","numeric-id":1590175,"id":"Q1590175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d758d1b2374598b6d725e5c0fd97e7202efd27c2","datavalue":{"value":{"amount":"+0.8732150197029114","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":"Q1356772$CF1D0339-4570-4ACD-AEF8-2CDCA4F5351E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cacacbc460e624c7b5c134568ce918f1e83fe24b","datavalue":{"value":{"entity-type":"item","numeric-id":686307,"id":"Q686307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a02371ac39891be08da2a13c5c8e765a858373b","datavalue":{"value":{"amount":"+0.7825228571891785","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":"Q1356772$DFE7E9B0-B4AE-47B0-8BC9-37BC07C06C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1516c8aad01d06d9826949b4a8a8f2b0bfef42","datavalue":{"value":{"entity-type":"item","numeric-id":1584374,"id":"Q1584374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ec2b63e004ec6d1b48c1fa6106d78f51a6f945","datavalue":{"value":{"amount":"+0.7647256255149841","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":"Q1356772$9FAEDAA3-50D5-47F9-B255-74B64F06D463","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partial orders and their convex subsets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partial_orders_and_their_convex_subsets"}}}}}