{"entities":{"Q2851434":{"pageid":2862154,"ns":120,"title":"Item:Q2851434","lastrevid":83772899,"modified":"2026-05-07T11:14:37Z","type":"item","id":"Q2851434","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 6215124"}},"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":"Q2851434$8EF2B694-3348-4A7D-BE87-ECD491EE7AED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01eaec2c3e6ec9c9c0ad48b7d61f52b26a7f7779","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":"Q2851434$ACF93E69-8897-452C-B169-45E34EA361D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed19634ee21ddc27f0d9d1ffba7b9c804a278dc0","datavalue":{"value":"1272.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851434$FA00ED6C-62EC-454F-A21F-F6C24D169C6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd60c5bf8b3bdf5a7ccf7d2d3373c4b573c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":266809,"id":"Q266809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851434$DA833448-0E4E-4086-BB8E-EAA53F3ADD59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851434$2809B933-BB44-4D6B-B762-548743028142","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b924bdcab1a805ec7a84a6d050c0c2e1a9ae3ca5","datavalue":{"value":{"time":"+2013-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2851434$025D5CBF-E231-40BC-A739-7746BE8D5CF5","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":"Q2851434$F27FF43D-61D7-4F5C-9ABB-7EADFBB07BF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851434$E370611C-6F9F-47E5-A0E3-A6079D302663","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00af7f2f50d2e723c6b7d7a9bc804d1e5444a42a","datavalue":{"value":"6215124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851434$EDC060A4-C999-4957-B020-F0A822BC85FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf18abb684b087868c51037dd5940d0b047ae136","datavalue":{"value":"edge intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851434$0B0FF85C-6188-46DC-9A06-DA506114A66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851434$F18AB56B-AE6D-4F7D-B908-96E6A668A32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fac036d0386461048e4af513ab5529434c4260","datavalue":{"value":"forbidden induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851434$B46EC9CE-D672-4647-9956-C9271D257DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0735b6ec78abc0c88dfdccef05cd38d12e592bd3","datavalue":{"value":"neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851434$A51FCCFE-53E9-4452-A8BF-6385888AB9EB","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":"Q2851434$AFC1B482-E766-42A2-9892-619DC166D09E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ba263328560d3562b915200dfb9c3c46262f529","datavalue":{"value":"W2108729053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851434$292D8A75-5C5E-426A-B823-0B276FF2F749","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"316d1e673119182b7d9ac731ba824584d0ee9cef","datavalue":{"value":{"entity-type":"item","numeric-id":958690,"id":"Q958690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851434$114B4601-9334-4599-81C3-C5DAB4ABFCB5","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":"Q2851434$A67CF26A-FE4E-4B96-B929-90A03B6C2ED8","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":"Q2851434$99934234-43C0-48D1-B69B-14EDA82883A0","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":"Q2851434$6C2496FB-B82D-4CE3-9AEB-AE592F60A832","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49d84d83db890bc04862ccb3b6ff9264d164c108","datavalue":{"value":"10.1016/J.ENDM.2009.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851434$2AE49166-B455-4B95-BD68-76272295D845","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0bee66436a7869abb5d2ab72a1d5d822bf38a8a","datavalue":{"value":{"entity-type":"item","numeric-id":658070,"id":"Q658070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a058bb16cdb2a1e362a3f983c6ff6091e73495","datavalue":{"value":{"amount":"+0.911911129951477","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":"Q2851434$FD48063D-0170-455C-9198-00B4F982D16B","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":"bbc65345d40ed3cf088806e84bf648e0ee0a5a87","datavalue":{"value":{"amount":"+0.9043490290641784","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":"Q2851434$CFBB3055-C9FE-43F1-8A63-46835EBEBB75","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":"52af594f31e48f09801aa05d54c525de9272cdd4","datavalue":{"value":{"amount":"+0.862492024898529","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":"Q2851434$58D8502D-D4CF-4D9E-A30A-593CCE4DEB2F","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":"5d889dee9dae3af06f1de686fea313d2798b2f05","datavalue":{"value":{"amount":"+0.8389896750450134","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":"Q2851434$030E34C6-341C-483F-823C-C0C5F4F97192","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":"edc7d2cbb9c57b84bf595d96592fc97e988543dc","datavalue":{"value":{"amount":"+0.824295699596405","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":"Q2851434$812CB321-9117-41B3-ACEF-CDCFE0DE0D9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some properties of edge intersection graphs of single bend paths on a grid","badges":[]}}}}}