{"entities":{"Q1177708":{"pageid":1188457,"ns":120,"title":"Item:Q1177708","lastrevid":66766887,"modified":"2026-04-12T12:43:05Z","type":"item","id":"Q1177708","labels":{"en":{"language":"en","value":"On minimizing jumps for ordered sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 20932"}},"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":"Q1177708$A3857B20-9934-4F9B-A441-8D438132A660","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"beff1cbe279d5b365fc8c8399f119d13ad2c35e3","datavalue":{"value":{"text":"On minimizing jumps for ordered sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177708$4BA1CFD6-5702-45E0-9D04-8FFF5344D60A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"407a4989aae96a2b0a989f612afd8d5c271c1bd4","datavalue":{"value":"0735.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177708$FCA097BA-C956-425F-AD27-D3345D1B1C9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02b1103431a11c559abdb1e64630894f2235f4df","datavalue":{"value":"10.1007/BF00383200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177708$70BFB646-D79F-46C4-879F-F064857EB458","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7eba421eb72816497f5502ab63bcc0b239e1408","datavalue":{"value":{"entity-type":"item","numeric-id":686165,"id":"Q686165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177708$57E76124-CB2D-40A6-BD5A-5687BEF1B333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"717d1316694a09b72da7b907a09f6b8bfbc28007","datavalue":{"value":{"entity-type":"item","numeric-id":603887,"id":"Q603887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177708$42CBE7A9-EB8C-41FE-AF7C-82D619F96C24","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":"Q1177708$9071E7B8-9BA0-47C8-94F4-FB6B678EAE02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-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":"Q1177708$5CF837B3-AF92-48F4-BFD7-5F8897580750","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ef1b09c4d8144df0785b06c03b20e18dc3211ce","datavalue":{"value":"Extending a partially ordered set to a chain decomposes the poset into a number of chains. The minimal possible number is the jump number of the poset. The paper presents a polynomial time algorithm to find this number for any poset \\(P\\) not containing a \\(4\\)-element subset \\(\\{a,b,c,d\\}\\) with \\(a<b\\) being the only comparability in \\(P\\) between those elements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177708$95C5FA70-B346-4BB0-9116-8080BEA53105","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177708$5EBD9FB2-C105-4175-BB11-55561B856452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177708$87751B46-4360-45F8-B149-02217B8F6725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177708$84C79996-6F92-4F1B-822E-170E24BEB4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177708$A3A46C1E-0AA4-48DF-BFD8-7DCE58EDC75D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec9e08444051957be0fdc48758b1b93055eb72a0","datavalue":{"value":"20932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177708$478BFE9A-913D-4E52-B0C0-D57516722DBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194c433f30617aec9f8f1dda43d883931af30cd","datavalue":{"value":"linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177708$15A543BE-B4CC-476B-BB40-898FF4337028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da0f5147540e5ff9abe1a7fedfdb0d575bb38f3","datavalue":{"value":"partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177708$03E9BBBA-9CBB-4226-962D-9BD71BDCFA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fdbede0e55799b154cb298ccb951db472fb2e85","datavalue":{"value":"jump number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177708$05BB0AB1-A16E-4A05-87D7-DF740AE2085F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177708$4525097E-DE97-44D7-A96A-24D7BEBF91B8","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":"Q1177708$D782C480-701E-4045-B0A9-2D03AD010A50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c220a19f021f548cc67b4d4cac50f1852aabc1","datavalue":{"value":{"entity-type":"item","numeric-id":581427,"id":"Q581427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177708$20D7A6E7-628A-4CC4-9F00-B06E68C9DBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89d18f16e8c7f370dfcb7fb9d88b670fd5f0dc27","datavalue":{"value":{"entity-type":"item","numeric-id":791537,"id":"Q791537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177708$98C3FC7B-266C-47A6-80F0-C03FDE38D74B","rank":"normal"},{"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":"Q1177708$6CD35C9F-E40B-4E00-A37F-B696FF5BE75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264e1cc4d5b5edaf92740589f5202d1c1d957871","datavalue":{"value":{"entity-type":"item","numeric-id":762183,"id":"Q762183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177708$4B43DCE5-1AA1-427A-B399-5FB53A6EF7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8553feea678bc899d05f5a147512f8d0b1b46f91","datavalue":{"value":{"entity-type":"item","numeric-id":3960747,"id":"Q3960747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177708$111022F6-8E3C-47B2-AD9C-987A2FCBFFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e447438741ac71e01c67da4647f83316fec0faf","datavalue":{"value":{"entity-type":"item","numeric-id":921022,"id":"Q921022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177708$E8A19405-776D-4A8C-A65B-0F7B7ECF22AF","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":"Q1177708$0EED38DE-8986-4298-B8DC-5595B4D38568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5805238c0fe4905dee22c3e5f8aa9b182c98878a","datavalue":{"value":{"entity-type":"item","numeric-id":1087566,"id":"Q1087566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177708$8CC8B45C-6E4B-47FF-9EF0-BD6F83774CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde87bd9efe4127b7588877d5c2ede9499c0a903","datavalue":{"value":{"entity-type":"item","numeric-id":1195865,"id":"Q1195865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177708$DDC420B2-9EF2-4694-8902-6C0CFA9DD592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45bf10a9f666727577e0ebdf94e82c9ce3bd7c24","datavalue":{"value":{"entity-type":"item","numeric-id":1090688,"id":"Q1090688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177708$DA3B1663-8DA7-4E4E-AFAF-F42790E310C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04845e9ef8ab5100832572eef44977dbceb3802","datavalue":{"value":{"entity-type":"item","numeric-id":1366304,"id":"Q1366304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b46d5304e500e4af51fc5bc084f89f021a29493d","datavalue":{"value":{"amount":"+0.8635875582695007","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":"Q1177708$DE83C650-9EC3-4D28-8EA3-88384F8460B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65928de81889d0e28b2cbfc5754b1af9b8afc457","datavalue":{"value":{"entity-type":"item","numeric-id":1104949,"id":"Q1104949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c4a14dbb871d0f865f3928b822634b9459aefe","datavalue":{"value":{"amount":"+0.8486666679382324","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":"Q1177708$08B9B597-8B3C-4C78-AD71-869E29E9902B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0533bcaeff396372d55af7c85a63b59c3d7b87a5","datavalue":{"value":{"entity-type":"item","numeric-id":3976789,"id":"Q3976789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e85bee0301de762411bc545b3441163b488fbb","datavalue":{"value":{"amount":"+0.8446021676063538","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":"Q1177708$A9C3B0D0-D9B9-4FA0-A8DC-108723A59AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"764224275fcd7c8880e5b2a6c3c0242ec0f88b61","datavalue":{"value":{"entity-type":"item","numeric-id":1183946,"id":"Q1183946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1df85a74ed3f5807d63521a2dc4f67023e8ad4e","datavalue":{"value":{"amount":"+0.8333902955055237","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":"Q1177708$D3D8BD14-0A5D-4990-A4AD-BED17976E4D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minimizing jumps for ordered sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_minimizing_jumps_for_ordered_sets"}}}}}