{"entities":{"Q3612595":{"pageid":5642501,"ns":120,"title":"Item:Q3612595","lastrevid":87566033,"modified":"2026-06-04T12:00:28Z","type":"item","id":"Q3612595","labels":{"en":{"language":"en","value":"Easy Problems for Grid-Structured Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5527344"}},"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":"Q3612595$68C69323-544E-425B-B067-9D15D053F1F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c22f4aabe4c5c95addc6e0cb464346d71e95db98","datavalue":{"value":{"text":"Easy Problems for Grid-Structured Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3612595$E7CC451A-89BE-433C-B0CC-48C46E462692","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5df587f365eda868966100c9523c0a018a179852","datavalue":{"value":"1214.68264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612595$1BEC60C8-B825-4EBC-960C-AACC1B66B26C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6bc673f63802bad9c0eb6abd26e3fdf41fef460","datavalue":{"value":"10.1007/978-3-540-73814-5_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612595$AAE947D8-76AA-4CA4-A095-AD9B0EB0A6C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612595$C72B7078-5B93-4ED8-B106-0A3F22F4DF5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a78c90783bcf9fdd01d3c043b3bd0817808259e2","datavalue":{"value":{"time":"+2009-03-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":"Q3612595$351AB81B-30AC-45C1-9A4C-9B0A8BEDD7C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612595$19297A2F-7925-4C11-8A8B-4D757C550D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612595$DADFC141-1CEC-4170-B63E-51EEC799C814","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d654d334481c12c4701c795aab51328b4ec19ce","datavalue":{"value":"5527344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612595$A4CB84B0-57B4-41E3-B784-EE2C62208255","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d028e12f992556e0944e2a5a89e6f14c0a6cbf88","datavalue":{"value":"grid structured hierarchical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612595$B7C147EE-5520-4715-B4F0-2B021E19144E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49451a81182b4d15c220e233fdbadb10215723be","datavalue":{"value":"first-order problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612595$36E6912F-DAB0-4D85-A9E8-41D8665F140F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04fe9400b2c1e52dc27a183bd705068735b1c555","datavalue":{"value":"monotone properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612595$7ACA05D4-5AEB-4664-A68C-119946A287BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9b8de565289a5674d01892a6565aba46aa6acd","datavalue":{"value":"constant time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612595$C4F160DF-FD5E-4B27-B055-DE71B3C86C01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a61628dabedaa2f285ae4f77feb069a1366b9741","datavalue":{"value":{"entity-type":"item","numeric-id":957020,"id":"Q957020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612595$A772A13F-5698-4F26-A380-EE6F7C4170DD","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":"Q3612595$9B13EFCF-7CB1-4F5B-B99F-FB8B3AAD16C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"983ccc265f489d2fc6bd44c77341dd46b62f9183","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73814-5_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q3612595$56F767B1-783C-4C09-8784-807DA6226662","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1ba206d6129ed789aae18a7f0743dcdd216aa11","datavalue":{"value":"W1771208246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612595$184A45DB-F18E-4A9F-B2E5-FF4373DE60E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a13a271734cc151a40fb348359a096ee2a27c7d","datavalue":{"value":{"entity-type":"item","numeric-id":3812222,"id":"Q3812222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52d64942bc374b5e07bf71ab8ed41adf198b1a2","datavalue":{"value":{"amount":"+0.7314246296882629","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":"Q3612595$9D4E3144-DE7E-4E24-8ED4-0D403644B0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"257756a4ea2b901dca40a7a0c2bb1baaea81696e","datavalue":{"value":{"entity-type":"item","numeric-id":3521904,"id":"Q3521904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8d7686c36baca950e40ca70661b0468de8eb92","datavalue":{"value":{"amount":"+0.695666491985321","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":"Q3612595$BDA8C33B-BBA9-4465-8483-50F9AE6762BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1cd4b343f2cb7dd3ddd9ed9640c80eaea768294","datavalue":{"value":{"entity-type":"item","numeric-id":3745869,"id":"Q3745869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26842857ec3ec270755d8cd1bb6ec08d072229be","datavalue":{"value":{"amount":"+0.6923071146011353","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":"Q3612595$53232437-D762-4DEA-A7B9-C5857C00FA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739f691991fb3291f88407ebc1b3242b5edb8d22","datavalue":{"value":{"entity-type":"item","numeric-id":414908,"id":"Q414908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac1dc52daf646a9ffee5dfbf8923b9e3cadea180","datavalue":{"value":{"amount":"+0.6922845244407654","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":"Q3612595$1AE22770-09CA-4D34-B083-24053AC6FC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d87bf8f1a0867f5a7d4188e963628e81cd96fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b496545d5014995be77f8d7962526a4d4cef31a8","datavalue":{"value":{"amount":"+0.6876955032348633","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":"Q3612595$23B0BFA0-177A-4CB3-9378-F437BD853163","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Easy Problems for Grid-Structured Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Easy_Problems_for_Grid-Structured_Graphs"}}}}}