{"entities":{"Q658070":{"pageid":659919,"ns":120,"title":"Item:Q658070","lastrevid":63383115,"modified":"2026-04-11T12:30:10Z","type":"item","id":"Q658070","labels":{"en":{"language":"en","value":"Some properties of edge intersection graphs of single-bend paths on a grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996512"}},"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":"Q658070$F0C003D8-391F-468E-A498-EDB94EAA1D43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ee3cce723a20880ffb80d738e31f1c5594672fe","datavalue":{"value":{"text":"Some properties of edge intersection graphs of single-bend paths on a grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q658070$B3BB359A-67C5-49C6-8D9A-62E541F9EC45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4e3f5e0977892bf499ae947a089a084ae3217d5","datavalue":{"value":"1243.05172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658070$9FF9223A-32B0-49D2-B39B-395BEC37C4C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658070$97B5A98B-F776-4CE0-9690-39DD4D34CC2B","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":"Q658070$A765E267-1CEF-4DA1-8B20-1074EDF0BB2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1317486f55173efc2e5fd098e48953bbc7093687","datavalue":{"value":{"time":"+2012-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q658070$5C6F01AF-53D9-4E21-A35F-B50B5A4BB143","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"641a80fa230ae1447b4d4a15278351985aa29bce","datavalue":{"value":"http://doc.rero.ch/record/328807/files/1-s2.0-s0012365x11004547-main.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q658070$BFC153BB-4A3C-46F1-874D-1ACA4312FE22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658070$B8503F0D-1070-4A3B-BEFD-4B9460289E0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"042ef16a68e03f6bc5d38ea0985af59cf53a8e73","datavalue":{"value":"5996512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658070$3959B39D-92BE-4171-BD4C-B9A07D445E58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q658070$D2A50678-05D2-4563-9EBD-EED34D714FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49869d5c3e5be49bf4b521738f3cf837a2791b7b","datavalue":{"value":"paths on a grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q658070$C87C6D7D-08D8-4138-85E6-FEA7A1767EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q658070$C5A5F0F9-5FB2-4E8E-9C86-BAFFA59D517F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0735b6ec78abc0c88dfdccef05cd38d12e592bd3","datavalue":{"value":"neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q658070$957E3A15-6A48-492B-BA3C-FE8F208C8F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfad9ad92a90ed12df9fd2d212a845a26883e8ea","datavalue":{"value":"Erd\u0151s-Hainal property","type":"string"},"datatype":"string"},"type":"statement","id":"Q658070$CF3593A5-EEF0-4139-A8A5-1D4B4C454B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e9657cc62e2d515d789c88d54ad113f480f4445","datavalue":{"value":"single-bend paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q658070$784A5CDF-F164-42D8-9151-63B0C7388F85","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":"Q658070$B8FE3151-CC1B-4A29-8F54-660FB5BA99AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"272a94b6285b99f314f28ca6a72db35cd4c4179d","datavalue":{"value":"W2175869348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658070$5DF6DA89-1975-4C85-8119-A0CA3391E479","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36237799563eb11da5ea9c8cc21b382615052515","datavalue":{"value":{"entity-type":"item","numeric-id":2566809,"id":"Q2566809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658070$00F0F2AB-E53F-49ED-8617-844D497A9434","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":"Q658070$1EB45D29-82B6-4A6F-BF27-125355D8E69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658070$325127AA-E6B7-4E85-8232-1E28D8B8DF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ad8c0cf8959fb3be24778fa28798afcfd7af02","datavalue":{"value":{"entity-type":"item","numeric-id":3286847,"id":"Q3286847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658070$BB6C98AB-84A7-4B11-943B-73DFE2AD76AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6ad571c9f9529f8bd5702eb8fbf33eab4fd70c","datavalue":{"value":{"entity-type":"item","numeric-id":3575465,"id":"Q3575465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658070$EB7F3F7E-C284-4AB9-BC6E-EA72F470B49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658070$6AF3E1EB-ECD8-4A94-B3C7-1CAD184A744F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd77119adc0a982791c6b5078f2abd858101adc","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658070$D9A9348E-50B1-4B14-988A-489920DB4B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658070$BD4D8EEA-B25A-4E54-A03A-CD16EE284626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea6ee8014164ea0b4ab25365a13b2deaaced58b","datavalue":{"value":{"entity-type":"item","numeric-id":751670,"id":"Q751670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658070$62BFE701-FEC9-4CFC-B597-984B6E7BE37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658070$844640AC-7ECB-4C83-8EB5-271985A45D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c85a18150720b13a8b29643e8007718b0fbdca","datavalue":{"value":{"entity-type":"item","numeric-id":5392191,"id":"Q5392191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658070$6801CBE5-F1D9-40CC-8C3B-9D5E31093E44","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":"Q658070$E5EE7D3B-6A3A-4A31-B5A7-865310B8E33C","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":"Q658070$7E9EA1C6-C133-41AE-B3CA-63D6FE8D5661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658070$677973AB-7303-40B1-B214-3321E5508EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16295af8aab4e22dc44c0e490baa69c880c1ed11","datavalue":{"value":{"entity-type":"item","numeric-id":1895822,"id":"Q1895822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658070$E8DD0A41-5211-4FE4-A33C-A0B44CBABFBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"382d16746debf494c4d49187869db1fe39cf9620","datavalue":{"value":"10.1016/J.DISC.2011.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658070$17332AED-396E-42C8-A2C8-4C45722080E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9cb4eafb9990a68d293ac725ea43419c2ea418","datavalue":{"value":{"entity-type":"item","numeric-id":2851434,"id":"Q2851434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed4c6ff5f8955d9b5529a8f24190ad4d24f5160","datavalue":{"value":{"amount":"+0.99889946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658070$200F63CA-BA54-49A9-9991-B248CAEC596D","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":"f9446628adc9d6b8abc7f46cfa0f0b77e46f8960","datavalue":{"value":{"amount":"+0.96854466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658070$8BCF3EAC-5072-4806-8335-4FADFE56A0EC","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":"39cef815360b8766a1c82c82d3ae8d831aa03f4b","datavalue":{"value":{"amount":"+0.94942576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658070$C73B4B69-8AF3-4F87-8AA4-454CDF606444","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":"79859dd0aab31a9973eda474a88dde9496a99508","datavalue":{"value":{"amount":"+0.94790953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658070$EB70E610-EC3E-45C0-BCD3-D76F4103EE08","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":"a8c10ee85007fdda3c31fba3b7fb06887c008387","datavalue":{"value":{"amount":"+0.9437088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658070$A6DF7DDA-D385-4BC4-99F7-DDA7D9AF14FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc40f5db361b51cbc99e0bbec32360bfbfd27de","datavalue":{"value":{"entity-type":"item","numeric-id":2440108,"id":"Q2440108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"349b2854fbc01c5d4ab4841720ed91a1ef38c447","datavalue":{"value":{"amount":"+0.9415796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658070$52033F44-4029-4186-82B2-C5E2C43B15CB","rank":"normal"},{"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":"2d790126357850e9f5dbb0b276368cf6229a1b7e","datavalue":{"value":{"amount":"+0.93958473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658070$9C08018E-5B84-45C8-8CF0-172A4D9F76A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"070107684f194ae0b5bfe24be557eb60807f765b","datavalue":{"value":{"entity-type":"item","numeric-id":2691570,"id":"Q2691570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e98009135f6e134a132b963884860314f472fd","datavalue":{"value":{"amount":"+0.9218394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658070$B4A4DAF8-7C48-48A7-814F-5FB62CE8F35F","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":"c8f6e31fb01d59cc7c79050506bd2f485538dcdd","datavalue":{"value":{"amount":"+0.9201821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658070$CAF00A15-5334-4764-97AB-8755754863BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7fd71587a1611afec2eade5034aac8769e5a09","datavalue":{"value":{"entity-type":"item","numeric-id":1693146,"id":"Q1693146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e70e989c6a2319c9f214500bdf27884a4c745c6","datavalue":{"value":{"amount":"+0.9156647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658070$688975AB-229D-45E3-B688-01843F787011","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some properties of edge intersection graphs of single-bend paths on a grid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_properties_of_edge_intersection_graphs_of_single-bend_paths_on_a_grid"}}}}}