{"entities":{"Q802583":{"pageid":804431,"ns":120,"title":"Item:Q802583","lastrevid":64488819,"modified":"2026-04-11T20:13:17Z","type":"item","id":"Q802583","labels":{"en":{"language":"en","value":"On the greedy dimension of a partial order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3891433"}},"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":"Q802583$EEA1E83B-7C6F-43E6-AC26-A7C98323D94F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26d2ad039630d04844cb1e3d1297ba3fd2e4dde7","datavalue":{"value":{"text":"On the greedy dimension of a partial order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q802583$4726471A-3700-4BC4-B1F3-A9BD74F82826","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc2c3cbc296ef942bcc01a313ac11c7fd2c2f8ec","datavalue":{"value":"0559.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802583$39FCA2E7-8846-40A7-8993-B2B7F73EA836","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51a7f6b602b33c79e4b8489466113a27e1f46f29","datavalue":{"value":"10.1007/BF00383597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802583$4A35D944-2AAF-4FF5-8C24-AB02D84CDE5B","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":"Q802583$2B571C34-D531-433F-A10C-D9E685C67CB5","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":"Q802583$24349587-0925-4966-BD28-66CBD2B8FA03","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7fe38c9a377497205ecebdddf171910bed77cf5","datavalue":{"value":"Let \\(\\prec\\) be a linear extension of a finite partially ordered set (P,\\(\\leq)\\). \\(\\prec\\) can be written in form \\(C_ 1\\prec C_ 2\\prec...\\prec C_ m\\) where \\(C_ i\\) are maximal chains in (P,\\(\\leq)\\). This extension is called greedy iff it has the property: min \\(C_ j\\) covers max \\(C_ i\\) in (P,\\(\\leq)\\Rightarrow\\) there exists \\(x\\in P- \\cup^{i}_{1}C_ k\\) with \\(x<\\min C_ j\\) [\\textit{O. Cogis} and \\textit{M. Habib}; RAIRO, Inf. Th\u00e9or. 13, 3-18 (1979; Zbl 0413.05013)]. The authors define the greedy dimension \\(\\dim_ gP\\) of P as the minimal number of greedy linear extensions whose intersection is \\(<\\). Trivially, \\(\\dim_ gP\\geq \\dim P\\); they show that equality holds in case when P is N-free (its Hasse diagram contains no ''N''), when dim P\\(=2\\) and when P is a distributive lattice.","type":"string"},"datatype":"string"},"type":"statement","id":"Q802583$145E23D4-A7D6-4D8A-A257-2455EF276839","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802583$BB862EE7-1691-4CBA-A5D2-1B68E0DCFD4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2f139e95c18e83593709820f941bc1979713dec","datavalue":{"value":"3891433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802583$2A989DD3-1622-4B5B-91D0-BC9CBFAA3CE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b860a0597dd249b584149fd2ab2e7e5bfa5ec","datavalue":{"value":"linear extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q802583$22BA3F4B-6E79-4AD8-8D00-C0FFB22284B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa00b05ff385f9b30b2d792bdb87a20d25fca3cc","datavalue":{"value":"finite partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q802583$B47F3EF5-927A-4888-A6FF-A1A4088AE691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668348acc5860422d526ce5535a8d2ac3bb54db4","datavalue":{"value":"maximal chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q802583$06AB58CB-C399-426F-B80A-4799639F8B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07a63926e72b04a16d98eff78e345b6b9e21b8c0","datavalue":{"value":"greedy dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q802583$44C8F728-BD85-4DD4-8984-7134DB5BCBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78679407d0c379d5b2a50f85259e5f65d5499ca8","datavalue":{"value":"greedy linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q802583$5AF8A710-F445-45E0-AADA-F9C35AFEE3CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5c345b9c48997e79fd4ec789710f36a68c27efd","datavalue":{"value":{"entity-type":"item","numeric-id":581426,"id":"Q581426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802583$C4183B42-1B0B-43A8-AC00-F04BD5C7BBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de64f458823e8aad8ed9f5e383ceb62ca3f7e758","datavalue":{"value":{"entity-type":"item","numeric-id":406261,"id":"Q406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802583$A30C44AF-6D82-4618-AA79-7C6BA83EC4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb0ae168da6734b2165e5eb227bcaccbdcacd21","datavalue":{"value":{"entity-type":"item","numeric-id":1311416,"id":"Q1311416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802583$4E2F922E-1E91-4E5C-9006-BBD504533DAD","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":"Q802583$7C9BFAFD-1131-4475-8804-72A01104D09E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"433aacb3b753ddf861d4b3d2e5750f83f114a9ac","datavalue":{"value":{"entity-type":"item","numeric-id":4200070,"id":"Q4200070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802583$F33E81B4-4BD0-4EFF-9A54-FA33D86711E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802583$03879D1C-4971-442A-89F0-86D5F65FE654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8014a62755e7138afa33d680dac21b7d19fbdc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3329227,"id":"Q3329227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802583$8C3AA899-F974-4919-838F-D5CE2EA082C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6565fcfa0421e1c14ba4c0bc259279332673885","datavalue":{"value":{"entity-type":"item","numeric-id":5598258,"id":"Q5598258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802583$F6C318D0-B65F-47D1-9B86-AF4B4A23AC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab650a1770981f7d3ba01faa7c92ab3cccca1ae","datavalue":{"value":{"entity-type":"item","numeric-id":4071281,"id":"Q4071281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802583$43598C28-33B6-41EC-9C60-AEABB139106E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7051fef68e1da18ea7055d1589706589ca0d57","datavalue":{"value":{"entity-type":"item","numeric-id":3964626,"id":"Q3964626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802583$A23E1653-C640-424B-B65F-F3FB395E735F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1929790dda222fc6491a36e111410ba3d6785a2","datavalue":{"value":{"entity-type":"item","numeric-id":1132904,"id":"Q1132904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802583$B90BD5D2-1277-430C-A042-320BFA6C2926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4c3394fe33a803d44b9613be7e42b3f4c68ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3674720,"id":"Q3674720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802583$D91C0802-8DA2-478E-BC10-90BC51A89DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad905585949c2d77be6b8ef7e888f59707dd06c4","datavalue":{"value":{"entity-type":"item","numeric-id":1057887,"id":"Q1057887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802583$04D74697-13C4-43F8-B896-705443B67FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70f1357926dcbdee2fc7df306075dcdc8f81215","datavalue":{"value":{"entity-type":"item","numeric-id":4128821,"id":"Q4128821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802583$AEFC65F6-D27A-4FA4-AB75-62ED297BB6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802583$CBE57062-A6DB-43EE-9D9A-74C795EE99B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f6136776636a3da2645ab1af007924102e12c9","datavalue":{"value":{"entity-type":"item","numeric-id":1821122,"id":"Q1821122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076a0a361b2ddc4e8c6989ae4112e5620eb7050b","datavalue":{"value":{"amount":"+0.8656038045883179","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":"Q802583$E168CDAD-2E79-4002-B1BE-CA8275F49160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68799ee97bfd1a1d444f7ac293e019d3ac9ece0d","datavalue":{"value":{"entity-type":"item","numeric-id":3495390,"id":"Q3495390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7659abddaa5a62c16af52c40892b6123935ba09","datavalue":{"value":{"amount":"+0.8375088572502136","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":"Q802583$E8842A47-46D0-4055-A517-ACE767052AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074d9b7f61bd977aab9da1bfe6cbb6be740ba63c","datavalue":{"value":{"entity-type":"item","numeric-id":1104948,"id":"Q1104948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f360c84ee1811b8d396909e268dfa7111e000a","datavalue":{"value":{"amount":"+0.825429379940033","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":"Q802583$8DDA5314-15D1-4028-96B6-BCF378B37DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347ef743fd7254db2dfd9231ba04bbddf4485487","datavalue":{"value":{"entity-type":"item","numeric-id":3029051,"id":"Q3029051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed216d23d531f17ee18de4771981a17266d12de","datavalue":{"value":{"amount":"+0.823969304561615","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":"Q802583$C951FC08-C572-4FA2-9A61-E0F35FFA41DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9395911595cc643ac9c9ba59899d4818dfc31065","datavalue":{"value":{"entity-type":"item","numeric-id":2217505,"id":"Q2217505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"296aa963b8205bdb4ae036f4d878be1c6eee943c","datavalue":{"value":{"amount":"+0.8143450021743774","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":"Q802583$01B7C1C9-0669-4360-8512-6DE131CA0E08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the greedy dimension of a partial order","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_greedy_dimension_of_a_partial_order"}}}}}