{"entities":{"Q1765956":{"pageid":1776698,"ns":120,"title":"Item:Q1765956","lastrevid":48423055,"modified":"2026-01-04T16:52:26Z","type":"item","id":"Q1765956","labels":{"en":{"language":"en","value":"A characterisation of posets that are nearly antichains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2138853"}},"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":"Q1765956$D4C9E4DF-AB38-444F-8150-143E9C02CB7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c44b20d436c1d1fcfe7269809bc160fea8adfe28","datavalue":{"value":{"text":"A characterisation of posets that are nearly antichains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1765956$65C8F324-39C3-490B-8152-9B6E65C59367","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2c4012c2e644f83519830335ea52d9ea4256bbe","datavalue":{"value":"1060.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765956$887D5CF0-F06F-4A76-A4A1-FCFEE116546A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b2345aa8642150a3e6c01ee1f77c3759b3aaae4","datavalue":{"value":{"entity-type":"item","numeric-id":211644,"id":"Q211644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765956$FEC67197-B704-40C7-B609-E5E7E212C9E4","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":"Q1765956$64E0AE20-7445-4CAE-9947-2E1C963411DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccd3afca070fb9c1f222b2e6f71567886f3a19c1","datavalue":{"value":{"time":"+2005-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1765956$EA3E724D-CCAD-46FF-8023-12D311B83AF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75aca65c408dc9f2eb1c685edf4665d9025c74aa","datavalue":{"value":"Let \\(P=(P,\\leq )\\) be a finite \\(n\\)-element poset. If \\(k\\) is a non-negative integer, then a \\(k\\)-labelling of \\(P\\) is an injective function \\(f:P\\rightarrow \\{1,\\dots,n\\}\\) such that \\(f(a)<f(b)\\) if \\(a<b\\), and \\(| f(a)-f(b)| \\leq k\\) if \\(a\\) and \\(b\\) are incomparable. The linear discrepancy ld\\((P)\\) of \\(P\\) is the least \\(k\\) for which there exists a \\(k\\)-linear labelling of \\(P\\). Then \\(0\\leq \\text{ld}(P)\\leq n-1\\), and ld\\((P)=0\\) iff \\(P\\) is a chain, and ld\\((P)=n-1\\) iff \\(P\\) is an antichain. In the paper, posets \\(P\\) with ld\\((P)=n-2\\) are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765956$1990164E-DCC9-4C0B-97FA-4621CAC6BD52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765956$085D141A-89C6-404E-A5BB-09D830209351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765956$403BBE49-92D6-48B4-A891-0109D24BB454","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fcf9f05cce941bd646ef66a0b1bee4c9f782d72","datavalue":{"value":"2138853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765956$5129B8F5-D6E4-45CA-B6B4-DB10FA1B9D18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765956$6F7EC1B1-8E22-4C55-A415-04CB959FC393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b2d327f3efcd89cc3bdb8dda50d6df1f89f70d4","datavalue":{"value":"linear discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765956$AF5D79B4-EC47-4AFD-9F14-7EE6D62A08DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70c12533e1406e33816856813f8ebf55f6f74c69","datavalue":{"value":"antichain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765956$54EB3EA6-692D-4216-9624-01E97D99AE1F","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":"Q1765956$A23A4E33-61F1-4C6A-8870-46E676D85D63","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":"Q1765956$58BCDDC2-B2A8-4704-AC4D-6F4B7D3C163D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"109ef2d65c4d49f00cfc4800b4bb9a77f54e04f2","datavalue":{"value":"https://doi.org/10.1007/s11083-004-3984-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1765956$6E808D2E-4323-4E52-9231-DADB422A0655","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d143bc495745c6e1b42dc1d7a2ab0409b80aa05","datavalue":{"value":"W2043708087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765956$6884FC10-D711-4D66-97BD-D6A1FFEEDB88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"468123f607fe9c0a7affbe6709664ebec53c9057","datavalue":{"value":{"entity-type":"item","numeric-id":3956994,"id":"Q3956994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765956$A16C6EEA-B2D3-4859-85A8-12E4737A4B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29182537caf0cb5675437409d8530a964c57ae84","datavalue":{"value":{"entity-type":"item","numeric-id":1611290,"id":"Q1611290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765956$497A042D-23DB-4680-964F-A813EA293FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d98276bed106b5c8656a2241fcaaed29455cbe","datavalue":{"value":{"entity-type":"item","numeric-id":1611292,"id":"Q1611292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765956$2DD53EC9-1E8C-4EB7-8633-2CAE780B83DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd686557267efb7afa0a2f6b937a2898e45fddb","datavalue":{"value":{"entity-type":"item","numeric-id":2490422,"id":"Q2490422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765956$57F5A701-2524-429B-A525-326826CFC465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51d159ed75363f6fd8fc14c221742c8de9f4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":1246440,"id":"Q1246440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765956$70EA46DD-36B4-409A-99F4-3982246A07D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baf367db390dbf83097c526846e28185374deb2f","datavalue":{"value":"10.1007/S11083-004-3984-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765956$9FD2C02D-C9F5-42C5-AB78-E764AB6219C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422cb0860b2d4e5f5441f07e589354a784cbf449","datavalue":{"value":{"entity-type":"item","numeric-id":2464732,"id":"Q2464732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07b83cd4713a5c91c5a8d4a809d9965466e537a","datavalue":{"value":{"amount":"+0.813438355922699","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":"Q1765956$E4F50A6D-8CC8-4D6E-A72F-64D6EF3EBF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2afd4d616a482ad51a68d6c04a6248423522d23","datavalue":{"value":{"entity-type":"item","numeric-id":3410847,"id":"Q3410847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd04efde303dc8cdac489bb31bf4f19386f4bb4","datavalue":{"value":{"amount":"+0.7995167970657349","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":"Q1765956$11B0985B-59F3-4704-A945-9845F53FA39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c0851c010309c879ec927a7b5aae6566698aec","datavalue":{"value":{"entity-type":"item","numeric-id":4921038,"id":"Q4921038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205abd68f28fc06e1a984f0cac753449a194bbf5","datavalue":{"value":{"amount":"+0.7978360056877136","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":"Q1765956$64068988-8986-4258-98C4-7334BF03EDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c0749f238662e7bfdf84cff3967f0bf532f8213","datavalue":{"value":{"entity-type":"item","numeric-id":4609224,"id":"Q4609224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a779609be461ad5d3a110a67617c79afb620b34","datavalue":{"value":{"amount":"+0.7976575493812561","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":"Q1765956$BF08E10A-5F5E-4138-A4B8-EBAE15094E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03668489d9e13d9be8183ed2f919ef09a30f4ec","datavalue":{"value":{"entity-type":"item","numeric-id":626763,"id":"Q626763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585624fa7291d1859bd130eb4eb3751075c3a359","datavalue":{"value":{"amount":"+0.7936506271362305","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":"Q1765956$DBBF0EE0-FA6B-417D-BBFC-8CB3F3EF119C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1765956","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1765956"}}}}}