{"entities":{"Q665740":{"pageid":667589,"ns":120,"title":"Item:Q665740","lastrevid":63428652,"modified":"2026-04-11T13:02:59Z","type":"item","id":"Q665740","labels":{"en":{"language":"en","value":"Sort-invariant non-messing-up"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6012326"}},"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":"Q665740$7DF2148B-34A1-4BAE-878E-26FE484347BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdf1c007e2a60448287be0e0515648aa641db309","datavalue":{"value":{"text":"Sort-invariant non-messing-up","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q665740$8F2249A4-4DF0-4D2D-A874-8B75BC230EEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ac45f061c1587635dd10786bdbad554baa4b494","datavalue":{"value":"1246.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665740$9F31C105-DBA7-4426-AC4E-97CB212FE6E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd9a87514364b0e7ae9605f4b3f2802134d3ae4b","datavalue":{"value":{"entity-type":"item","numeric-id":376557,"id":"Q376557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665740$B09EED13-D648-451E-BD74-46619ECC03B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665740$6B536A31-BCB0-4FAC-BEB5-4B1906EB1046","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19757ae6c7519d30c928034bcf1e8fd246ca702d","datavalue":{"value":{"time":"+2012-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q665740$93D51C1D-032E-4C74-AB33-C3FD5D966129","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2360d5c00e6c487bee6219c4e49565d90ce0a6f8","datavalue":{"value":"https://arxiv.org/abs/1009.4201","type":"string"},"datatype":"url"},"type":"statement","id":"Q665740$D69BD950-E796-428D-BE8B-88A6B2E68355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad2705c3f6f90b925830e7b327f5d479410bbb5a","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p222.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q665740$9B98581E-3518-461C-85F7-FC40235B8E33","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ffb7b4fa5ced8b640be9270d0d899a6a58c6ee0","datavalue":{"value":"Summary: A poset has the non-messing-up property if it has two covering sets of disjoint saturated chains so that for any labeling of the poset, sorting the labels along one set of chains and then sorting the labels along the other set yields a linear extension of the poset. The linear extension yielded by thus twice sorting a labeled non-messing-up poset may be independent of which sort was performed first. Here we characterize such sort-invariant labelings for convex subposets of a cylinder. They are completely determined by avoidance of a particular subpattern: a diamond of four elements whose smallest two labels appear at opposite points.","type":"string"},"datatype":"string"},"type":"statement","id":"Q665740$8440B8CA-BAD3-4F61-AC38-D5261139F87B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665740$9B8256D8-EF7F-4305-ADCE-9C1EB48840D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665740$ABF22261-C674-40CB-9A90-76B0089EF0F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d3a5df4c046f2d160f5e271df75f1824a3a35d5","datavalue":{"value":"6012326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665740$0E1C8247-D349-48F1-BB40-4F98FF057FBB","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":"Q665740$BB2A5A92-8DD4-4F9B-82CE-74ED60CFF49B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"45be173b6d68a412799fe6acd98fa6ccfa3b4988","datavalue":{"value":"bafkreihfxdp2egswgyvtvenxhddtqibro6dwbgrp6qj7fjjpczddisrtdy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665740$21E01856-8920-48A7-A4DF-629F5CB8BE51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09af6aed4bc504e90970dee799f0903469abea1","datavalue":{"value":{"entity-type":"item","numeric-id":880929,"id":"Q880929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7014c2c5d4df9ab94bf2e75b1aec196d350411f2","datavalue":{"value":{"amount":"+0.890018880367279","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":"Q665740$10B0DAA6-AF43-4BFB-BD36-9DD5EA8ED918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81d6537ca7f1643923c734eb6cd0d35232ec690","datavalue":{"value":{"entity-type":"item","numeric-id":1122600,"id":"Q1122600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d062c7f9add528ce8ad458f36db6cd9fd7e57a","datavalue":{"value":{"amount":"+0.6871462464332581","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":"Q665740$CA20AD40-A35B-4BCB-AC95-A527A8AE4DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a72c36547e3c3f4d351d7b494db0a60388b206e1","datavalue":{"value":{"entity-type":"item","numeric-id":2266032,"id":"Q2266032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425977ddbe2536b05781c85b80e9a0f3193ae2bd","datavalue":{"value":{"amount":"+0.6830812692642212","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":"Q665740$C59BFCFE-83EE-43A6-BA19-B9F8D3B73A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0d5e1a0a822a3c463f1ed01570273a280fe0dd","datavalue":{"value":{"entity-type":"item","numeric-id":5028494,"id":"Q5028494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b3f8a71248f8330e3c0270568aa668bfe79de9","datavalue":{"value":{"amount":"+0.6824206113815308","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":"Q665740$03E398A1-653A-4694-8AA6-C1040EB1AD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0284c62e4f433b9893c67d55ca68829763b3990","datavalue":{"value":{"entity-type":"item","numeric-id":1881683,"id":"Q1881683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97bb4026ae59b9a269385b4c66f26c1598c93972","datavalue":{"value":{"amount":"+0.6787018775939941","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":"Q665740$77AC8A93-0A87-4717-B947-D96720504F13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sort-invariant non-messing-up","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sort-invariant_non-messing-up"}}}}}