{"entities":{"Q299080":{"pageid":300847,"ns":120,"title":"Item:Q299080","lastrevid":60856659,"modified":"2026-04-10T19:34:37Z","type":"item","id":"Q299080","labels":{"en":{"language":"en","value":"Edge intersection graphs of \\(L\\)-shaped paths in grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6596257"}},"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":"Q299080$7C16A8EE-2ECB-43AF-8A0C-BC3FA1B76F9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac80b4235c63f5702cd8d59bb14182867a9371d8","datavalue":{"value":{"text":"Edge intersection graphs of \\(L\\)-shaped paths in grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q299080$EBEBA6CD-2985-4BCB-B897-08FA68704367","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"166574faceecbac9464c9d976290675e0b83bede","datavalue":{"value":"1339.05381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299080$499E0DA0-A409-46F4-86E1-C51DA0C12256","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b8576669bc0ecd8cf391048775047cac1b4b93","datavalue":{"value":{"entity-type":"item","numeric-id":168646,"id":"Q168646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299080$ECDC6F11-8089-48E9-8239-08C865EF9897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19f7c33c35163ec369212f38416bb443351a7184","datavalue":{"value":{"entity-type":"item","numeric-id":299079,"id":"Q299079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299080$41FAE6AA-6433-4116-B5F6-852C4EF6F0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da2c9a8f1a2c7c9c20bcf2506ca0bb9caf8592d0","datavalue":{"value":{"entity-type":"item","numeric-id":6769815,"id":"Q6769815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299080$3D959E4C-FA99-4531-BDCB-7EA65E853E87","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":"Q299080$9015783A-6F81-43A9-8DFE-B74FD3EA0601","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d83d2543337a9f3c481a9dc8012543a2c71e114","datavalue":{"value":{"time":"+2016-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q299080$18A79842-B32B-4FBB-B8D1-DA95191B4A84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c27f3fc9b8f257bfa158e87f4cd2422f523ca583","datavalue":{"value":"https://arxiv.org/abs/1204.5702","type":"string"},"datatype":"url"},"type":"statement","id":"Q299080$552CDBED-DD04-48A2-8703-4E481441C0B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299080$3C9DEE8A-D02A-47C9-B4D6-7EF662A6AAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299080$A23FA23B-6C73-445E-9584-F6F3C09368E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299080$C09C3198-0567-4012-AC03-98ABF3458A5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7d988370dedaaecfabd19f5c0f1391d9ff06165","datavalue":{"value":"6596257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299080$B45BB492-8C9D-436C-A62F-2D16F80350B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c7c0d9a4f0eda9ce631cac2cdcfb1eb34a0511a","datavalue":{"value":"edge intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q299080$61BAAB26-54CA-4C76-ABF1-7BA71F692131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e75c9671dca5d425b5a00fc33960ee8573a7597","datavalue":{"value":"grid paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q299080$EC66425F-A341-4280-8013-C80BCCB479BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q299080$2977A5D6-801D-46A3-A352-BCF001C18A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q299080$C45F71D6-2708-4E75-AFD4-718DAA547D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de0f0c5e02cd0505a6f3655182209c90c31101a","datavalue":{"value":"recognition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q299080$B351A0AD-0E03-4B00-A32A-2CB80E6CCDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7451f45b507a2186cafef8e2b46b49d333e19595","datavalue":{"value":"\\(L\\)-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q299080$19B5B85D-D709-4C32-B18E-5FFC2F6CBC02","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":"Q299080$F5D90A84-19A6-4ED6-B375-5A2838C333F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a3734692f263c49399b2febd9d5670dabd59ee8","datavalue":{"value":"W2152052626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299080$99235E46-B65A-42B8-894D-28DB6486F683","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d549f46700b338aa5867f4f2bc60c60baaf861f1","datavalue":{"value":{"entity-type":"item","numeric-id":658070,"id":"Q658070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299080$B0A514E4-BF8A-4B55-A717-A5DAAED89A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299080$99822417-2281-45B7-9E0A-CD4082C5406C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c85547728240bbc52302f75469088f331ae9c576","datavalue":{"value":{"entity-type":"item","numeric-id":2842171,"id":"Q2842171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299080$9E65CF24-06ED-4305-B052-6FC529800A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfac72f7b3c8b555870f83e73f107a945d230f0d","datavalue":{"value":{"entity-type":"item","numeric-id":792348,"id":"Q792348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299080$4673A9C8-DDBB-46AA-B949-7B7D9E8F4FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20563c976c18e9192c2179bb61696530f5d34cd","datavalue":{"value":{"entity-type":"item","numeric-id":3057113,"id":"Q3057113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299080$347DDC09-C119-4F2B-AF03-5D6453D456D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c652c080bafe3f1d0eee6c8372965cda9502464e","datavalue":{"value":{"entity-type":"item","numeric-id":2440108,"id":"Q2440108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299080$53509AC5-6A6D-4AD6-9B8A-F24F8A06E153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299080$2230592F-DDD2-4391-BE0B-0C98B0FDB1AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"445f61b4fd903ef22e3e59eca322fa9adae5e247","datavalue":{"value":"10.1016/J.DAM.2015.01.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299080$5C14F5B1-6923-48A6-BE89-5562534B2C98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d451b7ff1dad9a7283046fb993e19c9879f536","datavalue":{"value":{"entity-type":"item","numeric-id":2184686,"id":"Q2184686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa74e0b1d793ee2cea56d2c30eaa1b28547502bb","datavalue":{"value":{"amount":"+0.8700602650642395","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":"Q299080$D97E73B3-CCF4-49B8-B4F8-90DC99FDD0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7bbede8ad72daa6567d83f73b95bafa90ec5304","datavalue":{"value":{"entity-type":"item","numeric-id":4558956,"id":"Q4558956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e836da74922889b0332c10ae858b6b2d678701f","datavalue":{"value":{"amount":"+0.8610860705375671","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":"Q299080$D08B4A14-5CE1-487D-8227-216FDEBB7A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e7a768e6347d3267afc90b7f64689c70ab7483","datavalue":{"value":{"entity-type":"item","numeric-id":3057113,"id":"Q3057113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf7f9576f3577e9ce3511bc229ebe3fa415bc79","datavalue":{"value":{"amount":"+0.8601213693618774","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":"Q299080$02A099E9-11ED-4A81-9777-4CA69D2375D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc79d8408e219e8a3010e1424ea55a239a3a533a","datavalue":{"value":{"entity-type":"item","numeric-id":5133652,"id":"Q5133652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b486e29950eb149bca21b519865931a9cbcdafe6","datavalue":{"value":{"amount":"+0.8550841808319092","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":"Q299080$F84CDE62-1F5E-434E-9D4F-9A36F08C629B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8a75eccfd82b8f1113901b54f905697ed52c21","datavalue":{"value":{"entity-type":"item","numeric-id":3181059,"id":"Q3181059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea15a1b7dc227aaec8854e59829dfc057ec827b","datavalue":{"value":{"amount":"+0.8527967929840088","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":"Q299080$4F322E7A-FE87-4CAE-BCC1-EE92CFADE54D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge intersection graphs of \\(L\\)-shaped paths in grids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_intersection_graphs_of_%5C(L%5C)-shaped_paths_in_grids"}}}}}