{"entities":{"Q2249932":{"pageid":2260675,"ns":120,"title":"Item:Q2249932","lastrevid":52035230,"modified":"2026-01-20T19:31:27Z","type":"item","id":"Q2249932","labels":{"en":{"language":"en","value":"Another note on Dilworth's decomposition theorem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313248"}},"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":"Q2249932$00EE17BD-A65A-4581-AE90-428D2C486C12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfe11572414feea48e368c56c1d61473b56002c7","datavalue":{"value":{"text":"Another note on Dilworth's decomposition theorem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2249932$CA817074-39A2-45AA-A41B-5A3DCE7898BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b35aeff82b0580b43b4a1a3c1ba565ef095e1364","datavalue":{"value":"1303.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249932$D9D91CE5-C972-4E4D-AA97-4851A5F9DE88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5426693f39269b0640d0ec5bdf1273a6509d6f90","datavalue":{"value":"10.1155/2013/692645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249932$71FF071A-70D7-4A82-93F5-3A55DA0A07A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed3d3bebb38d9cdedb1f0e57082257ce42b97c1a","datavalue":{"value":{"entity-type":"item","numeric-id":992735,"id":"Q992735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$9BDF89FA-0230-4C83-BB9D-FE8005167AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5221c1ef432ac65c97d43afcf51efc3f3f9f6d1","datavalue":{"value":{"entity-type":"item","numeric-id":872291,"id":"Q872291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$7A1DA85C-3574-4654-80FD-EAC2D992EA08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6651dcbdb4f6fbe163355e590f78e9cfe26a5b22","datavalue":{"value":{"entity-type":"item","numeric-id":275626,"id":"Q275626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$2C3F58E6-5183-474E-B1F4-D047F8DA7E76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"528fd4e4e62279625069f1dc7f195683c614a8fc","datavalue":{"value":{"time":"+2014-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2249932$EB275C57-5B32-4E7E-A871-D385DE5ED09A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bc99dd475733cdba55bc85ddb7a4670b9e9d44e","datavalue":{"value":"Summary: This paper proposes a new proof of Dilworth's theorem. The proof is based upon the minflow/maxcut property in flow networks. In relation to this proof, a new method to find both a Dilworth decomposition and a maximal antichain is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249932$A44D3315-7E29-4E4C-8887-8BCDD7F0668E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249932$7B25704F-27AD-4E49-904B-9CE3D6A9A576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249932$9E115FF7-4D31-40F5-B196-4D7652E806EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"086515c31c6873c6b03bcdd1cc5fcbe3e199e2ca","datavalue":{"value":"6313248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249932$71512D15-E554-42AA-90C3-1B7047DD80C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"033bfdcb07c2999d900b1a65f8d5b5d5db2caa5c","datavalue":{"value":"Dilworth decomposition theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249932$9A7B9E29-B2E9-4894-90E4-C25E961038CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ed4e02075ed4e4b1b42997cccad7cede0fb5bc","datavalue":{"value":"posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249932$443C650E-83BA-486D-AFBD-A40698517F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496a357d89d436a30f2a0c0659a551756b964629","datavalue":{"value":"maximal antichains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249932$75E96033-821D-4B5B-9FDC-F2A3A00ABD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c959b38ad7bacfac314b659d5acf2a3d03beed93","datavalue":{"value":"minimal path covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249932$773A42D4-1D6D-49C5-9226-CE25F8BF2C75","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c48bb635da11281a171fa61b2f56ece8b064b1df","datavalue":{"value":"Q58920011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249932$16A2F956-32F7-488C-A66B-6A1A8117D01F","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":"Q2249932$5E8B2537-FA31-433A-9E4D-4079F69D4C13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11c0863175e303ff253c8315e7d71feddb1a95b3","datavalue":{"value":"https://doi.org/10.1155/2013/692645","type":"string"},"datatype":"url"},"type":"statement","id":"Q2249932$796DD041-CFBB-40FD-9F76-81BA2F931247","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc44b4be9ab5d1706a109cb7e6174b0ae234c72d","datavalue":{"value":"W2047617069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249932$E03DBE1D-A20E-4136-AC12-C23F3593F5C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$652346A0-D88A-416D-845B-F257F1A6E344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3bce8059ac4d4591ab0fc7c4dfae8b72273b408","datavalue":{"value":{"entity-type":"item","numeric-id":3234598,"id":"Q3234598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$E21DFB35-4FFF-40AA-B526-BD56A24213FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748b4963dcc1c5dfea3fb398f5386adac06c03ba","datavalue":{"value":{"entity-type":"item","numeric-id":4299960,"id":"Q4299960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$1392D2E0-39B3-43DA-8716-BD559CABC7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09bc7f41d9e21aabc7817f48c7d6313ce813d2b","datavalue":{"value":{"entity-type":"item","numeric-id":2625477,"id":"Q2625477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$390A1120-5CE8-4BAC-9B9F-66B2D17A0563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9985305437cd7f40d6a3f642ea1019b7094f63b","datavalue":{"value":{"entity-type":"item","numeric-id":5532571,"id":"Q5532571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$7C0F5C37-44D4-40EE-98F4-8A28955519E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886ba032e540aea708d21bd27fbc92799a765ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$0D5E647D-3289-4D04-A10A-DD1A23E5412A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9dcf2b5568861944e07a40444845ed4dd52791","datavalue":{"value":{"entity-type":"item","numeric-id":1406022,"id":"Q1406022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$6B480E63-2D99-4365-8B34-193CD1B566DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae86091fad6ffa8e96fac6d0429e7a19d2cd2fd","datavalue":{"value":{"entity-type":"item","numeric-id":1771253,"id":"Q1771253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$4306550B-537E-4F4D-800A-23C3DAC39FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc9ba628e74b2e4f3f73a438abde108253c8cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1344242,"id":"Q1344242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$CE665EC8-44E5-4E54-A5AE-DCBAA3390173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03cd49389b4be57b54182341f7ed535440900c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2885460,"id":"Q2885460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$B2C25AE3-452E-4C20-9EDE-7636C236B3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fca946ba29240b073631b1caba3a38307553433","datavalue":{"value":{"entity-type":"item","numeric-id":1880468,"id":"Q1880468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$EFE0E695-A430-4C42-ADDB-71FD290B6527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$13FF248E-B5D1-43C6-AA57-D61C60F6CDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249932$F49A4AEA-EC71-4809-8B81-8B89697BC1CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cecdc64cef5d9754f53aa8160e0dc3e29f024b61","datavalue":{"value":{"entity-type":"item","numeric-id":1252854,"id":"Q1252854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1928df450b4f720b5fa8452286ff5cdd724795c7","datavalue":{"value":{"amount":"+0.8687103986740112","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":"Q2249932$91D061BA-41C3-4410-9F4B-2577588F8520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece44a2c48f1cd94b74a9bd01c15c074110723a3","datavalue":{"value":{"entity-type":"item","numeric-id":1100917,"id":"Q1100917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d74bbaed764b1ef8f8efb1ca77984015bebfcf","datavalue":{"value":{"amount":"+0.7923917174339294","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":"Q2249932$14F64877-D85F-49E9-B4FA-833171DDA116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476542f03949e690478e211e19f9bcdb46913eed","datavalue":{"value":{"entity-type":"item","numeric-id":3325731,"id":"Q3325731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66337476db93510da3bc9adb94759e55b1ac3191","datavalue":{"value":{"amount":"+0.7663227915763855","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":"Q2249932$B297E9A5-4A21-423C-B104-231CDA6EFCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a16dbbbcdde2e70d2434dcc7be78dcd5e9e654","datavalue":{"value":{"entity-type":"item","numeric-id":2338588,"id":"Q2338588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4249ebb8a3fbe36511c1902a2f90c78ec71334e9","datavalue":{"value":{"amount":"+0.7578105330467224","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":"Q2249932$D3A9CEAC-D7B3-4C03-B640-B597E2A34DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc99b30f238e3a317614b32fad30fdd2f04ddba","datavalue":{"value":{"entity-type":"item","numeric-id":1093655,"id":"Q1093655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a959ccfb5d645aeb67db392e18dc586eb2b3be","datavalue":{"value":{"amount":"+0.7556123733520508","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":"Q2249932$6957EAA8-013C-4D0A-A624-285A170A18FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2249932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2249932"}}}}}