{"entities":{"Q3587392":{"pageid":5617296,"ns":120,"title":"Item:Q3587392","lastrevid":58214838,"modified":"2026-04-04T06:35:25Z","type":"item","id":"Q3587392","labels":{"en":{"language":"en","value":"Dynamic programming for graphs on surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780455"}},"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":"Q3587392$555EDE38-81B3-477B-8730-C09C90C335C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"510414b10e129d146295e350d7c9f94fc2fe86e7","datavalue":{"value":{"text":"Dynamic Programming for Graphs on Surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587392$30DC57B7-E901-41B7-82DF-680F0D4EE586","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d9cda4e147af564e9a7272c640e6f3324e699f3","datavalue":{"value":"1288.05286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587392$D5BB4C49-8D0B-414C-92EC-07BE2D2B3D43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"315a2ffa0763e3b95b1b7f611c838853b8fb6da8","datavalue":{"value":"10.1007/978-3-642-14165-2_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587392$2DB7C543-C1A4-469D-A63A-DA33BC775535","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2ebf2b3334511bf0eb5be350b3fb2b13548f420","datavalue":{"value":{"entity-type":"item","numeric-id":256328,"id":"Q256328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587392$5C951262-787E-4377-8C47-39CEFE9333B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587392$00389EFD-5A55-4823-A0FC-398756D5452D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587392$5D8B8BF6-D759-47B9-802B-7F3F0BB02FD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587392$6C4B638C-C9E0-4B64-B35B-6AF8F62248BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3587392$308C19CB-A186-46A6-A25B-2378FC858DEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8aec0a8b5331b206717257ac4ca030adeff1c88","datavalue":{"value":"https://arxiv.org/abs/1104.2486","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587392$DA92D3F5-D529-4E39-82A6-2D558D01674F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"257e970a34ee92fe405930d35d9ab535f6685a52","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-01083690/file/dprog.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587392$E7036C98-3C0D-45B2-9827-660DB035788F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587392$0EE589F4-6D14-4E67-B5DE-DFBEC166531D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587392$1433FEDA-EB18-40AC-9BB2-70FEEA14956F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587392$CA03A731-45A1-4863-82FD-1C0B10087D7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"293c89d68d644869273da3fdb0ad749b1481af4e","datavalue":{"value":"5780455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587392$D5AE5725-FFEA-4189-87D7-B8166275DA7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587392$35ABD114-E63D-4509-A00D-DAA4FC80427F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587392$45503688-C953-4BD0-BCC1-5E90F8840D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c130d4d8ba196b05e16ed90a178ca34dcbfa704f","datavalue":{"value":"analytic combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587392$EE403504-D8FD-4EEA-9C05-1410132BBD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089ec02d70289b9fe6b01ed4a60defe3dc19e369","datavalue":{"value":"graphs on surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587392$ACFDBA0E-8B63-423E-A1B7-795421B18CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eef75d36a742a9333518bd7dc18adb899561d9c","datavalue":{"value":"branchwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587392$AF6A4CE3-0C56-4104-BC5D-8375BE1135A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587392$BD7C6700-FF27-46DD-BA1D-2C0B4736E8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49d6fc3bc41a56b0c8e7cd58426d9b8b1a5c5033","datavalue":{"value":"polyhedral embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587392$1A5705EE-3D13-4DDC-9E52-3F2817382E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2e2d1dddcf398edb93f5e6bde3597daa1d9e5a2","datavalue":{"value":"symbolic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587392$CD4A6992-AAF1-41A7-88A2-8E8B20C73898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7715c780b47ba48856f3192b3355c7a014f4323c","datavalue":{"value":"non-crossing partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587392$1CB63310-5CB1-4E72-ADFC-22BCC76A7607","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":"Q3587392$B5B67E9A-7C06-4AC4-BF61-658225B2C597","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16480865e2a6763293e5c9bac18cf75c23fe3bf7","datavalue":{"value":"W2569141772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587392$F2E092B1-F72D-455F-95A5-9DB6EBA87D9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f108f6356f35464455202014920dbb6a1e2558ca","datavalue":{"value":{"entity-type":"item","numeric-id":5501962,"id":"Q5501962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6eb6f281c5a4f799954d6e772263d71d5065d47","datavalue":{"value":{"amount":"+1.000001072883606","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":"Q3587392$9D340EC5-5E6C-43BF-A8EF-FEEED35E26C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"115d3911ed7b11c1c891601b7d6fca4ad8e368a0","datavalue":{"value":{"entity-type":"item","numeric-id":2914314,"id":"Q2914314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db441b7b253bfc672702d284c05f898bf154b1c","datavalue":{"value":{"amount":"+0.8492737412452698","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":"Q3587392$4911571A-0BAF-41A2-98B0-9771011292FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850a9579f885f8b5dc56a412de4c66e6921eef7d","datavalue":{"value":{"entity-type":"item","numeric-id":4634412,"id":"Q4634412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b83ef9d3f5e90feb6eeeac83f57a8bc762aa77","datavalue":{"value":{"amount":"+0.7770602703094482","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":"Q3587392$85BC92E3-4371-48AC-A6C4-4794B93B6D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f24238b7aadbfb239bc52423388c8b95cfbb0945","datavalue":{"value":{"entity-type":"item","numeric-id":5309687,"id":"Q5309687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20727b1d3bb602148e65501452b1bfc1268dbc01","datavalue":{"value":{"amount":"+0.7696326375007629","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":"Q3587392$C9BC5B06-7996-48F5-B02D-62B262D4594E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f6cbe1a3a0d1483aca846217c09abd05d1bc43","datavalue":{"value":{"entity-type":"item","numeric-id":972340,"id":"Q972340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4e663c4c2d2d8b8fdc3926bcc338057eae2f50","datavalue":{"value":{"amount":"+0.7661349177360535","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":"Q3587392$8A3B2527-D515-44EA-B875-0378FA7FFF1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3587392","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3587392"}}}}}