{"entities":{"Q2315438":{"pageid":2326181,"ns":120,"title":"Item:Q2315438","lastrevid":73685433,"modified":"2026-04-14T16:54:47Z","type":"item","id":"Q2315438","labels":{"en":{"language":"en","value":"On grounded \\(\\llcorner\\)-graphs and their relatives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7088643"}},"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":"Q2315438$27112143-90E8-4206-9CCE-5F8C848C242B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"269447e7e1c80349238030df15517010afa277c4","datavalue":{"value":{"text":"On grounded \\(\\llcorner\\)-graphs and their relatives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2315438$B574393E-F7B4-4B4F-A804-1F4C8BEAD2A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"757714a477489bc46d01b2bd5fc6da68d762a37d","datavalue":{"value":"1441.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315438$5182236D-9F46-4D06-8087-03B785896C84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c697b46636e11de2b7931fa0f06412c01aef6dc","datavalue":{"value":{"entity-type":"item","numeric-id":354439,"id":"Q354439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$3880E3C6-4C95-4EE6-9E38-7660C8F0C013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa07370fbdbf3353f661b413ca40812dcf9b28a8","datavalue":{"value":{"entity-type":"item","numeric-id":1642706,"id":"Q1642706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$1E080AE4-6274-4AAA-B15F-92D1FD18B9D1","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":"Q2315438$5AF3C696-9D06-4CEC-B829-73302F3914AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76184831ce95047a5d8e99b5ca9e74e17b143df6","datavalue":{"value":{"time":"+2019-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2315438$981B1ED2-4D51-4228-A454-F04A2C59EA1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe7632b8de2d1c873772a81a9d02eb9a0096ae95","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p17","type":"string"},"datatype":"url"},"type":"statement","id":"Q2315438$9CBE6BC4-B9BC-4FC6-B916-F4CCA5F0DEA1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"faded1a562b82f87661870d513c104fe9a4f7fd5","datavalue":{"value":"Summary: We consider the graph classes \\textsc{Grounded}-\\(\\llcorner\\) and \\textsc{Grounded}-\\(\\{\\llcorner,\\lrcorner\\}\\) corresponding to graphs that admit an intersection representation by \\(\\llcorner\\)-shaped curves (or \\(\\llcorner\\)-shaped and \\(\\lrcorner\\)-shaped curves, respectively), where additionally the topmost points of each curve are assumed to belong to a common horizontal line. We prove that \\textsc{Grounded}-\\(\\llcorner\\) graphs admit an equivalent characterisation in terms of vertex ordering with forbidden patterns.  We also compare these classes to related intersection classes, such as the grounded segment graphs, the monotone \\(\\llcorner\\)-graphs (also known as max point-tolerance graphs), or the outer-1-string graphs. We give constructions showing that these classes are all distinct and satisfy only trivial or previously known inclusions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315438$4B973C3B-4BC3-4C2B-B01C-BC3F810E27EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315438$40A6002E-AB39-421F-822D-4E104ABD391D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315438$6EFD89CD-1CBA-4346-B323-AD4D80383A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315438$853DD148-DB2B-4B1F-82CA-62D2625DFCA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf7d118764312e09241f9394864e9b648c86b0b6","datavalue":{"value":"7088643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315438$78C604C8-906C-4636-89D8-D1F1D368FBF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af5426f3c4bd1f4be07fcb346ff7215ee7ccad8","datavalue":{"value":"intersection classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315438$DEA4E4D7-4E3F-4A21-B748-0BFB138889A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8224d6934034948a17e8339d5232dcb9a79a1a","datavalue":{"value":"vertex ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315438$CAF0BFF7-67FF-49AE-B5B3-B0141B8000DB","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":"Q2315438$F7B90AF7-90FC-4940-9A47-0C37A21D60AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$08B92FD6-2CF1-40C3-BFFF-619D359ADF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e47048bd03614790d72fc33ef2013ed8e5d6ca","datavalue":{"value":{"entity-type":"item","numeric-id":5892293,"id":"Q5892293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$02DFDE16-9033-4CAB-B36B-977388AC7CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db7e72cb4258f1eafc17b4721376c8f233fec79","datavalue":{"value":{"entity-type":"item","numeric-id":4585058,"id":"Q4585058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$08061F4E-BD1C-4174-B258-610C1B4BBECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954d5bb72fcef4e69606a2af7183e058af3d4860","datavalue":{"value":{"entity-type":"item","numeric-id":344833,"id":"Q344833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$0871B4F3-840C-45B0-9374-C98334FBE541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fde088d9f344dbc6e48254d228b0fcaa50fa84","datavalue":{"value":{"entity-type":"item","numeric-id":5172758,"id":"Q5172758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$4F02B28E-E545-4D4A-8BA5-75879915395F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d10a1738dff331d44f6e3d793ed22a9ccaed4ea","datavalue":{"value":{"entity-type":"item","numeric-id":3971999,"id":"Q3971999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$6C8B11CC-1C72-4ED4-8759-A2D5FAAA9708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4334cad16e7f3e6c864ef4c70fbe67d0618b0970","datavalue":{"value":{"entity-type":"item","numeric-id":4851929,"id":"Q4851929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$BDCEBCFA-3685-4D52-A678-5080453EEAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29825f11ef39564bc0bc49e7feedb310940d67d","datavalue":{"value":{"entity-type":"item","numeric-id":4607888,"id":"Q4607888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$72F0C106-1F67-4AE3-A5B8-51BFDBAC29A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3fdaae2c5c66895bd2b43331ec5ec6d510270a","datavalue":{"value":{"entity-type":"item","numeric-id":2921442,"id":"Q2921442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$F4A1CE07-2ECD-4B40-848F-C75E32CC0CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eab240c27f00aa4378bb745e0686afc8eb15e78","datavalue":{"value":{"entity-type":"item","numeric-id":1918550,"id":"Q1918550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$FC666436-1045-42EC-9E07-E9280A07D654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798d07bcd889440054438290e378578443180948","datavalue":{"value":{"entity-type":"item","numeric-id":1201270,"id":"Q1201270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$A8916AC1-FA83-424D-BFB7-56CA24FA14CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46eb0e3f030b23fed31e526a446faf7299935bac","datavalue":{"value":{"entity-type":"item","numeric-id":5088986,"id":"Q5088986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$C471EBA2-20EE-4014-B537-E10EC6101611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88acbdd7f946d4f4d0afabd89f2f8c141e044ae","datavalue":{"value":{"entity-type":"item","numeric-id":4635536,"id":"Q4635536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$3FCC956B-D65C-4BAD-AE52-EB1EC259BF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9862b9d302c050fbb3f921596ba5cea2a6e64a","datavalue":{"value":{"entity-type":"item","numeric-id":5249235,"id":"Q5249235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$762FE291-784B-4354-9000-15AF637BDD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab40307ae4482f6492c38fbbc5b40a442438240","datavalue":{"value":{"entity-type":"item","numeric-id":3737469,"id":"Q3737469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315438$608DC1A7-C8C2-4C77-96AB-82778DD4D200","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4baf2f515a1bc1802c2e3c301d6a51da99d4636b","datavalue":{"value":"bafkreies3afuf6nnz3zlfclqaz24gkven5tj7xmtmd2olgggwmeg74nj7i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315438$D465B50B-160B-4861-8510-0B52168411EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894080deab524164f457d1ff6ac7186cf678f730","datavalue":{"value":{"entity-type":"item","numeric-id":4607888,"id":"Q4607888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4bfbd264d5c7001234f3d9d473e17f2714cfb7a","datavalue":{"value":{"amount":"+0.7565532326698303","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":"Q2315438$833979E9-249B-47DA-A6B0-5421846B654A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2d8738871ba9caea7ab621396b3436061b0c09","datavalue":{"value":{"entity-type":"item","numeric-id":1687911,"id":"Q1687911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d11576fd4265830ffc59f8e513f33fad2ff2fd43","datavalue":{"value":{"amount":"+0.75167316198349","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":"Q2315438$D532A334-0C30-4851-999E-64B05659C07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc022ce2f0805a66fae402067402720f184d90a","datavalue":{"value":{"entity-type":"item","numeric-id":4585058,"id":"Q4585058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc8a3ecf43637c2150145cca6cf55fd454e2399","datavalue":{"value":{"amount":"+0.7479230761528015","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":"Q2315438$648BD013-06AB-4A49-9894-D8EA2112FFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d59621d6332eec605e75b3db06aec0496935b0","datavalue":{"value":{"entity-type":"item","numeric-id":299080,"id":"Q299080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac09b9f89457f800bbf4f34671d148791d9bed63","datavalue":{"value":{"amount":"+0.7205140590667725","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":"Q2315438$237D1D53-CA84-46C9-8DB0-09352271FF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22f78cf7d588e2cbe8d1a11256d3d832354eaf6","datavalue":{"value":{"entity-type":"item","numeric-id":2922617,"id":"Q2922617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28fb2c443ccc230be775d55230266e015788309","datavalue":{"value":{"amount":"+0.7122210264205933","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":"Q2315438$55BD6665-E6F0-49FC-B8AD-EDC7F9294414","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On grounded \\(\\llcorner\\)-graphs and their relatives","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_grounded_%5C(%5Cllcorner%5C)-graphs_and_their_relatives"}}}}}