{"entities":{"Q1114719":{"pageid":1125468,"ns":120,"title":"Item:Q1114719","lastrevid":49240204,"modified":"2026-01-06T20:15:41Z","type":"item","id":"Q1114719","labels":{"en":{"language":"en","value":"Minimizing bumps for posets of width two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083687"}},"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":"Q1114719$C33EF355-5E08-4C02-8F3B-D977A9F6384F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af7d8ea2c1ba0e6985e74d19385aa3359612f918","datavalue":{"value":{"text":"Minimizing bumps for posets of width two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1114719$CD0A7776-59B8-4099-9221-6F86CFF264F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a602511316006e2b71701aebf7f6fb7aedc91601","datavalue":{"value":"0663.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114719$1F7638A8-B071-4E24-BF71-01B1A531C99F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1384604c90e3015e9b15ea3bf94db7c946a5aa94","datavalue":{"value":"10.1016/0166-218X(88)90051-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114719$E3345F73-C61C-4238-92DB-DC344A4EE406","rank":"normal"}],"P16":[{"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":"Q1114719$6649FA87-E264-490A-9F95-41F83FE3C343","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114719$67971BB0-4DDC-48F9-AFBA-BC0336558A56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1114719$341BBF0C-7BD7-444D-BB92-9431CFE668D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a0a5d68a961e8ec3a47bbc87dd3a956f1cbabcc","datavalue":{"value":"Let \\(L=\\{x_ 1<...<x_ n\\}\\) be a linear extension of a finite partially ordered set P. A pair \\((x_ i,x_ i+1)\\) forms a bump in L whenever \\(x_ i<x_ i+1\\) in P. The author gives an effective solution for the problem of finding a linear extension with a minimum number of bumps when the width of P is two.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114719$44E80C3A-3E3F-4970-B2E2-BEFEFC64EC35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114719$76C84A66-7D8C-4D3F-9031-2954D7CC004B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b2238febce80cca81ba1b5097d4beacbe40d4dc","datavalue":{"value":"4083687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114719$603E1D2B-C3D3-4284-8C27-F76520889405","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a34083d9200bb233d3948fa0e330c485237f35d","datavalue":{"value":"linear extension of a finite partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114719$4DB1BDCD-B7E2-4E15-BF10-742454B50C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4a15d3a1164863625a829e15b235b420132a487","datavalue":{"value":"linear extension with a minimum number of bumps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114719$F616AFE0-36EB-4393-8248-F508E85AD5AC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"817ffdbcfe85b4bcc287eeb095baaf2eb285a0fd","datavalue":{"value":{"entity-type":"item","numeric-id":1052701,"id":"Q1052701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114719$A5C9594F-1B8F-4FB7-948B-35769A7AC7F7","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":"Q1114719$DC995F56-55FE-42CE-9F1B-3E1D84B39E34","rank":"normal"}],"P223":[{"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":"Q1114719$E364FF4A-6727-4B4C-8F93-2A999C8BE4F6","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":"Q1114719$B775A034-E4C7-48E6-996D-AE570D2F7205","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":"Q1114719$D0A345B6-11FE-43EB-8784-5FE5292A9F45","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":"Q1114719$E000C5BA-091A-441D-A1AF-501114F80A81","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":"Q1114719$DBCB1EFC-8C2D-4B53-9883-8F8FCB4CBF27","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":"Q1114719$74208101-1FE6-444E-83B1-FD162FB88660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffad7ddc478d03a9b48371b8aea15b3230a8a0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3927277,"id":"Q3927277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114719$C78A3141-4D28-490A-AA10-868360EA5859","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":"a25cd1efb5cba9b44f30a1498b4e923db5d76b84","datavalue":{"value":{"amount":"+0.8703542351722717","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":"Q1114719$317128A9-9B72-40DC-AA13-7CCF0771AA7A","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":"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":"Q1114719$D53060FD-6F7D-447C-A003-EF35CD9FCDF1","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":"5040fe3079f6e76111e20ec153bb16f8aed380d5","datavalue":{"value":{"amount":"+0.8465299606323242","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":"Q1114719$DD6BA04C-665F-40AC-9894-F73AE5555812","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":"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":"Q1114719$D1A35A22-C1AE-4AA2-9724-489388B184F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb2541f66ecf6628e2e4a7ff44ada5639c07941","datavalue":{"value":{"entity-type":"item","numeric-id":1097902,"id":"Q1097902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71eb0e296fd69562026d1874212925f0679c4c77","datavalue":{"value":{"amount":"+0.824568510055542","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":"Q1114719$18EB27F7-2A38-4247-8D76-A4E69C789868","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1114719","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1114719"}}}}}