{"entities":{"Q2691570":{"pageid":2702314,"ns":120,"title":"Item:Q2691570","lastrevid":82702439,"modified":"2026-05-06T21:42:42Z","type":"item","id":"Q2691570","labels":{"en":{"language":"en","value":"On \\(k\\)-bend and monotonic \\(\\ell\\)-bend edge intersection graphs of paths on a grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7669159"}},"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":"Q2691570$454D4DD4-C2B8-4307-9F5D-A028B8378238","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e4e46fc0df0f316bfd7cb0f722ca3cdd60d7dd5","datavalue":{"value":{"text":"On \\(k\\)-bend and monotonic \\(\\ell\\)-bend edge intersection graphs of paths on a grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2691570$7690D477-8E3B-4F63-9A25-E0BE83430DB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad47c3f41a1cd267a1805eeea9525241992797cb","datavalue":{"value":{"entity-type":"item","numeric-id":2029004,"id":"Q2029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$60B3951A-6F2E-4DCE-AC72-FC12474154AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e75ea0b20a93292b1af25e0ca26134dd815244","datavalue":{"value":{"entity-type":"item","numeric-id":266058,"id":"Q266058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$4395BCEE-D9A4-42AC-ADD9-0AAA7D72207D","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":"Q2691570$F28F83CE-9DB9-4607-8528-1489684361C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9392fc1373ca37dd9973a2f3b99144329cde46b8","datavalue":{"value":{"time":"+2023-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2691570$2582EF4B-D90C-42E8-A9CD-26D6FC91DD70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6817b2717ffaeced977cfcc83e3d1125afb42dc7","datavalue":{"value":"https://arxiv.org/abs/2002.05998","type":"string"},"datatype":"url"},"type":"statement","id":"Q2691570$F34BD037-1750-467E-A68E-D962290120C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691570$E4E2F280-0960-4B33-8175-760EE07D4E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691570$A62FA2CB-0AF4-43F6-95F2-83C575D2413B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691570$BA211AED-6ED9-49A4-8F63-80D42A416372","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45716c4678cfbf5cb8bd8730fcff1427b47e232a","datavalue":{"value":"7669159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691570$73BA7C6A-52BA-4F9F-A2E7-10193BF71023","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49869d5c3e5be49bf4b521738f3cf837a2791b7b","datavalue":{"value":"paths on a grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691570$3572F703-8C38-4BB7-BBC1-55D6B644131A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3af28b54f3f9aac964eb36e152ff113e51486da","datavalue":{"value":"EPG graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691570$D4F94AFF-0166-4451-8620-859270DC99F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e98d8dd103f12fb86da3ed9f2fdcb73cea1e9d3","datavalue":{"value":"(monotonic) bend number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691570$066EDAD5-B954-4081-A28C-9A941A223A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d7fc48c526f3af094f6b96557684b388465a5","datavalue":{"value":"complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691570$7A703650-F067-4BDB-A256-3721E52B8CA4","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":"Q2691570$52EBCA2B-BA15-4EE8-B6A1-74FC7DEAB142","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c38e45bed82d57b2292985aef57284eb6b28276b","datavalue":{"value":"W4318768319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691570$FF2B4EE9-7F78-4D79-9A0E-36FC07879F0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b857527032d6ce9c56a44146390944af715f08f","datavalue":{"value":{"entity-type":"item","numeric-id":3143733,"id":"Q3143733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$BBBAE176-2B2A-4F7B-B1E0-5BF0F2E2F32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d515079785e84d7e19118c82293a8c39ec055582","datavalue":{"value":{"entity-type":"item","numeric-id":967371,"id":"Q967371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$26828102-2F47-42AE-804C-E1EF0315888A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd4547abd52bf2f9b01c022ea19f5c8ef9aa4b3","datavalue":{"value":{"entity-type":"item","numeric-id":4625111,"id":"Q4625111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$DF113EC2-CA4E-4F74-B4BF-0318C6D1908D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a586d4350f4c177b4160757c1cd08cfa519fde2e","datavalue":{"value":{"entity-type":"item","numeric-id":5323053,"id":"Q5323053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$803FC4AB-DF16-4071-A879-597F8E362AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8894968c151bc725de40cb577e8ade80129657","datavalue":{"value":{"entity-type":"item","numeric-id":512582,"id":"Q512582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$D2E463A4-2236-4C55-B3FD-4172E99201E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f44254076f5a38d774f98c2a6e26e62b071352d","datavalue":{"value":{"entity-type":"item","numeric-id":2788999,"id":"Q2788999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$C5FDB0CF-4C01-4CEF-9E51-0F67615DEB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a185f81ce0292a17689c633e168e094ada01563","datavalue":{"value":{"entity-type":"item","numeric-id":1687910,"id":"Q1687910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$9498F3BD-FCE1-4BD2-B870-4492011DCC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91af907fcf734004399549365f7048e043ae96db","datavalue":{"value":{"entity-type":"item","numeric-id":5886040,"id":"Q5886040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$F342DC5A-59AE-4033-81EE-FAC79095F405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1b8a2e41334652efef52526fbb03c82e87d7d6","datavalue":{"value":{"entity-type":"item","numeric-id":299080,"id":"Q299080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$61F3B391-F3C1-4DB1-A0BD-EF321C42BBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e89a239bd48e1a7c99f48e3bf0e997f605e9971a","datavalue":{"value":{"entity-type":"item","numeric-id":2294698,"id":"Q2294698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$DDEA0BEA-5AB3-4364-869E-0311B6AB1115","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":"Q2691570$CC94E1FB-C8B7-4799-B943-53DBA894E58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03ad14848bd0bc52a31c5ddfaa4c8cf0257df58","datavalue":{"value":{"entity-type":"item","numeric-id":323044,"id":"Q323044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$F22F6AAC-77F4-4E1F-8012-F5F75AFC71FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e498f8f059ec2cdc0575cdc006d5c453bc3e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1060226,"id":"Q1060226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$AB575BEC-E859-4C3A-A17F-BAE4AE32E4C8","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":"Q2691570$74182E4E-4528-4C7C-AC0B-A04D9C77591E","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":"Q2691570$42CB2448-925A-4E0B-9DD2-CF09D17AD824","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":"Q2691570$D4670A3A-3BE0-4F88-AE36-EF9CAC3C1167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652657cf53f2eb28831e02f5d569c8baf22f52f0","datavalue":{"value":{"entity-type":"item","numeric-id":5750822,"id":"Q5750822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$CECDE83A-065D-4075-9BC6-2E52CB2DA4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10965981ba9a489047054971a86872e4744b1dcb","datavalue":{"value":{"entity-type":"item","numeric-id":3181059,"id":"Q3181059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$363D7694-6579-4417-8F4C-539EB8D32A92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29e15ae15306f0daa8d72abae4ae4575be47b403","datavalue":{"value":"10.1016/J.DAM.2023.01.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691570$E1DC719E-EBE8-4FE8-9F2D-1331DC92514F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d20307e1d3980ce453711999c74522f63cf6328","datavalue":{"value":{"entity-type":"item","numeric-id":967371,"id":"Q967371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b815b914fcc084f50c4473a414660e05bc24c4f","datavalue":{"value":{"amount":"+0.9124622344970704","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":"Q2691570$7CAB7358-8E0A-4456-A773-1511C00AEB62","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":"c9428f0c9ebf6fb3451c6ccfa6ca4d8e471203fa","datavalue":{"value":{"amount":"+0.875387966632843","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":"Q2691570$713CDDF4-1858-4032-8BAB-9D5427C2CA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb1ed119839ac7ea59deec1f4ae2564de69634e","datavalue":{"value":{"entity-type":"item","numeric-id":3575465,"id":"Q3575465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa923223b2d95f464ee32c76d844265aac34e90","datavalue":{"value":{"amount":"+0.8627504110336304","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":"Q2691570$E7E720C3-E720-4D93-B9CA-9547E4375D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa77059aacc644c777979ffe8da91f5b3aa6866f","datavalue":{"value":{"entity-type":"item","numeric-id":5323053,"id":"Q5323053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8dabbf860964681eaf8c2960fd768f6290a979b","datavalue":{"value":{"amount":"+0.8602823615074158","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":"Q2691570$75D966C6-9E56-4C1A-9206-9BCC0F407EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a85b64254c0ddb7b998c5ed56a7a9dc091d8f752","datavalue":{"value":{"entity-type":"item","numeric-id":5886040,"id":"Q5886040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49ae05de26d0d09e0a25ff99a7418c540c3fe81","datavalue":{"value":{"amount":"+0.850403904914856","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":"Q2691570$69468329-DC71-4C49-B6BD-6805B01745FC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691570$9E664A9B-00D3-4EB5-A2C2-B051FCF3A714","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(k\\)-bend and monotonic \\(\\ell\\)-bend edge intersection graphs of paths on a grid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(k%5C)-bend_and_monotonic_%5C(%5Cell%5C)-bend_edge_intersection_graphs_of_paths_on_a_grid"}}}}}