{"entities":{"Q2840697":{"pageid":2851417,"ns":120,"title":"Item:Q2840697","lastrevid":51777737,"modified":"2026-01-19T23:52:25Z","type":"item","id":"Q2840697","labels":{"en":{"language":"en","value":"String graphs of \\(k\\)-bend paths on a grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190233"}},"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":"Q2840697$1EF8AB2D-F12D-4406-BBB9-9314362DA034","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a44cece990e75cb7b6dc75e86c1b5392e179852","datavalue":{"value":"1268.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840697$13277806-9FC4-413B-BDA6-4DA53C10DE3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a95787305dc014e48da8b70eae2e03c7efad4ef","datavalue":{"value":{"entity-type":"item","numeric-id":251893,"id":"Q251893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$5AB69A6E-D83B-4BBD-A975-26A0EC347E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62b13c2fe31f8600edd7ec4cdb982640c530301a","datavalue":{"value":{"entity-type":"item","numeric-id":975442,"id":"Q975442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$868A490B-2C1D-4A3D-8278-7FF78DD33F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1571bfe63b194bb5aba3ed1bee10916b154f3b0","datavalue":{"value":{"entity-type":"item","numeric-id":659745,"id":"Q659745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$C19A8E11-A034-486C-B7D6-7CF94330DC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"863e46128dd5b07517f2b4b611914522e2d0211a","datavalue":{"value":{"entity-type":"item","numeric-id":991749,"id":"Q991749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$90C4750B-A9E2-47F6-AFEE-5FE6A44309B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aab695d831f62e7864d4c60edfd7815ea3cdd0c","datavalue":{"value":{"entity-type":"item","numeric-id":397168,"id":"Q397168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$3665398D-51B9-4207-A88B-C15FF195F44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8eeeb529fb23a3ef59896edd03b07a25ad48fec","datavalue":{"value":{"entity-type":"item","numeric-id":251894,"id":"Q251894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$3121A7A8-377A-4584-9D42-AA672377219F","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":"Q2840697$368AF363-F2B3-4EB8-B6D1-1A13FA13EC50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840697$1DC35D59-D91D-4437-88FB-5D4F285F6FAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840697$98329FBC-FA53-4EB1-B63B-595545020909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840697$5D68E6B3-BEF1-4C43-8069-D636ACA60DF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7b1e2f6da78c68bc85a4d14eea32e100d321c8e","datavalue":{"value":"6190233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840697$5B5C1CBD-E908-4784-9E86-458CE76BBC28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f2a9e17c885ea89c7c49f5bd6b6ded8353be5f","datavalue":{"value":"string graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840697$132C5173-547C-4AD4-9E60-87515F4D74DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840697$101CD825-4BBE-48D8-BB70-3E27D81C2E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"338d491e779f9f8fccbfbe82226b1cd8c040d4a0","datavalue":{"value":"circle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840697$55E74A94-3CF5-41E0-B808-6ED232F125FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840697$895C09DA-6D3A-4F92-9E5B-B731E8FEB4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20ede8830bc4ef5bf1a5596b9e1a5dd5eb71c26f","datavalue":{"value":"grid intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840697$6447E697-5E89-45AA-B727-370AE73F7E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938507bc54d83812726579a12a77d5cd2af4ae8b","datavalue":{"value":"triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840697$7BF2C7A5-98D7-4CB2-A30E-94C47C2A1E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840697$069958B7-4F84-4506-9A34-5D93F6977FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af787d1b4b14af1c021acee5efc3a18774584b59","datavalue":{"value":"Helly property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840697$1D8A0FDC-3F66-4BF4-9261-990AF0481B8A","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":"Q2840697$5D5D78B5-C312-43BE-8321-363713A4C317","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63cb3f0d23e91c7c074678c84c5bcce085f44d3b","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840697$4E605EEB-E751-451F-B14A-60B4D28AA042","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a46baa12ad5ccd6cdcc51d6aea4664425f90ca8b","datavalue":{"value":"W2075191511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840697$1BCF0D2D-DF72-48EF-AF03-64E74AF8CDF6","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":"Q2840697$7DE40064-ADEC-402C-8FDF-55F68C90C5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f80ab1d92006ee85e9461e056b3a5c7d296d3c","datavalue":{"value":{"entity-type":"item","numeric-id":685652,"id":"Q685652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$2B8E9457-C99B-40B8-B3A3-3069BD839986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b140abc3379335beff4b6ba5f945f9c277d40a","datavalue":{"value":{"entity-type":"item","numeric-id":1174140,"id":"Q1174140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$DE5C5DE6-62DA-4119-9A89-2A2E351C7E18","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":"Q2840697$66A326BC-61E1-49C9-961D-B484EA515B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a69744af34c6715ee88e1ab0adfe6fd0f386a08","datavalue":{"value":{"entity-type":"item","numeric-id":3557016,"id":"Q3557016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$F7853F8F-815A-45EF-B692-1A806291A54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9d701df9941a50ba00d1cffa1ffea4943ac32b","datavalue":{"value":{"entity-type":"item","numeric-id":4405810,"id":"Q4405810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$486794DD-B237-45D8-B90E-30766EAA9BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e584cb82f13d31f8a03a6c13bdb408e1c093f86","datavalue":{"value":{"entity-type":"item","numeric-id":1234300,"id":"Q1234300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$36B92CF3-2AD7-4BFE-BF64-B28FD523C348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$93DD5AFA-F3C4-47E9-9987-38A2B488F482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$4DE162BE-B6FA-42A9-AF16-862607CD09FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff364f4a7f6451ee58329319f801b32c5860fde","datavalue":{"value":{"entity-type":"item","numeric-id":1121917,"id":"Q1121917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$33886DD1-88B5-42A7-A792-66C7DB658A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$D11719B7-2E04-4FFE-8CF9-51447EDD5AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed43ffd193b725756b8b8d46ca58e4700f341bd","datavalue":{"value":{"entity-type":"item","numeric-id":1338319,"id":"Q1338319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$4FFE67BA-B324-4CD1-9C15-2780182C424D","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":"Q2840697$F26FCE92-8DF4-46B4-B3A2-C1AE97E2C124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2988b845f9f26b26a2975f2631350fdbb3d7c2","datavalue":{"value":{"entity-type":"item","numeric-id":5521330,"id":"Q5521330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840697$C84F0281-AC35-4878-A3F0-BAB86D7BAC2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"872b432e0ff5d478f8ee2e377d8b49e69bd8941d","datavalue":{"value":"10.1016/J.ENDM.2011.05.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840697$DF3FB433-850D-4BAB-A5F3-15E7601D29FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"769be782907919746d4c0214417227ad6b6c1547","datavalue":{"value":{"text":"String graphs of \\(k\\)-bend paths on a grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840697$48C0B944-3BFC-4298-975E-CF5F31BF3F83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1f8cd89bde5e0fa60d581e8e62cd2112abeb81","datavalue":{"value":{"entity-type":"item","numeric-id":3143733,"id":"Q3143733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5f0730a0e673b934c3664489ba31ec270fe48d","datavalue":{"value":{"amount":"+0.9300055503845216","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":"Q2840697$13A30185-0673-4B8D-915C-0B0EC453949E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5d67bdebe8628b865bd2648881851967508e29","datavalue":{"value":{"entity-type":"item","numeric-id":5200514,"id":"Q5200514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0b956335b250c1048c46e0034a3ad405c4f6b9","datavalue":{"value":{"amount":"+0.8325067758560181","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":"Q2840697$73E59DFA-AF03-4482-A8BC-A481B4AD8722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a610442c7d2a777896d767966cec8954dc1dd9d8","datavalue":{"value":{"entity-type":"item","numeric-id":2842201,"id":"Q2842201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a65db973e3c3f7ca6950c9885d16a9de41dd5d95","datavalue":{"value":{"amount":"+0.8289247751235962","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":"Q2840697$062C2DFD-8D39-4FFE-86CA-B788634F5A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc0cc3f6c56d1faf4e4f163fa3087d9b8884615","datavalue":{"value":{"entity-type":"item","numeric-id":4912200,"id":"Q4912200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf3fbb3d97ee6e85d1a940e5a6c1567142cb2a5","datavalue":{"value":{"amount":"+0.8272924423217773","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":"Q2840697$128758EA-F504-4DF2-8F8C-009BE241485F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce499680acfb59bb63019b622a915437a0d7ee9f","datavalue":{"value":{"entity-type":"item","numeric-id":5368682,"id":"Q5368682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf98bee2a7cd432b8491e03148866f198d7e6d48","datavalue":{"value":{"amount":"+0.8142092227935791","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":"Q2840697$8B320E91-DB36-49C1-A492-0EA3B38F3D8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840697"}}}}}