{"entities":{"Q1122595":{"pageid":1133344,"ns":120,"title":"Item:Q1122595","lastrevid":49289539,"modified":"2026-01-06T22:08:08Z","type":"item","id":"Q1122595","labels":{"en":{"language":"en","value":"Minimizing bumps in ordered sets by substitution decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106912"}},"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":"Q1122595$E6EAB80E-B83B-45C2-BBFB-62D6D6BF9265","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3465f29e2a744d33e2a127b160061860aa1116aa","datavalue":{"value":{"text":"Minimizing bumps in ordered sets by substitution decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122595$A323D287-F404-46B7-A21F-89E79CCB298E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5c2fcd86085d96601b6bc4168ce40b889dd0547","datavalue":{"value":"0676.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122595$69BFFEE6-0FD6-470A-9D6A-4A3EC85A3EB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca60864e50bbcc0b8786f50c8d6afe43ebf66bf8","datavalue":{"value":"10.1016/0012-365X(89)90328-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122595$51C24A58-D49D-4D46-B2C5-C1389257C431","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122595$3EE324AB-7192-4040-9D0D-42908F4FF39A","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":"Q1122595$ADE5C635-15AE-47DE-83ED-904309FB8DFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1122595$2D185CE0-7525-4197-BF03-A16A522F58F4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a914dc670a254907e5b22b0b1172610f0e6ac064","datavalue":{"value":"Consider a partially ordered set P of n elements. A linear extension \\(x_ 1x_ 2...x_ n\\) of P has a bump whenever \\(x_ i<x_{i+1}\\) in P. A decomposition theorem is presented for the problem of finding a linear extension of P with the minimal number of bumps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122595$DEF3A53D-DAA3-4BD1-AAC0-DF589C05DF91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122595$EB4AE1E4-9375-4DF8-8BD1-640A115F2F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122595$B3B8EEB4-C065-4CE8-99C2-089F1829DB56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f62bc452fd95e1b2b6eae765ce8aced71baa45f","datavalue":{"value":"4106912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122595$44F69863-4FB9-426D-982C-F7C4D4E3B168","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86a9a49ee7a122573f6ff526cde46e9b02205dc","datavalue":{"value":"autonomous subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122595$38DFF0F0-99F2-441E-A444-216A7AD3959A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b860a0597dd249b584149fd2ab2e7e5bfa5ec","datavalue":{"value":"linear extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122595$BE1682E4-9192-4AE6-B036-8B3BCEE02A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caa32ecaa2f4fbef88c256731563032f992ba8dc","datavalue":{"value":"minimal number of bumps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122595$4F1A9AA4-9892-4417-B5A6-02C6B6F3ACB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"754b57781893ddabc2ae90147fc1595c27201c79","datavalue":{"value":{"entity-type":"item","numeric-id":172086,"id":"Q172086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122595$942337D4-7BC9-49A1-A201-9203648AD93D","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":"Q1122595$C613038B-8B5F-40B4-A9CA-357354BF7F9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09905fc8b39ddbd68ae04612d3fac1a46f3a18cc","datavalue":{"value":{"entity-type":"item","numeric-id":4918389,"id":"Q4918389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122595$B32962BC-CE0C-47DD-8D98-F84F3AC2C692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a13bf5ea222488a462597a035d6c581000a87a","datavalue":{"value":{"entity-type":"item","numeric-id":3665151,"id":"Q3665151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122595$16FC0700-A711-48B4-9D62-0B1F2393093F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b944833fa97de961f22b519a3ec130cc1d9cba93","datavalue":{"value":{"entity-type":"item","numeric-id":1077441,"id":"Q1077441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122595$8104840F-7E86-4129-9A96-127B54C65BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48d8a5caa0be18e258f0b05c17c265eec9e1020","datavalue":{"value":{"entity-type":"item","numeric-id":1820992,"id":"Q1820992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122595$35B38A4B-6692-4301-A5BF-D609D3AB27E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"209a53d1b241380cdafb79969e0e9def1f032b49","datavalue":{"value":{"entity-type":"item","numeric-id":1106863,"id":"Q1106863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122595$D40496E8-991F-42E5-9CBD-D7ADE23AAB26","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":"Q1122595$86BFD176-E9E6-4B86-8B2B-484E9190616A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de15d26ad6d10743bee1267fea360305492a057e","datavalue":{"value":{"entity-type":"item","numeric-id":1114719,"id":"Q1114719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122595$6C6037C9-5064-4AC7-AA9A-7763E5649991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb25086495becbf044bff64d79baa50a4862548","datavalue":{"value":{"entity-type":"item","numeric-id":1097902,"id":"Q1097902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122595$A30D3E1F-71D3-47CF-8DA4-46A863E11B5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b624680d8fc574517d233b9fe063f2924eed5ebf","datavalue":{"value":{"entity-type":"item","numeric-id":1114719,"id":"Q1114719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1806a38e9731602c2b0288b050ec5298518ff625","datavalue":{"value":{"amount":"+0.8658791184425354","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":"Q1122595$85553B60-92F1-4CDA-98F6-5EDB156E8BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5420ef410220cf74704bda451d24b8a0dee7e471","datavalue":{"value":{"entity-type":"item","numeric-id":1077441,"id":"Q1077441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27450f71c31326046d5870aeb3ab01bc0658fc2c","datavalue":{"value":{"amount":"+0.8547013998031616","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":"Q1122595$CF173A9D-E8E8-4747-95BD-7FB2569BB3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c116b7e8f01cfc3cf94a3a71d0ba118207d636","datavalue":{"value":{"entity-type":"item","numeric-id":1820992,"id":"Q1820992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a9e7fca58184c4a93b0bb0b3d9b95aad4687dd","datavalue":{"value":{"amount":"+0.8331355452537537","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":"Q1122595$BB621FA4-21A6-4087-9098-8ED560DDC272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dcf2016d6229d259a3d320ed85bab2d7671a17a","datavalue":{"value":{"entity-type":"item","numeric-id":1106863,"id":"Q1106863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c403bdc31aab636b2370e821944dd372ef17948","datavalue":{"value":{"amount":"+0.8055678606033325","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":"Q1122595$44FE7583-EBB8-4D43-9356-323E55EA2511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed7a26f1e23ac2f3ea5b69e922109d096a867a80","datavalue":{"value":{"entity-type":"item","numeric-id":1092935,"id":"Q1092935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55b7f0dbad1f46f927763ddeb132aaf20d8d57c","datavalue":{"value":{"amount":"+0.8014119863510132","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":"Q1122595$54512577-1C07-4285-8C9F-610DC50F8B37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1122595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1122595"}}}}}