{"entities":{"Q385489":{"pageid":387256,"ns":120,"title":"Item:Q385489","lastrevid":61440384,"modified":"2026-04-10T23:23:12Z","type":"item","id":"Q385489","labels":{"en":{"language":"en","value":"Minimizing the maximum bump cost in linear extensions of a poset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6235163"}},"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":"Q385489$B3716BF1-39CF-4181-90F2-83EEAB1E7C29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95f57d742f8a334389367d707bf2eeac1b0f815c","datavalue":{"value":{"text":"Minimizing the maximum bump cost in linear extensions of a poset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q385489$2B9935E1-9D7D-4DFC-AA8F-6B925D956800","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18bca070cf2f0bb7abc7dfde76f1ba568687ef24","datavalue":{"value":"1401.90201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385489$38214D5D-D278-41CB-85F2-62B61CDCB436","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f548f3114be4f0aa0b4040ff4700ce332b1823a9","datavalue":{"value":{"entity-type":"item","numeric-id":326973,"id":"Q326973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385489$A0DC2A94-D990-4EC1-A6AE-C4C584F66E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d014b41928152ebd1763a931e9cee6c20fc2763c","datavalue":{"value":{"entity-type":"item","numeric-id":315491,"id":"Q315491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385489$C0075F15-5316-4720-8F42-076AB515CEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cb1010652d720203d3289189e3b4a5059d7ccc","datavalue":{"value":{"entity-type":"item","numeric-id":315492,"id":"Q315492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385489$F211A4EB-D5F6-4BDA-90BD-ED6DE1713E1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385489$7742E40A-D1AB-473F-9305-A1CF6C228D0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7512ae73b6d20a7027c802c69a571fc3a05b2e5c","datavalue":{"value":{"time":"+2013-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q385489$C69C7FA0-8742-4FB5-833A-54060405A202","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385489$E7FE3E22-5D76-40DA-A0D3-4F997AFF3106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385489$DFE07280-D2E3-4B77-B5F4-626387F0E6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385489$8426C68F-7C37-4A87-A3F1-CA42EBA8B548","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7f97d069a85c7dcf45a9f330c6bba6f1ac57bf5","datavalue":{"value":"6235163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385489$D3594F84-7283-4AC2-BA28-9BE59FF185FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q385489$7FC222E8-8619-4EF5-8665-EB90867F4EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b860a0597dd249b584149fd2ab2e7e5bfa5ec","datavalue":{"value":"linear extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q385489$1BA3395E-B1E5-40E8-B304-29DF3B050502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q385489$3DBFD2E5-968F-42BF-9E36-761F6929B4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q385489$FB9425AB-2C35-47B2-BE3C-46A91CD5E318","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":"Q385489$C04A8E84-8E6A-4AC3-B722-F406038B5E94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c56f1fbdf1ebeb872054493d16b686aff7b70e2","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9456-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q385489$6D4A66C9-362C-4B79-AE92-B1863C87F67F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e36c744e1c8145d3040a863bf8c553cc05594f85","datavalue":{"value":"W1991199948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385489$D3EAE31C-540E-4593-A9DB-72762D499D3E","rank":"normal"}],"P223":[{"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":"Q385489$B1AFE17E-A2AA-4680-A2AF-9658725F3D22","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":"Q385489$8A2E2FC0-4E7A-4095-8BFC-8C40C67378F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adfb27f83a5850856e9495cf6d580046b643d442","datavalue":{"value":{"entity-type":"item","numeric-id":1111581,"id":"Q1111581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385489$4476964E-A702-436F-BCD9-5E5F1D7E8952","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":"Q385489$A82A38FD-1FDB-4D0F-93D5-529815ACDF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846dce341e6adcbd1d1315420017d8583abc0d67","datavalue":{"value":{"entity-type":"item","numeric-id":630194,"id":"Q630194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385489$F6442B3A-B6D9-4EE9-A729-A69559D4380D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60934b31a67546c38059b4ae3bc784c6d20aa6aa","datavalue":{"value":{"entity-type":"item","numeric-id":1106865,"id":"Q1106865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385489$121C6685-B2D1-4753-99C9-26B047B2DEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad905585949c2d77be6b8ef7e888f59707dd06c4","datavalue":{"value":{"entity-type":"item","numeric-id":1057887,"id":"Q1057887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385489$AA7A0E05-E0E0-4639-A274-2DF5D9DEF2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782f8e1b6aef35d169c3811fa945f6de0ae7c9d6","datavalue":{"value":{"entity-type":"item","numeric-id":613667,"id":"Q613667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385489$7556C5BF-4116-4F2E-9A1B-74B4617A55AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f134ef18cd44b2babfd68b9c721f1e356319dcd","datavalue":{"value":"10.1007/S10878-012-9456-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385489$FF740F91-9195-4CB3-835D-F39396AE4813","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207cd310bc7774da10d51bbe6ee4888a9216e3f8","datavalue":{"value":{"entity-type":"item","numeric-id":630194,"id":"Q630194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a8ef98d6f91fec81b909eced9af430f238ccf2","datavalue":{"value":{"amount":"+0.8961149454116821","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":"Q385489$4C6E0067-B154-4E65-82F5-077852A36B53","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":"a7a745cc2ee56a0935199e2b876bc6d62e08697f","datavalue":{"value":{"amount":"+0.8481325507164001","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":"Q385489$8BF9B5FD-5903-4FA0-85B3-40CFE481B122","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":"23042c6c8338b77d6e81ebaac41fe5106cbce6c1","datavalue":{"value":{"amount":"+0.8215709328651428","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":"Q385489$C809AAC2-8067-4C3F-A6F9-B3054778FC49","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":"0a9465967d4d2d04280242ea2e12c663821cb905","datavalue":{"value":{"amount":"+0.8179064989089966","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":"Q385489$647C42B1-B956-4343-B970-5D7ED03E1E83","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":"c36da78c629d99eb525fdb38507ea0916705ec04","datavalue":{"value":{"amount":"+0.7912075519561768","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":"Q385489$03611CED-4A90-41E7-AA78-D7072D406B66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the maximum bump cost in linear extensions of a poset","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_maximum_bump_cost_in_linear_extensions_of_a_poset"}}}}}