{"entities":{"Q1381859":{"pageid":1392599,"ns":120,"title":"Item:Q1381859","lastrevid":67505931,"modified":"2026-04-12T18:27:51Z","type":"item","id":"Q1381859","labels":{"en":{"language":"en","value":"On \\(k\\)-weak orders: Recognition and a tolerance result"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1135967"}},"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":"Q1381859$1876BFCB-636E-43FF-9930-A18673A0EE62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5b87e9053be398d7c40ac9791429e09dfbb65ae","datavalue":{"value":{"text":"On \\(k\\)-weak orders: Recognition and a tolerance result","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1381859$3A633A21-E3BC-4468-BFF9-F7BE5ABAD9D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8daa6ad7fbcd23f679ab2954cbdf1db05c31b5b","datavalue":{"value":"0895.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381859$3814DB61-BE20-4069-9F97-76300668369A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06d74af4cfe748ae7e6573743551719766fb37b3","datavalue":{"value":"10.1016/S0012-365X(97)00038-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381859$446A034F-9E1C-431B-B7F4-ABAB0C485940","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":"Q1381859$2A1FD23F-4ED4-4F3B-A0C1-77BE77D655FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0945be59467e332804dbbfa87487f2b5f7412c0b","datavalue":{"value":{"time":"+1998-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1381859$0212250B-4EC2-4E00-931F-D31A3CBC375C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e4f7a521ed419644624d9b00f17f8230163b6d8c","datavalue":{"value":"Given a poset \\(P= (X,<)\\), an integer valued function lev: \\(X\\to Z\\) is a \\(k\\)-leveling function of \\(P\\) if it is strictly order preserving, i.e., \\(x<y\\) implies \\(\\text{lev} (x)< \\text{lev} (y)\\), while if \\(x\\) and \\(y\\) are incomparable (parallel, free) then \\(| \\text{lev} (x)-\\text{lev} (y) | <k\\). If such a function is also an injection, then \\(k\\) is a controller of the maximum size of an antichain if it is minimal under these circumstances and it is also correlated with such parameters of posets as jump number, etc.   The author provides a polynomial time algorithm for recognizing when a poset is \\(k\\)-weak, i.e., when it has a \\(k\\)-leveling function. Taking advantage of the structure of the correctness proof of the algorithm, she is able to make progress towards partial characterization of \\(k\\)-weak posets, more so in the special case that \\(k=1\\), when the shows that bounded bitolerance posets are also totally bounded.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381859$EE41640D-89EA-49AD-81BF-341AC7841990","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b626688718ca3d61fce8479b1c17fa40d92d8dda","datavalue":{"value":{"entity-type":"item","numeric-id":233347,"id":"Q233347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381859$C9FC8F4D-66E5-43E8-984A-C44D7CAC68EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381859$36BB6FA9-58D4-4A97-9911-001BCFC39163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381859$16D45C34-38EA-4A0E-BA28-6ABAE912D6DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8841bae17fc56b9609a5e5dc7210c2910f7c2973","datavalue":{"value":"1135967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381859$1B386723-4895-4B28-ADAA-B4E34F3CEBA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f48d45bceeb7349df6c60093c0f15cab95135ea","datavalue":{"value":"\\(k\\)-leveling function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381859$270732EB-37F9-42B1-B54B-D5DF086B4053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e98c32731401eb8985a041f023384316be2a9a8a","datavalue":{"value":"\\(k\\)-weak posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381859$9F31CFBF-DDE7-4A9D-BBE8-F274382BFA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381859$A06F6C63-7E11-43F3-807A-96C2266F7762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"121a92339708f8dc40edf5fca41fcbf6d3bbcd59","datavalue":{"value":"bitolerance posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381859$287DB0FE-F946-4D0A-B64A-EDD4D3862F7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d32bdb43352779c472e08e65787c883d867f4a6","datavalue":{"value":{"entity-type":"item","numeric-id":251908,"id":"Q251908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381859$BB266525-13E4-4FE5-BC80-C1B6AD467931","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":"Q1381859$CFDB722B-91CF-4C1F-A8A1-B5D64A3A3973","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9754122bf000f04f8ae1416524e4c1550a854","datavalue":{"value":{"entity-type":"item","numeric-id":1894354,"id":"Q1894354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381859$C42C5CFC-B565-4A8C-9AB3-297AED89EE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05dfdd9eae90a9e2161b5dbd21319cc36edaf1c2","datavalue":{"value":{"entity-type":"item","numeric-id":1841895,"id":"Q1841895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381859$2BB3096A-ADD7-469E-99DB-6FD7B70DFEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc32a7603100ce714bbf1cb4cd762c5c67ec3601","datavalue":{"value":{"entity-type":"item","numeric-id":3335786,"id":"Q3335786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381859$AA85E901-CF17-4F6B-90AA-307ADCC8CBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070caa63e900376a1ea5b2aeef49e508c832488b","datavalue":{"value":{"entity-type":"item","numeric-id":1336645,"id":"Q1336645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381859$996F2548-1C5E-45F8-BABD-0624F51D76B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63bcaa3d64d9a27d1ad2bb71b45bdd66bcf6acc","datavalue":{"value":{"entity-type":"item","numeric-id":4281627,"id":"Q4281627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381859$4F583565-F1CB-4763-B52C-5DB163D16926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211e15a7d6e82a180189dd8b2293b6dba910b989","datavalue":{"value":{"entity-type":"item","numeric-id":4210231,"id":"Q4210231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381859$7133C07C-F8B3-4DD9-8455-1F29FCBDE258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381859$EA77E9BA-D6D6-4A39-ACD2-F4E6D4A31507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc441cc049bd37d953303b05fb551abe2b633925","datavalue":{"value":{"entity-type":"item","numeric-id":3322150,"id":"Q3322150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381859$C875960E-650C-46FD-AEDC-02E33299D08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddcab77cc06a1867f1053994ad87177b46c2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":798675,"id":"Q798675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381859$25A67BE9-47B9-420D-8DD1-98D1145A95C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c98f0a6fdd319565369b74be096b9398f842b8","datavalue":{"value":{"entity-type":"item","numeric-id":3984466,"id":"Q3984466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381859$29A47028-1E57-4013-A197-075666BA8B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280a71f083eea41b38af2c927235141460186da1","datavalue":{"value":{"entity-type":"item","numeric-id":1894368,"id":"Q1894368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381859$C203AB26-588F-4BAB-9E64-AB0FDC381685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e6aad876a8d02b676d5ee32b8cb9c22baaa7ad","datavalue":{"value":{"entity-type":"item","numeric-id":3252694,"id":"Q3252694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381859$36FB6925-9E43-475E-A61D-1C29FD33A165","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":"Q1381859$11EBEB42-AD9A-407B-B8D2-F45BDD289589","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d763b3579aea7e0efda89192f0741a812282e16d","datavalue":{"value":{"entity-type":"item","numeric-id":4210231,"id":"Q4210231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f807465860831b2b556e50e43b026e6726408ce9","datavalue":{"value":{"amount":"+0.7288698554039001","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":"Q1381859$57C3AD90-E485-41D2-ABAA-F14C64111B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fabe22a00bad675f7e230c7d090ef50759009ca0","datavalue":{"value":{"entity-type":"item","numeric-id":1336645,"id":"Q1336645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6ace994aaf48a06bce553077832ee17929bb13","datavalue":{"value":{"amount":"+0.7237841486930847","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":"Q1381859$2D9397F8-B37C-499A-8397-0600889F46D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ecffec81223fccb5b48b35e3172dce02f88a49","datavalue":{"value":{"entity-type":"item","numeric-id":3119061,"id":"Q3119061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a96900c1dd8e38c4bbb097d25426cee6d9b274b","datavalue":{"value":{"amount":"+0.7083674669265747","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":"Q1381859$6B8F6E33-3D73-48B4-82BF-9BB7BE16F4B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(k\\)-weak orders: Recognition and a tolerance result","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(k%5C)-weak_orders:_Recognition_and_a_tolerance_result"}}}}}