{"entities":{"Q5915647":{"pageid":8031661,"ns":120,"title":"Item:Q5915647","lastrevid":93506306,"modified":"2026-06-05T04:30:46Z","type":"item","id":"Q5915647","labels":{"en":{"language":"en","value":"Letter graphs and geometric grid classes of permutations: characterization and recognition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6890118"}},"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":"Q5915647$1C408B3F-80C7-4B34-9760-09A5E5E57819","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e128554f690fb46d65a4504ea38f27b4c4477b24","datavalue":{"value":{"text":"Letter graphs and geometric grid classes of permutations: characterization and recognition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915647$5216084B-2DCB-43F1-A65D-FAA7C160EF00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"553d138a6530f524d5ba4fa774ddea77d27f0d7d","datavalue":{"value":"10.1007/978-3-319-78825-8_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915647$C832B78C-5B83-4895-B7B9-B2788751AF70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"300a40c6430b628fcbb46adea0a095c2c9db8e7c","datavalue":{"value":{"entity-type":"item","numeric-id":831854,"id":"Q831854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915647$BFBA38EB-094D-4CB7-9AFB-1A435B0345A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915647$CF53AF3F-2DFB-4279-917B-4A23BC01A3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5ce2336c6a65611e3dffdf02ab1a7d5c2b50cd7","datavalue":{"value":{"entity-type":"item","numeric-id":402474,"id":"Q402474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915647$7A4EE749-0024-4FEB-A22E-C96B5C699E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915647$CF480C5B-75D4-45B9-86F1-019FC8E57DD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915647$7AB2E3C9-AAB3-4AB0-80C0-C9A9D2937536","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16a246fdb3971248251b165b2ca17532d275c71d","datavalue":{"value":{"time":"+2018-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915647$66D3864A-E7C7-4952-A3A3-FC7B237D7836","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bce52f9121b36a735af340a7b6280ab752db56c","datavalue":{"value":"http://wrap.warwick.ac.uk/122194/1/WRAP-Letter-graphs-geometric-grid-classes-permutations-Lozin-2020.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915647$E0EA3324-9CD6-4D97-A784-535A1024D6EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915647$E3929FDE-4886-4594-869B-B9C99DECC608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915647$9101A77B-C8D8-49F5-AF07-A58D441C9138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915647$3350414E-EA9E-465E-8712-8271D506371E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"984303cc4a230f6de1f87a6c6154f6a97569e038","datavalue":{"value":"6890118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915647$00153AE5-3AFC-4C39-81FE-70947818F578","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a3aef20a64c1efcc0af3ac8a96c2cca495e10fc","datavalue":{"value":"recognition of 3-letter graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915647$BA4AF998-D44B-4F50-B43F-8D04DB30E385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915647$FF1B9B80-1B53-4DDE-82BF-D39A32565AA6","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":"Q5915647$0518797D-59A7-4505-9E51-D45885DF2C90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0071d21fc789ec7b2a153aca3758087de8391d1a","datavalue":{"value":"W2798714101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915647$C43E4A5F-F0AA-4887-92C3-5D4725FCD40F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a1b8eeceb5861a970b32f7fd3f7aee1ef0ef96","datavalue":{"value":{"entity-type":"item","numeric-id":5918890,"id":"Q5918890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f603a6b8ec286103a505571796e795a56466b4c9","datavalue":{"value":{"amount":"+0.9593469500541688","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":"Q5915647$0F26E769-4470-412F-9D3F-B1158329180A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c74ee3527763ee6a9d0438fec2ab48af6fe6a2e2","datavalue":{"value":{"entity-type":"item","numeric-id":5048304,"id":"Q5048304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b830733a4e4967d11006a04492235da14170a5cc","datavalue":{"value":{"amount":"+0.868904173374176","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":"Q5915647$1DC7F9B2-A8CD-4F56-8938-9A222E8132C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcefc7f7074d5c93a0943a42eea7d55fc853bb28","datavalue":{"value":{"entity-type":"item","numeric-id":1349106,"id":"Q1349106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e665f233bdefc7fda3b5d8ee90588b2830dfb318","datavalue":{"value":{"amount":"+0.7742258906364441","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":"Q5915647$8216E2FF-E9A2-45DE-A391-6EBF94AD2582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6153d3d3e1e8edc4a8d16bba1be35c57d23c3277","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fdcd25101c3df9f36a57099108274cc7b188b4f","datavalue":{"value":{"amount":"+0.7734967470169067","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":"Q5915647$FEF60487-6E61-4FF3-ADCA-C301B46EFABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ea6994ee2c45c8d6d496c94bd681fb9c867505","datavalue":{"value":{"entity-type":"item","numeric-id":1328502,"id":"Q1328502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8f02800d08165d717ee253acf007eedea5de67","datavalue":{"value":{"amount":"+0.7375273704528809","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":"Q5915647$A8B8343E-98E2-437C-AD3A-66CF7E29453D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Letter graphs and geometric grid classes of permutations: characterization and recognition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Letter_graphs_and_geometric_grid_classes_of_permutations:_characterization_and_recognition"}}}}}