{"entities":{"Q5960195":{"pageid":8136997,"ns":120,"title":"Item:Q5960195","lastrevid":41075068,"modified":"2025-04-18T03:37:27Z","type":"item","id":"Q5960195","labels":{"en":{"language":"en","value":"Problems of order optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1727468"}},"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":"Q5960195$0B621B4C-6D9B-4970-943B-AD0D5D4989E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84ca10d7ed2639f18a1c10829cb7f4eb7c82fd97","datavalue":{"value":{"text":"Problems of order optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5960195$C6772C91-36B0-4FC2-954C-118E5C27BF84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ce3ac60a1c3cee55f56e49d7789a2a5839c7e25","datavalue":{"value":"1001.94061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960195$91D272F3-8337-4177-B183-8EFF1319D013","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4de91f1b7bc7bd954121c8d27b7b955ecbdcbf58","datavalue":{"value":"10.1023/A:1012709400447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960195$EDCE9BB5-0385-454B-80B0-216109252B7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"000af86a56cd7f3a2b203898e2e148d66cd09d65","datavalue":{"value":{"entity-type":"item","numeric-id":239936,"id":"Q239936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960195$81B19E75-E466-4FD7-800B-129C28880E16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960195$F301427E-49AD-429B-B335-35A56234B3A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32daaf1d1d23d14c238646cd1461a574f35b82a","datavalue":{"value":{"time":"+2002-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5960195$78EB8926-41BE-47C7-8D4D-9C7686864AED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27a1f31f10fc7a73cbdd04bd03dbaf89adb29200","datavalue":{"value":"In the introduction, different results concerning the investigation of monotone Boolean functions are presented, and it is mentioned that the aim of this paper is a restatement of a class of combinatorial problems in terms of the order optimization on finite partially ordered sets. The main definitions and the statement of the studied problems are presented in Section 2.   In Section 3 the problem of order optimization on the Boolean cube is presented. In the set of all extensions of the natural order relation, the inductive order relation \\(\\leq_i\\), the layered inductive order relation \\(\\leq_s\\) and the canonical order relation \\(\\leq_c\\) are considered. For those relations the following order of inclusions holds: \\(\\leq\\subset\\leq_c\\subset\\leq_s\\subset\\leq_i\\). In the theorems 1-5, the relations that hold for the Shannon function \\(\\varphi(n)\\) of different problems concerning the monotone Boolean functions are given.   In Section 4 the problem of order optimization of a finite-valued \\(n\\)-dimensional lattice is considered, and some relations concerning the Shannon function of different problems are proved. In Section 5 the canonical order \\(M(n)\\) is considered, and a relation that holds for the Shannon function of order optimization with an oracle on the lattice \\(M(n)\\) is proved. The distributive lattice generated by the set of all \\(n\\)-element sets ordered in nondecreasing order is considered in Section 6, and a relation for the Shannon function of the order optimization with an oracle is proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960195$71BA117B-E1F7-4761-A638-1DBD87B10171","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"19731b52ec6f6780f9739de7ae6a6ae15351eb00","datavalue":{"value":{"entity-type":"item","numeric-id":589305,"id":"Q589305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960195$9371040A-428A-4C51-848F-CAA6187FBF74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960195$16997D5A-F284-4095-926F-3085865BC611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960195$AF20A9D2-4B82-4BEC-B91A-C462F1C7DF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960195$E902FFCA-1563-4481-89CD-0132AA8491D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2da72b05972ade3f7c15d986147504ec0213ce7d","datavalue":{"value":"1727468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960195$2C7FAB93-E425-4159-A64F-3074F99DE014","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd7282751ba5401eecc598ed9d6e57174fced29b","datavalue":{"value":"order relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960195$1522AE67-9F4F-4764-A6B6-8F5DF211CBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93ba200c5c60361d4cf328ea593f23be1c36a85","datavalue":{"value":"monotone Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960195$D2142438-97E0-4C36-ACD2-253D03C83E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de466390af0363f9b8cd989a24ff28ae15a0f617","datavalue":{"value":"order optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960195$37F4E598-02AB-4812-BB09-7CF8E73536BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb9e18c62f2f4a2437afa221fb38ed7474bbd807","datavalue":{"value":"Shannon function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960195$8C6E42F5-6BBA-474C-A58B-EE3F5175DCB3","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":"Q5960195$26F49519-740D-4FC9-AC44-286990833212","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d63e3d28c94f436d6cbd36d928e2bbaa7ea987a","datavalue":{"value":"https://doi.org/10.1023/a:1012709400447","type":"string"},"datatype":"url"},"type":"statement","id":"Q5960195$69F5618E-7A61-4B3A-9A88-6906B50C2D3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e6934b4962536f43250151bbe79b7ccca2b6cc5","datavalue":{"value":"W82776886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960195$2ADA2688-A516-48FD-AA86-B8E662DC89F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2b92451c538df3ea412ddda31494a686d68033","datavalue":{"value":{"entity-type":"item","numeric-id":1780257,"id":"Q1780257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369e4a03a897222aa0ae66db0ad98f8c84d6175a","datavalue":{"value":{"amount":"+0.897802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5960195$E93A1D78-743D-434F-863B-BE77E556737F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac67ec95d55fa1f60a85d756204108397774f4f7","datavalue":{"value":{"entity-type":"item","numeric-id":4882992,"id":"Q4882992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ca0527ae49788bc14866fb7ed121d59c1b39e6","datavalue":{"value":{"amount":"+0.8955012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5960195$596A21DE-A1BC-4B4C-A168-FC96CD35B0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8cf2df00d80ac04fd4d4742d1c8c7fcb933d344","datavalue":{"value":{"entity-type":"item","numeric-id":703050,"id":"Q703050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068fb258df0d1b861c0ca90af491155282cac4c0","datavalue":{"value":{"amount":"+0.8934032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5960195$1658C98D-F0D1-4272-8696-9F2B552D5178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c53e77b07674a95a6a517a0805029bde3a66a5e","datavalue":{"value":{"entity-type":"item","numeric-id":367635,"id":"Q367635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ea6058c111876a028052151dee0703cae01fea","datavalue":{"value":{"amount":"+0.88894725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5960195$4CA24B84-1649-47E3-9669-684677AC425F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296c4804d8ce1c4ca44d757d6ec3c4d4411b0338","datavalue":{"value":{"entity-type":"item","numeric-id":4475693,"id":"Q4475693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d583cbdee9cfc852a3a77a4a78c3273470af11","datavalue":{"value":{"amount":"+0.8865956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5960195$CBE49E20-56F5-419A-BC70-29D4A59289C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b597a13df8887b29463e244c95dd4ee4c803360","datavalue":{"value":{"entity-type":"item","numeric-id":4603623,"id":"Q4603623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ed5e78b6fd304929dd2aa3c2733f23de1cc3f7","datavalue":{"value":{"amount":"+0.87843764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5960195$6E487E19-83D8-4D7A-B738-0C67D5277F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c00e687bcda5df0223b86b3c12a73e115327777","datavalue":{"value":{"entity-type":"item","numeric-id":4396079,"id":"Q4396079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9084498006c4766634af73e7c6f1c294675fdc84","datavalue":{"value":{"amount":"+0.8776411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5960195$4374D559-B54D-4FC0-889F-0C5423C67972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49006bc67e0162eeffabb7c606537c3f19f36082","datavalue":{"value":{"entity-type":"item","numeric-id":4018158,"id":"Q4018158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bbbba2d2071c4fbdb514d467f75a1deeb02c9e6","datavalue":{"value":{"amount":"+0.877124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5960195$658ECD2D-8B04-488F-BA1F-5A8876538A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1ea9ec42a5be891d6a23bd42b73ebf686741b3","datavalue":{"value":{"entity-type":"item","numeric-id":1195865,"id":"Q1195865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b7c2c40d04f652e8d53204e2414faec5f8bd4b","datavalue":{"value":{"amount":"+0.8753514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5960195$1F1DF0E9-71E7-463D-A41B-7FF3BFAEB5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20723022393ae6b076d27e35c2efaa011e38f4ad","datavalue":{"value":{"entity-type":"item","numeric-id":3055573,"id":"Q3055573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2457037b94fecf1c99993d3fd27ef013f05b5fb7","datavalue":{"value":{"amount":"+0.8748899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5960195$295BBDD1-4EAB-4708-A5F4-C2D66337EA13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5960195","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5960195"}}}}}