{"entities":{"Q5915780":{"pageid":8031890,"ns":120,"title":"Item:Q5915780","lastrevid":101962199,"modified":"2026-06-06T03:12:56Z","type":"item","id":"Q5915780","labels":{"en":{"language":"en","value":"On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820600"}},"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":"Q5915780$A0E96BBA-AA9D-4085-961F-CF5E8D562638","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc1de8c51c9b972d8d584ab396ce740f64caaefe","datavalue":{"value":{"text":"On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915780$A68F9FDB-9CAD-45F5-9D68-6C354360D4F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ace7ebd78ba058eb70a24df632b96c6c2349d9c","datavalue":{"value":"1441.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915780$8DB1C988-C2A1-45C2-8FA0-9C01F8CE8AB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cdde26d846766025fef784f59878d8e6f1ec29a","datavalue":{"value":{"entity-type":"item","numeric-id":324756,"id":"Q324756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$4443ED79-C69C-4357-9338-55DADAA20AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da7a7223236468a85aa690ae86c66d6d16a568fb","datavalue":{"value":{"entity-type":"item","numeric-id":831860,"id":"Q831860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$15FC4618-256C-4E02-A098-F66F08F35E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9477d082c4c28880b327ba73ebf30ca38704eb9b","datavalue":{"value":{"entity-type":"item","numeric-id":324799,"id":"Q324799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$2AE2BFB3-A33E-43BF-8115-CE2E148B3308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a548adca6173eac0c3c45146892a9584a0d4fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":201983,"id":"Q201983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$4E29C73F-F150-41F7-B5C3-37E4C522BE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62c4360b0f965b4d3e590cff82d79d74334cfcc6","datavalue":{"value":{"entity-type":"item","numeric-id":324800,"id":"Q324800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$2C1106AE-5BDE-4CD0-AAC4-54F251F60AA8","rank":"normal"},{"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":"Q5915780$C378938D-4F13-4455-84FA-07C7FE7752C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73f2116f3a5abde5f2823ac2a2668178b630ed8a","datavalue":{"value":{"entity-type":"item","numeric-id":324797,"id":"Q324797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$2EC5DB5C-5168-4B29-B0D1-CC4D60D7ECBF","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":"Q5915780$8EE035A6-0BA0-4926-9180-3EA7D6C44CFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915780$B8D98295-B391-4938-80D9-2DF5F38F6511","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28b01103e0f3d30fe5d9f2438d9f0cab9d3edeaa","datavalue":{"value":"http://hdl.handle.net/11336/83118","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915780$3891DADE-6413-4438-8E6E-6EA6BBBBB010","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915780$513311DD-D2CE-4D82-93E5-CD9E3CF1FD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915780$8AAA5E94-6D81-4A9D-8977-D8A839E11DBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"439b3d725362ab12301ed7bc5fb1288ea0ad360b","datavalue":{"value":"6820600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915780$A36ED392-4C45-4DD4-93F0-9B93DA283335","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c7c0d9a4f0eda9ce631cac2cdcfb1eb34a0511a","datavalue":{"value":"edge intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915780$4A4EE484-317D-49B8-861A-94A4126F73A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49869d5c3e5be49bf4b521738f3cf837a2791b7b","datavalue":{"value":"paths on a grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915780$593EC2F2-4511-49CD-8E8C-C9A75A9AD5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915780$EEC19A22-5CBF-491E-9979-65E0AA5066B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ecd36291b1688b2218110f9a8370d3da5d67066","datavalue":{"value":"normal, Helly circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915780$4657A248-CDFE-4418-AA8F-2EE68FFE7611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12f9fbe727a9637085997924afee2531549592f","datavalue":{"value":"powers of cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915780$6B68A29F-21F7-4BD5-9DE5-1CD9D6E7DA6C","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":"Q5915780$F296C13A-6346-4C7D-BEB4-8AE5C9C502A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eea5570beb10400164a953cc16a3ec2a576a0bb2","datavalue":{"value":"W2769000666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915780$83E28470-FD7E-44E0-BDBD-EEE7BDC60321","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e3969fbd481501e8a3452dcab52dfa8151077e","datavalue":{"value":{"entity-type":"item","numeric-id":5890935,"id":"Q5890935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$2239987D-D8C7-4C47-9EE5-94801624A7C0","rank":"normal"},{"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":"Q5915780$DAE1016A-CF20-4EFC-9D45-042C90893EF6","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":"Q5915780$9A1D9D20-0F32-461B-80A6-2C2ADDA14E53","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":"Q5915780$D993735B-B34A-4081-BB27-64A27E21F87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$64D80902-8215-4479-B15F-DD0958AACA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2267ec065aa068ce41503344bd20790fd6c19b8e","datavalue":{"value":{"entity-type":"item","numeric-id":344830,"id":"Q344830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$E015631E-68F8-41DC-8624-390FF31724BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebbe4841e302f99bdccb4ac9587f327e856e0b5b","datavalue":{"value":{"entity-type":"item","numeric-id":2448877,"id":"Q2448877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$2EEC34EC-E08F-49AF-A78C-BB245016EFA5","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":"Q5915780$696EE7B9-3ED6-4B03-89C7-9D2B84D3D7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b05600c52207c13512b5841d384fe6bc188414","datavalue":{"value":{"entity-type":"item","numeric-id":5363059,"id":"Q5363059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$0E5B2B47-ABD5-4AEF-8AFB-0532B9E6D63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$24BEA3FD-30E4-43C8-9F06-7CCBD6425DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45194377a8ee1081a86c5efc74b5bc9ac7dc5648","datavalue":{"value":{"entity-type":"item","numeric-id":3796775,"id":"Q3796775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$96B6AC44-866F-4EAE-90D6-F60AEBA114A1","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":"Q5915780$4275C84A-B560-4D58-BA07-3E4EDAF90A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2615ae1b4cffe12a1486011f851e42c42305cb4","datavalue":{"value":{"entity-type":"item","numeric-id":2811306,"id":"Q2811306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$1EDFDCEA-3D4E-4A87-AB44-83F3E60EEFDF","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":"Q5915780$1D5C31DC-D4E2-4357-A424-9CD88B0A598C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$14BF9206-9977-4D5D-8BBA-0BFD8B06B00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7f6a5d2c1e6ce628258a90d4062641e49b6e2e","datavalue":{"value":{"entity-type":"item","numeric-id":1949109,"id":"Q1949109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$2F78E4D5-7AD5-42AE-98EB-2CE740313829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9d10418fb339ccba96a30678d127fee7ad8387","datavalue":{"value":{"entity-type":"item","numeric-id":3591328,"id":"Q3591328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$B1813BF6-4C31-4C45-BDCF-2FA23170403C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ccfbf99d80b866f309bac7b5bfa92f6ccfe903","datavalue":{"value":{"entity-type":"item","numeric-id":1045049,"id":"Q1045049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$E45346A9-9DBA-4992-87D5-77EA0FDDD5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"312e4ae1ca04368d4396e7d67ba6a57ed78fe305","datavalue":{"value":{"entity-type":"item","numeric-id":5602682,"id":"Q5602682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915780$A36A8966-AE66-4D93-AB0F-8F3B97FF20EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c15ad7f379cf2b1e4fb30cd8b84efa3c45429f4","datavalue":{"value":"10.1016/J.DAM.2016.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915780$82DDAFBF-2416-409B-BB41-AE7D874AEDB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065eb9d224c573afa617c39694d1bba064c3a333","datavalue":{"value":{"entity-type":"item","numeric-id":5890935,"id":"Q5890935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3df16c85a6d7296e254659b7e41663c6a2c71c","datavalue":{"value":{"amount":"+0.9814488887786864","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":"Q5915780$572E3E79-F18A-4847-97AA-ABA5D54DE7AF","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":"50cff8a9228cfbc4190f78e41fb26ea39c29659f","datavalue":{"value":{"amount":"+0.8623513579368591","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":"Q5915780$62E068A1-B185-43CF-985E-D12E10A33B9C","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":"71f90f13b47a2afd898c7c813068ca71a9885720","datavalue":{"value":{"amount":"+0.8463840484619141","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":"Q5915780$927B3DD1-01B8-436A-AB0C-7665B0C5C7A4","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":"9e6787b79d2e22a8d51f3241d58468b5f744e276","datavalue":{"value":{"amount":"+0.8392420411109924","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":"Q5915780$416BD09E-93A8-4764-89FC-69CA14B4A931","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":"2845029eddef6f34bfb7fcb7d71bba91429f5986","datavalue":{"value":{"amount":"+0.827589213848114","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":"Q5915780$4483AE28-CD8F-4602-89CB-CD3F1F80D8E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid (scientific article; zbMATH DE number 6820600)","badges":[]}}}}}