{"entities":{"Q1336658":{"pageid":1347397,"ns":120,"title":"Item:Q1336658","lastrevid":68631945,"modified":"2026-04-13T01:03:37Z","type":"item","id":"Q1336658","labels":{"en":{"language":"en","value":"Evacuation of labelled graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681665"}},"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":"Q1336658$270ACF5D-F675-4090-8237-665B1B8C29DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90b33998ab3246dd5996310242d2eb1b5d9f8913","datavalue":{"value":{"text":"Evacuation of labelled graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336658$9C53069F-B01D-4DAF-9E37-8A51BDE7B762","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ad5ae4f6713f9c91fd73f421fecf5b0396a561e","datavalue":{"value":"0811.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336658$C83D2F67-2506-46AF-9F48-5D13E72F3C52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c42042a86a174bfbcb6b9c6207572f721a75b2c2","datavalue":{"value":"10.1016/0012-365X(92)00569-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336658$78CCF001-EABE-4B02-B607-F40E2035EBC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0255b5d526ec34ba5088ccd1b36dcc4ac0174b37","datavalue":{"value":{"entity-type":"item","numeric-id":517079,"id":"Q517079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336658$6B78DCD7-70A5-4C9A-BB67-6FBADAB038C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09c5fe7f8e6ad5dd12e0700dcba08a609f699214","datavalue":{"value":{"entity-type":"item","numeric-id":213124,"id":"Q213124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336658$9CA3BD03-B215-4E2B-88BB-E2CA2890A83B","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":"Q1336658$436D0057-9AAA-43D5-B6E1-155C030AD4F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"888cb08927a586c77b2a71a5f89f48b3b1ef57a1","datavalue":{"value":{"time":"+1995-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336658$7154FA79-28B8-467F-A99C-7ADBD949288B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b0852d7d6dd337064643608fb0d4842b8477592","datavalue":{"value":"In this note, Sch\u00fctzenberger's notion of evacuation of Young tableaux [\\textit{M. P. Sch\u00fctzenberger}, Math. Scand. 12, 117-128 (1963; Zbl 0216.302)] and of naturally labelled posets [\\textit{M. P. Sch\u00fctzenberger}, Discrete Math. 2, 73-94 (1972; Zbl 0279.06001)] are extended to labelled graphs. It is shown that evacuation is an involution, and that in the dual evacuation, tracks and trajectories are interchanged.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336658$866BB1C7-9FFE-4E57-BA41-1D3F2CA24A13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336658$CB7028F2-0393-4D9A-B059-E871DF85D245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336658$23DB3CEC-C709-4FBA-B3F7-D6C2207E0DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336658$7B4884E2-C15E-46C1-BC3B-4546A64B9C86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"309dd9dd1ac8185776717c4b37a835cce489292a","datavalue":{"value":"681665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336658$6AEA0EAB-C638-4E75-B2F2-A6DD1A8BAB0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b688d30f95fd53ba8c9f2578c1c8147f629d3e","datavalue":{"value":"evacuation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336658$7F5DDD13-0E9A-4935-AD6A-E323B44F0BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04efd67b0a8c0b41a9b59d1875c6f7e1514a0278","datavalue":{"value":"labelled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336658$A2BA2C95-8EA3-45C0-87B2-C60986A9020A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eea1ea35de576c62b8101835521aa928ecd629a1","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336658$6BE3D09F-9FE3-47AB-9219-CCCDD8EE930A","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":"Q1336658$6D9C836D-1BE6-43CF-AFB3-EC4C08B3B7D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0249ffaeb511e6d935f29aa409f6e3658649cd","datavalue":{"value":{"entity-type":"item","numeric-id":1821102,"id":"Q1821102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336658$D1E9DF42-B174-4CCF-A9E1-89B604341E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b6fba3290f43f0f9c66bbc3ea6404238646e86","datavalue":{"value":{"entity-type":"item","numeric-id":1191946,"id":"Q1191946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336658$9E2861B4-774E-432D-98E3-CC6EFC2931EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336658$1519E8AA-B583-4365-8886-582C93000856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b84dac8438a20f607a92dc1edc51ff9a6847cbd","datavalue":{"value":{"entity-type":"item","numeric-id":5619849,"id":"Q5619849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336658$4AFA53DC-CBC2-4193-8616-D4D8BCA31B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f601a51a453f5c593e9988023262e5b21ef833d9","datavalue":{"value":{"entity-type":"item","numeric-id":1394241,"id":"Q1394241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336658$73516F7D-81F9-4040-861A-A02BA12BB284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e6a0081e8b09b755337a9671ba775041f1b571","datavalue":{"value":{"entity-type":"item","numeric-id":4156794,"id":"Q4156794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336658$BF21B228-80AF-4C40-B59B-AD4132252A02","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"69e3a73441cc02de2940a604699d603edaec0e7c","datavalue":{"value":"Q127933210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336658$376B3E2E-4AA7-4459-BFCE-2034E2174643","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f24b84712b5a9bd786187982db12a49a45756e","datavalue":{"value":{"entity-type":"item","numeric-id":5918698,"id":"Q5918698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b942fe87bb0bb23924434648f6b626c2729e57","datavalue":{"value":{"amount":"+0.7697435617446899","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":"Q1336658$B78BF2CF-4B16-41A5-8506-7580B83FC18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875e144b0a31eb8b6e36c2a4ac5be0c733d00339","datavalue":{"value":{"entity-type":"item","numeric-id":5919520,"id":"Q5919520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59800e367a4a175e1bdab2075309ee488ad0b931","datavalue":{"value":{"amount":"+0.7613474130630493","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":"Q1336658$33D4D069-0DFF-4069-AF3D-B8A54CCD2BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b840f0e475719cf93e63f7c9caea2b58f95b707d","datavalue":{"value":{"entity-type":"item","numeric-id":1919637,"id":"Q1919637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bf9bb96087d828d106fbb8dd8e298a597b0d979","datavalue":{"value":{"amount":"+0.7613473534584045","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":"Q1336658$798C1415-4226-46F2-9616-7D71D06C8EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324a1dac362be92c5df6e625385b6220739b99a3","datavalue":{"value":{"entity-type":"item","numeric-id":1028861,"id":"Q1028861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8f9a5c94095fbb33a2bcd60e49dfb7d6744938","datavalue":{"value":{"amount":"+0.7377548217773438","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":"Q1336658$E4F7CBDB-CFE5-46F6-A47D-FAF297DC94A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aded23de02f95c2ac0fb377353f7fe53b2a1cfd8","datavalue":{"value":{"entity-type":"item","numeric-id":556863,"id":"Q556863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497828e4ba915bd0dfb99bc195d8e70f8f88c2e0","datavalue":{"value":{"amount":"+0.7193901538848877","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":"Q1336658$46633DAB-E95E-4639-9F1D-359B79D7AA63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Evacuation of labelled graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Evacuation_of_labelled_graphs"}}}}}