{"entities":{"Q1331990":{"pageid":1342740,"ns":120,"title":"Item:Q1331990","lastrevid":46278840,"modified":"2025-12-24T11:35:45Z","type":"item","id":"Q1331990","labels":{"en":{"language":"en","value":"On a long cycle in the graph of all linear extensions of a poset consisting of two disjoint chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 626328"}},"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":"Q1331990$06EDA0D3-BD87-4F20-AC8C-D9D5897D66A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85d54e32f387aa3f6619ff2c05e0ee8c044d530f","datavalue":{"value":{"text":"On a long cycle in the graph of all linear extensions of a poset consisting of two disjoint chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1331990$1D52AAE6-97E6-4D2E-AD64-6B35F152700D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4cb1c48f9c9b139bf65e42436c031224edd37bd","datavalue":{"value":"0805.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331990$D211C5F5-ED5B-4F71-951B-7F18C8623415","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5e538096b6fb36873aaecb5934ba5319bd47ce9","datavalue":{"value":"10.1016/0012-365X(94)90401-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331990$A7EF50B7-7097-4B96-BECB-6F324A9CF3F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5c969dfa2f927a5ae1e039b2c8bd67fe1245b02","datavalue":{"value":{"entity-type":"item","numeric-id":910419,"id":"Q910419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331990$24D32115-A5D6-4085-8709-21961F93FDD7","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":"Q1331990$6D4B4A54-02F4-4C68-BB64-D213061ADD01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dcb62c2b4917099426fc9f5c2e7993c2b745020","datavalue":{"value":{"time":"+1995-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1331990$48FB3261-9D65-4001-B314-5BAE9B084BA6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62860be24152e60c458b3bd2c03cfcde00f67905","datavalue":{"value":"Given \\({\\mathcal L}(P)\\) the collection of linear extensions of a poset \\(P\\), then \\(G(P)\\) denotes the graph obtained by taking \\(L_ 1\\), \\(L_ 2\\) to be adjacent iff \\(L_ 1\\) and \\(L_ 2\\) differ from each other via a single transposition of two adjacent elements. If \\(G(P)\\) has a Hamilton path, then there exists a simple algorithm for generating all linear extensions of \\(P\\). Previous results referring to posets which are sums of two chains (here called parallel of two chains denoted \\(0^ n\\) and \\(1^ m\\) of lengths \\(n\\) and \\(m\\) respectively) are extended to obtain Theorem 3, i.e., if in \\(G(0^ n + 1^ m)\\) those vertices corresponding to \\(0^ n \\oplus 1^ m\\) and \\(1^ m \\oplus 0^ n\\) are removed \\((m,n \\geq 3)\\), then the resulting graph has a Hamilton cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331990$E883F610-41F7-4AA3-A4A7-B671CB43EA08","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":"Q1331990$A8B50E3B-B4BA-4A2B-8172-F8AF800EEA9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331990$87399DF5-2C88-43DF-8A62-CAFA88A37AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331990$6DEEE009-95CF-431A-AF1F-F2B87F64CAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ef2a941506d904ce5f3b93df54614c6c3977b80","datavalue":{"value":"06A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331990$01D053BA-1EFD-4F07-873C-001AE83007E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57a7aa0d5d5a82616c19b2769464255df632d9bb","datavalue":{"value":"626328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331990$89204E04-FD14-45A2-8EE3-E93DCDB5C376","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668efc1409160bc74e8a1789d82cedad8c0f8e94","datavalue":{"value":"long cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331990$68251262-77E5-4E5F-9B25-C97EA1179919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194c433f30617aec9f8f1dda43d883931af30cd","datavalue":{"value":"linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331990$D2985AC9-7AC7-48CE-A123-49D5269F0ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331990$BA016704-A2FF-435C-9507-C1A689885FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331990$CDC5A967-383B-4183-B3F6-D780C9409C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103dcccb1f4f4c672334af018c88096d1b765e96","datavalue":{"value":"Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331990$175A8AD8-1973-40DC-82E6-F4F442B96C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad5599d0b8005742d4eb354b6906a61e9640688","datavalue":{"value":"chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331990$1EA57124-A30B-4516-B786-5C565EF74A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331990$CDD0B95C-2691-48E4-B06D-8D9BB9565174","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":"Q1331990$9D0D90C2-66CA-42D1-B69A-3012E020A85A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7835ba0fa7a725107ffebb9c95271893609c3e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1062075,"id":"Q1062075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331990$F0514D93-DDA1-4928-AE20-CECB25D613F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e14af34f4002a6509a49d9b45f51aba20984ad64","datavalue":{"value":{"entity-type":"item","numeric-id":3028353,"id":"Q3028353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331990$D39FD033-A31A-4933-BFFF-3749800045E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d064fceea7a5a2b9fe8029dd7b80c8cf019589","datavalue":{"value":{"entity-type":"item","numeric-id":1264151,"id":"Q1264151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331990$17588A1F-42B8-4E71-BCA2-FF187F52256F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfeffdc04c552084ab09d70b887e8d0b55061fe","datavalue":{"value":{"entity-type":"item","numeric-id":5203008,"id":"Q5203008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331990$B327A121-AE7B-40BD-B94A-AF9B7A8039C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c165ddecf98e391357df6b03de088d35c0a9e360","datavalue":{"value":{"entity-type":"item","numeric-id":2368024,"id":"Q2368024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331990$35CCBAE0-FECE-425B-AF38-34494A973596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96deabc83e08df28bed2a14656fc02be5b9820fc","datavalue":{"value":{"entity-type":"item","numeric-id":4012444,"id":"Q4012444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331990$30D8998C-9AB9-4B8B-9528-70C902FDDACF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3593537dd3422b696bebed19d234b2b59a06b71","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90401-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1331990$40819A2C-0376-439C-92D3-C56CC40C61A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4db7ca9723f94c51b49737befdebf4bae0f27e6f","datavalue":{"value":"W1985826386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331990$87012B80-E55E-4362-8FCA-1411B93554D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8634b80f70641ee0fe9440945811a2b45b686d02","datavalue":{"value":{"entity-type":"item","numeric-id":3992179,"id":"Q3992179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648f7433ebdc2157bd05491deccf8ea23e0d3939","datavalue":{"value":{"amount":"+0.8826555609703064","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":"Q1331990$111A718C-3154-4086-BA14-CE0743C80F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9980726a16e349edce2cf62f0390fa5a2f6fe98","datavalue":{"value":{"entity-type":"item","numeric-id":4012444,"id":"Q4012444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530f874716c6ad9c298a0e1b6698803d6984c289","datavalue":{"value":{"amount":"+0.8789306282997131","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":"Q1331990$88CB916B-B760-4BB2-8C82-D9026A67071F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"becf5467990823180049af0c328431007e57226f","datavalue":{"value":{"entity-type":"item","numeric-id":3831043,"id":"Q3831043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583680424504ab39ae2349a154d86b49f8dff6f2","datavalue":{"value":{"amount":"+0.8324644565582275","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":"Q1331990$35C39B0A-7F8F-47EB-9C0B-EA438F59DBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d158787ad92e746b96600b3533a9c627974df7d0","datavalue":{"value":{"entity-type":"item","numeric-id":4490791,"id":"Q4490791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1235d8714ff9944d5383a51ed0c11bd2cd00e3ba","datavalue":{"value":{"amount":"+0.831677258014679","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":"Q1331990$4A0D2F2F-D89E-435A-B2D6-D59B63A73B94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1331990","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1331990"}}}}}