{"entities":{"Q5131225":{"pageid":7160797,"ns":120,"title":"Item:Q5131225","lastrevid":57489798,"modified":"2026-03-31T03:43:49Z","type":"item","id":"Q5131225","labels":{"en":{"language":"en","value":"Lower bounds for dynamic programming on planar graphs of bounded cutwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7270286"}},"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":"Q5131225$FB238C0C-5A8D-4626-9F1B-154FBDDE1C82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65e04f28c42ebee318ea461818758db48313ae5f","datavalue":{"value":{"text":"Lower Bounds for Dynamic Programming on Planar Graphs of Bounded Cutwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5131225$6166F1F5-BFF9-437C-A442-2DEA6FF4C88E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"365bb3a8caba333ea819cb593dc2df36e8192a56","datavalue":{"value":"1446.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131225$7B0039BE-5CA7-41CD-AD31-1B10CACDAEBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e22252f0ebd3c1b2fdeb64d9de9463d54e282951","datavalue":{"value":{"entity-type":"item","numeric-id":5009463,"id":"Q5009463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$974CA838-245C-4C19-A803-45E55ED6FF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$6A526CEE-6D03-4168-9B32-3962174A7B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2cc9d186bf4da2ec0eb052c34443adc8fcfc134","datavalue":{"value":{"entity-type":"item","numeric-id":5009464,"id":"Q5009464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$6DDB141E-B513-48F0-B56C-A3DEC036BCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad500f28846876b298be60fa88bd6728c75d9d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2051281,"id":"Q2051281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$EEA0D1DD-96E7-47F4-9FEF-791610ED1AE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$4118D29A-ED71-4232-9B41-E03ACE8DCA95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0aa71f2549cafe88468a911374ac89171b141e84","datavalue":{"value":{"time":"+2020-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5131225$1BECFDB5-19B8-49C6-804F-9267D95103FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131225$B195DADD-03E8-45A7-AD40-9934E401DE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131225$FB8E0C9B-BBB5-478C-8AB4-9DD22529712C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131225$B1B11A95-D8CD-4570-8640-235B2CFBE37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131225$85AECA84-2652-4004-9527-01EBE72E24E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd43ed9916059148f72166b32fc20cd615f76e2a","datavalue":{"value":"7270286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131225$79F74E6E-59C4-485F-9221-9025FEEBE25E","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":"Q5131225$6018EB56-2F1D-4D98-9138-5DE1AE1A5901","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"767e485ab81c1df2011dd701a4ee40fc24ce7eac","datavalue":{"value":"https://doi.org/10.7155/jgaa.00542","type":"string"},"datatype":"url"},"type":"statement","id":"Q5131225$931DCE43-FD81-4D01-9680-4A998E643F05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13f8d65d82aa60905a5df4f445d78ed46634e45b","datavalue":{"value":"W3095536655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131225$0FEFD337-9C2C-4DCB-B386-E4D52C9897EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$24510389-C84C-4FFE-B1DD-5E33E588514F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$98A62909-A8A7-4737-8458-49D2D0D6DD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$2F2B27AA-A611-4534-A8D0-6034B6570056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$88B6468B-06F2-4216-BC9D-2CCBBC269045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$BAE25B60-0E45-4B6E-BD1A-1ED8F57B820D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$27171EED-DAEB-47F1-A6FE-4B0FCC120C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d5649366e808aafe86ecd7925c340af181767c","datavalue":{"value":{"entity-type":"item","numeric-id":4961755,"id":"Q4961755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$AF77067E-49FE-48CA-B218-E402DE9E46FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$F1BCCC1C-1F4F-4A40-9954-9319ED3879CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$7AE3BFC6-CB5F-46CF-9AFE-C39CE81B8C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40541e0f05a1acb88fce3386a3d4bf953202f6e","datavalue":{"value":{"entity-type":"item","numeric-id":1725643,"id":"Q1725643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$8E16A2C5-215F-4000-9B7D-1EA2C3C1A39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$36C07A14-70A4-45F4-861F-E6367B4632B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$3CC00C55-C216-4425-9508-2F276461B49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4feda0f4df51f35ecb06411260a22978d36445fd","datavalue":{"value":{"entity-type":"item","numeric-id":2330132,"id":"Q2330132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$521750EE-8347-4794-9320-777A576A1176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8552451ac69cd00cc09fa5a047d32a80a23bad11","datavalue":{"value":{"entity-type":"item","numeric-id":2174552,"id":"Q2174552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$1931550E-8C58-4F66-BC9F-CD167C0B3561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bdf4ec7260080ec2ace85e7db971d84eebc13f","datavalue":{"value":{"entity-type":"item","numeric-id":1801672,"id":"Q1801672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$344D5CF8-A86B-45FE-A021-1D36C88E173B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5762d647bad67eb99de6bbf40a6d31cb9ada3a18","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$969CD566-A631-4070-A44B-2A2D83A011CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$64CE40AC-37B6-4F49-B4D7-E76CD52AAB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f5004ce1d05cca91d246672b3f21e994d64b69","datavalue":{"value":{"entity-type":"item","numeric-id":4554340,"id":"Q4554340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$5494824B-9A35-45E4-B588-5EC6D55826D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2883269f84e90339a41fe1bddf29ab5082d8f5b","datavalue":{"value":{"entity-type":"item","numeric-id":3088068,"id":"Q3088068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$C147CD3A-DE40-452B-9A75-00CD981C0539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b339bf2db8a7b904a6ab2108df3ffccd61ea5b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5462383,"id":"Q5462383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$EBFBCB51-817C-4A0A-B3EC-6A669EE02B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eeae60bcc639f1ee416adb78160bbe0b3ef1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5462384,"id":"Q5462384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$32E9285C-3545-4E8C-89BF-C692C4862210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e83631d93766ff1252a940a233f265e5278ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$E9D9FC94-8F8C-47F9-A556-EE3CD6EBD13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a205af6decd0ce6e8156191a3f954fe4c0288c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$37239090-FDBA-44D0-AD8A-E9D407B5C77B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebf0f08b62ac55b65543dc650dfc0eb711e5eba8","datavalue":{"value":"10.7155/JGAA.00542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5131225$75572B98-C989-411C-A6E1-AFE3EE5C645F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb9f27f67e7c9bbb526d19b0be69f1d886be7cd","datavalue":{"value":{"entity-type":"item","numeric-id":5009465,"id":"Q5009465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f638dca0a0b0817606f0574203c07fd4f2d373","datavalue":{"value":{"amount":"+0.99746173620224","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":"Q5131225$6D44B84E-7A04-40E3-A43C-46EC7835742A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acc1b8b067556a7a37bcfb21ea1f141650453af","datavalue":{"value":{"entity-type":"item","numeric-id":4554340,"id":"Q4554340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6bf39d513d5d7f545b6e7edb2da4f80a92ecb1","datavalue":{"value":{"amount":"+0.8284320831298828","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":"Q5131225$A2A9A10D-7927-41D6-BB5B-7501DD6264F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818a858dad2b8a74d0f9a54dd9459beb1fba1589","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4861e9722418d4196d3084335d2bf86bc709b02","datavalue":{"value":{"amount":"+0.8261045813560486","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":"Q5131225$9557D820-B26C-4A48-AF99-09BF72006CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88cfc7db24025495c4fb80ecbbd0e573af2f1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5173247,"id":"Q5173247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe50f4ecde36d8b2ae09bf4404f6b3334789bdcc","datavalue":{"value":{"amount":"+0.789064884185791","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":"Q5131225$62D5F677-0DB3-4BAC-AB12-123103ACFABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edf472a42fe2bd9d8d9af33ad43a0bfad84f3c8","datavalue":{"value":{"entity-type":"item","numeric-id":5417642,"id":"Q5417642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9875da9f182449d172719d5dd05c773a2e4b5a2","datavalue":{"value":{"amount":"+0.7866376042366028","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":"Q5131225$8E0D8ADE-D479-4D47-88FB-0B50F68714A5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5131225$1749F7D6-D906-4724-93E7-E28C797D956A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5131225","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5131225"}}}}}