{"entities":{"Q1820992":{"pageid":1831734,"ns":120,"title":"Item:Q1820992","lastrevid":49048843,"modified":"2026-01-06T12:49:56Z","type":"item","id":"Q1820992","labels":{"en":{"language":"en","value":"A comparison of algorithms for minimizing bumps in linear extensions of partial orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3997485"}},"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":"Q1820992$59EF4F7C-B797-4239-8177-F82F816D9008","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"263a20863faf62236c092d7b9cc743bd0134d66a","datavalue":{"value":{"text":"A comparison of algorithms for minimizing bumps in linear extensions of partial orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820992$49C59E05-414F-4C95-B16F-647CA8C64EC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f4d7e0b7d0220e3ea93db11458b845cd2b4bf0e","datavalue":{"value":"0615.90007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820992$9F0549D6-0869-417F-AFFC-DDACA4CFCFB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc17243446f1b28255adc2c9506ce9b3f4ceda19","datavalue":{"value":"10.1016/0167-6377(87)90022-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820992$B92D43C6-19CD-4321-9A03-8C28C45BEA14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c6b67abf5ac1238d97c400bd3ace6fd2896a3b","datavalue":{"value":{"entity-type":"item","numeric-id":177535,"id":"Q177535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820992$602D4135-1426-4569-8426-79F6D6419F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6077ee98d9630e9737fc0514d33b3b5053e02ef2","datavalue":{"value":{"entity-type":"item","numeric-id":221502,"id":"Q221502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820992$B67F6A38-4AE2-4799-904D-6B47AD770C83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820992$C9F6FC0B-A8B4-4058-96B6-8CE3AAECC717","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1820992$E30AAF28-C88D-4C79-96A4-693A790B00E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d1890ff57530ee90ecaa37172c3661754def96cf","datavalue":{"value":"The notion of bumps deals with a property of linear extensions of a partial order. Let P define a partial order on a set X and let L define a linear extension of P. A bump occurs whenever elements x and y in X are adjacent in both P and L. Heuristics have been developed to construct linear extensions of a partial order that should tend to minimize bumps. This paper presents results of a computer simulation study that compares the performance of bump minimizing algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820992$E94E60CD-1432-49A5-949F-480EF5AFB98F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dfd8303bd13aea2e4b7120171f58bea1dddf5e5","datavalue":{"value":"91B08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820992$BB233C62-6A46-4850-B599-C6C02E5C1B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820992$6343E36A-BC98-4B65-8263-DF8815F1A4A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e52bada22e0e4ee7315c8accea425520e3c4440f","datavalue":{"value":"3997485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820992$A1256D31-678F-4EB0-BCA0-E45E1A30CD38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da8c1219aa433dc4bbb22c28967304f9c6993868","datavalue":{"value":"bumps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820992$BF1C8BCC-3B7A-433E-93C9-E4FDBFF43C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7859b19ce6a4e2173b63387e0a4b70f68d8656b","datavalue":{"value":"linear extensions of a partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820992$682E3B11-AD07-4E45-85D1-A200BC66EA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8799b7912a65618313e794ea0d0ce0d6a1e22e46","datavalue":{"value":"Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820992$54F2DCE2-C199-43AB-B7BE-72C20FB3128E","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":"Q1820992$C3A6209B-9865-4654-B44D-B30383AD30EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"421bd667bdc5e255775d45c459b3a0eecb8209b3","datavalue":{"value":"https://doi.org/10.1016/0167-6377(87)90022-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820992$BBCF76CE-2E59-4A53-A676-2452B63D91E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"444ccc75cdf1ed2fccafb3987913fa2fd823ce3f","datavalue":{"value":"W2085284321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820992$01799DBC-6BB3-4749-B721-1D2B9FA2A2C5","rank":"normal"}],"P223":[{"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":"Q1820992$26292EA3-3181-493E-9A33-28CBACA12481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a74658129368184688cc5472f6b95f7a4775583d","datavalue":{"value":{"entity-type":"item","numeric-id":3873898,"id":"Q3873898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820992$8D0C2382-C60A-47E8-B911-B9D592069BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25dc3bb6bafae896e5747202c5a2023c0be9252","datavalue":{"value":{"entity-type":"item","numeric-id":1085055,"id":"Q1085055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820992$3B3C1979-8EAB-4709-8B35-A113CF2168B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed18cf40bc2621864c4847f35e0a398fd66f6909","datavalue":{"value":{"entity-type":"item","numeric-id":5621253,"id":"Q5621253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820992$F91FD6B8-AF4F-48FF-A5C2-0E21F43E3052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a82e0289b2bfbe04056a9059c8ed23b7e861e72d","datavalue":{"value":{"entity-type":"item","numeric-id":3344241,"id":"Q3344241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820992$1F0092B1-6283-4905-8D2B-3F517CD603AF","rank":"normal"}],"P1643":[{"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":"7a4496c1aa35f6b48ecaf732d9b75d9f574ee797","datavalue":{"value":{"amount":"+0.8575406670570374","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":"Q1820992$E781D007-D8B3-4BF7-BA45-DC2DBE30C83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2323c7356e344aae435b2c8af13c1fe5aac54dde","datavalue":{"value":{"entity-type":"item","numeric-id":1122595,"id":"Q1122595"},"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":"Q1820992$9776A295-14A2-421B-8E98-C9F52F892D74","rank":"normal"},{"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":"4b4d5303cc369b6e8bd74da0bf785e729430f8e6","datavalue":{"value":{"amount":"+0.8307777047157288","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":"Q1820992$0A494752-D54A-41A3-89D3-4E2EA01C2F6D","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":"4bc189a94b949037002a412c0d2099c3b5a02604","datavalue":{"value":{"amount":"+0.8193780779838562","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":"Q1820992$DD941FEE-E583-4FD0-9CA4-D02E7D5DDAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33715da112eb037cd1f0758ff7046e81da2ef485","datavalue":{"value":{"entity-type":"item","numeric-id":1106865,"id":"Q1106865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f6d457e872685957eb59c39865dd4018af1f69","datavalue":{"value":{"amount":"+0.8097728490829468","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":"Q1820992$4296C9C3-D6C5-480D-995C-0D7A2F0C4D83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1820992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1820992"}}}}}