{"entities":{"Q2640624":{"pageid":2651367,"ns":120,"title":"Item:Q2640624","lastrevid":79437416,"modified":"2026-05-06T13:54:26Z","type":"item","id":"Q2640624","labels":{"en":{"language":"en","value":"Orders with level diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4187874"}},"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":"Q2640624$E6C8D264-270D-4934-B5D8-6010BFDD4D1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23ec1f7fdda0b8ba442bfef6b35eec697590b73f","datavalue":{"value":{"text":"Orders with level diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2640624$D9D2A53A-47EB-4829-9D11-443E73488A67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"979c5023a90184647c96d78704fd37585db4c22a","datavalue":{"value":"0721.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640624$C83C9F73-4A19-452D-A240-984AB9F7FCD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d325dc086af0c0bb210cfede3b7aa535c9533eb","datavalue":{"value":"10.1016/S0195-6698(13)80008-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640624$4908D53F-C66C-4B87-B15A-D50AD9B1CC2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"685bde8c367f18365d551a594d09a5ad87b8d248","datavalue":{"value":{"entity-type":"item","numeric-id":235631,"id":"Q235631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640624$6103754B-91FB-4643-A768-1C65E492D095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a5dba8a868cf8efb55f25660c00e370221df2f2","datavalue":{"value":{"entity-type":"item","numeric-id":686306,"id":"Q686306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640624$41D1E650-6E33-496A-8FEB-8D8C659F4EFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640624$E965B15D-6826-4065-BB6D-66C7A27ADE15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2640624$20B1A3D3-570C-41D2-9840-26DD3BE981D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f788dbd50925c17312301b0a3a076de6c98b085","datavalue":{"value":"For elements a and b in an ordered set P, a is called an upper cover of b and b a lower cover of a if \\(a>b\\) and, for each x in P, \\(a>x\\geq b\\) implies \\(x=b\\). The ordered set P is called upper levelled (lower levelled) if there is a diagram of P such that all upper covers (lower covers) are on a horizontal level. It is proved that the following statements are equivalent: (a) P is upper levelled. (b) P is lower levelled. (c) P contains no alternating cover cycle, i.e. a subset \\(\\{x_ 1,a_ 1,a_ 2,...,a_ n,c_ 1,c_ 2,...,c_ n\\},\\) \\(n\\geq 2\\), where \\(c_ i\\) covers \\(a_ i\\), for \\(i\\leq n\\), \\(c_{i+1}>a_ i\\), for \\(i\\leq n-1\\), \\(c_ 1>x>a_ n\\) are the only comparabilities. Finally efficient algorithms are described, both to check whether an ordered set has a given level-type property and, if it does, to draw a corresponding diagram.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640624$B46F02A9-7EDD-4321-B5FE-2FD8094280CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640624$291BAE01-1264-4693-B8B9-6A97FE44122A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640624$D52EBF21-408C-4BCC-A4B5-62C04CA1EAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"41797f091d2c1efd3accd53dd04e594e696bb107","datavalue":{"value":"06-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640624$59F959D3-6B99-49EA-B528-A0014A64E930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640624$E0C6346E-7DA5-48AE-8FEE-4F5B5C9B0AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640624$EB6B9D5F-EA81-492D-B84D-C8F9F6333BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640624$1A143F0E-CDBF-4302-ACE0-817029EB4228","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ede6c696a9e6631d744ad3fc7ce7d5755225b090","datavalue":{"value":"4187874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640624$FE8A02E6-7869-4839-A1AA-BE5A580B2CB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e87b210c5c2900e18919e4a3f032b904d1b8f3ef","datavalue":{"value":"levelled order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640624$55424402-9ACF-4B71-BC38-B515EB3F57CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f852cb5615015e6691b460e4c53fed15994cb40","datavalue":{"value":"drawing of a diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640624$90CB6F80-4F1A-400A-A0C2-2CD5BB710C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b4012ccbdab023048a01bfc8f94bd23553d1d4","datavalue":{"value":"ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640624$35F27A13-3626-4B87-B45C-83D9F9617453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c486c35aabe74d5d215cbd20fd0efa9d43ead2","datavalue":{"value":"upper cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640624$38FCDAE4-BF8B-4FDE-A741-1BC8948B4BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16291150082d29d25efc4423f5dd76a44ec5bfb9","datavalue":{"value":"lower cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640624$7F4A0EA8-AAF3-43D1-B111-715BA57524E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0d74c6af642fea720bb280a6e8d0dacc1cf9455","datavalue":{"value":"upper levelled","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640624$B8FC11F7-DC5B-49B3-9DA3-7E045D28B136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8e5e292f69a030de68a91fb05aab31a24246bbc","datavalue":{"value":"lower levelled","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640624$2B17540E-4ED1-4ACA-BCE9-0F35090B5BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87371d3aa158a98b72da804466e79ff8c46bc8f2","datavalue":{"value":"alternating cover cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640624$471651E0-DCE0-4AD7-93F3-2CD757154A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640624$071A05E5-5758-47A5-8353-47F285EFA0B5","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":"Q2640624$CD3D6C60-4B5E-439E-B748-0FBD18610AB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f159aacfddbc201f6b79ecf804a940116897f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1061150,"id":"Q1061150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640624$11E69081-E535-41E8-807E-870E7EB181D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92e625b3fba39593af061990bd1006fb518f246","datavalue":{"value":{"entity-type":"item","numeric-id":1092934,"id":"Q1092934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640624$665149C6-8320-42EE-8F5E-BC8B65BD2C19","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":"Q2640624$5268D901-BC00-4E49-9E33-BF713E078367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239364ea8f39e6f9edb5c1cbc0d1f7141bd1bd93","datavalue":{"value":{"entity-type":"item","numeric-id":3222890,"id":"Q3222890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640624$D0B8DEFB-307C-4B3C-AF4C-93A3EE196B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9d5296f40ff82792829067ac9320202d663622","datavalue":{"value":{"entity-type":"item","numeric-id":762182,"id":"Q762182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640624$A9D73FAF-D522-4D58-ADEB-8BDBA7AC27AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9758e156a3a7371df8e8ae23fbbeab5ff3bdee1","datavalue":{"value":{"entity-type":"item","numeric-id":3773302,"id":"Q3773302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640624$ABA50558-45DE-4502-871E-B54598804A22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03251946676aabf21881d1ef5a79cb2440430280","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(13)80008-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2640624$630A48F2-5A25-403B-8EF9-9ED00747CC93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46a2bd3500d7f33410be8c9136041944c702eb0b","datavalue":{"value":"W2050861025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640624$622A2F10-5168-488D-964F-76A54F7F7807","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d1866e05105f07bbcf9c78755f8a84c7495a693","datavalue":{"value":{"entity-type":"item","numeric-id":4552259,"id":"Q4552259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee1953385f7ba8260f49f101af88d3c3b839569","datavalue":{"value":{"amount":"+0.8657851815223694","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":"Q2640624$C7680778-B156-4D24-9B6A-194322DDC3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4738460dd1b7be34fd36894c67a2dae59ad5a15e","datavalue":{"value":{"entity-type":"item","numeric-id":807654,"id":"Q807654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e729a300699ca33dc2217f60d45085454254ab","datavalue":{"value":{"amount":"+0.788251519203186","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":"Q2640624$D80CB52E-D19C-4E41-AA59-38922FB0CA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f50ac8072e350f94170b3c6e2eece844a69235","datavalue":{"value":{"entity-type":"item","numeric-id":911621,"id":"Q911621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25363bbffb1fe010c9cb3ac2bbd53c8244f19a1","datavalue":{"value":{"amount":"+0.7586723566055298","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":"Q2640624$0F26D686-D433-49A8-90F6-9A21791A1C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5718e366d1d5c812336ea7078944f3d9af5ce99","datavalue":{"value":{"entity-type":"item","numeric-id":1086596,"id":"Q1086596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f31bbd4875ccf00ac1946a46dbcd08d8202a81","datavalue":{"value":{"amount":"+0.7567343711853027","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":"Q2640624$DAF39ECD-2FE7-4DDF-B047-E6116B45BB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc1a240d8405467e00bb97f5392d90b3911e3ba","datavalue":{"value":{"entity-type":"item","numeric-id":1182056,"id":"Q1182056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2d74382217b6f816b7dd4521bb50c8e6945460","datavalue":{"value":{"amount":"+0.756346583366394","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":"Q2640624$B3854EC8-5FE1-45EC-B105-0739BD54EB25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Orders with level diagrams","badges":[]}}}}}