{"entities":{"Q2891352":{"pageid":2902077,"ns":120,"title":"Item:Q2891352","lastrevid":51491231,"modified":"2026-01-18T11:56:54Z","type":"item","id":"Q2891352","labels":{"en":{"language":"en","value":"Finding good decompositions for dynamic programming on dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046509"}},"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":"Q2891352$69FFA03C-0C21-4318-85B3-1AF7EFC491AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"700b298ffd83a9e190c0b7b6f3ba639a863feb2c","datavalue":{"value":{"text":"Finding Good Decompositions for Dynamic Programming on Dense Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2891352$3A4664DD-5D75-400E-9E14-F34282A5A065","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7aae9117ee65962bdb524dc1d102c6dcecc778df","datavalue":{"value":"1352.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891352$F0DFE26C-35EE-44F6-9228-C09029EE6992","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a09ae1c4c56b20094364711308b93c24cf10ddf3","datavalue":{"value":"10.1007/978-3-642-28050-4_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891352$5071B84D-202D-4B08-9E8B-2F1252C4CC87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffab64eb22695e8635a31cf66f741259e4ad9659","datavalue":{"value":{"entity-type":"item","numeric-id":2891350,"id":"Q2891350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$A66505C0-BEB2-4228-B8CE-61B71613D46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9959e26af4b5981eab9bdebf64852f9ad632c6ab","datavalue":{"value":{"entity-type":"item","numeric-id":2891351,"id":"Q2891351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$241E4EF8-D055-4F76-81EC-EE9B0BEEDA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$0C3557F0-BBC0-4883-AFAF-F083ADC607A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1b39bf4fc60e097d8f887101a89a4500c4b115","datavalue":{"value":{"entity-type":"item","numeric-id":322245,"id":"Q322245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$BF6176A8-8981-481C-A4A6-DE9E4A4B506B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$F79C134B-6D09-47F7-B72D-857BFCDD96BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e77e8a5f31c3c130201e11da285f79066a6e7f3","datavalue":{"value":{"time":"+2012-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2891352$17B2CD72-E99B-4ADB-A8FE-57CBAA73D088","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891352$A0C8A92B-987B-4E4B-88C6-B0D10C7C73F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891352$95B52E5C-2492-44DA-BE75-13C5CD9B7E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891352$E8B89C9A-F534-47F0-ACB6-1FC30D22415D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891352$CF16C149-629E-4E10-AF12-02AB2ADE13F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891352$AD8F64E0-10E3-47F6-881E-966EAE3FB5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891352$2D9427D1-EA1C-4FBA-890F-1798C25BF24E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44df7d8618ecc6959574cd9bbe5cb5bf95404218","datavalue":{"value":"6046509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891352$264C76BD-F84A-4D4C-BE92-ED2468B0B36C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"830d7db907f600616a56882dabf322687cb0834e","datavalue":{"value":{"entity-type":"item","numeric-id":23306,"id":"Q23306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$2F007E0D-BB8B-46D4-B07B-6B5C4914A980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$E7B248F2-BB37-4B0C-869D-D89EEF6F2004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"643b6d652b0231c7b9b37ffdd62e3d00ed1e1906","datavalue":{"value":{"entity-type":"item","numeric-id":21218,"id":"Q21218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$6E5A7F77-6B0D-4CBC-9EF1-BCFC764CA42F","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":"Q2891352$6A11E7DB-287F-41B1-8E19-53DB97DFC782","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18569c33f6eb66ee7ed05a96ae13bda023bee209","datavalue":{"value":"https://doi.org/10.1007/978-3-642-28050-4_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891352$66F84F49-9C05-46C9-87BD-4124D15D91E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72c390e8fd491459b3aba063bac2059c2b605f34","datavalue":{"value":"W96963885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891352$E38454C6-C5EB-47FE-8501-AEB24A494D9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e13afa1ca01e11aed85b1d21d8ed414502b707","datavalue":{"value":{"entity-type":"item","numeric-id":3057622,"id":"Q3057622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$152D2DF8-F5E6-4D46-AAAC-D678078C7C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"addfeebc8bb301d354f21f33bc6593ad21743554","datavalue":{"value":{"entity-type":"item","numeric-id":3104764,"id":"Q3104764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$32717AEF-1151-4650-B4B3-0304E0B764B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$C230AF4B-D034-4276-902C-87AA4344F8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6605a86f6431bae8967443de475f249bb117de","datavalue":{"value":{"entity-type":"item","numeric-id":3522937,"id":"Q3522937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$BA42524C-C310-4AAE-A9AD-94C961FD808F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98fb1dbc54c2d741fd3fe640c135904f44fa97d","datavalue":{"value":{"entity-type":"item","numeric-id":964001,"id":"Q964001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$5C7F6D3A-5458-4756-B500-F08B8B7C2C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234a9181a13d44640929eb8c15cc213dcf3751e2","datavalue":{"value":{"entity-type":"item","numeric-id":549673,"id":"Q549673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$369A8F73-1A42-4F9D-BB0D-FC08A616447B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f377b984c6ca1127d4d376e46d8e4753aac9d68e","datavalue":{"value":{"entity-type":"item","numeric-id":719257,"id":"Q719257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$8EFCE7B0-F2E9-41A3-A850-0603F62FFE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd560b5c3701de250d9304ce530d163a8c6d903a","datavalue":{"value":{"entity-type":"item","numeric-id":1589639,"id":"Q1589639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$165210F7-8D1C-4B9F-8DBC-1C8F53FA9406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389a02a47932c379552280595dc38b842731bd43","datavalue":{"value":{"entity-type":"item","numeric-id":5902074,"id":"Q5902074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$E0B30C43-4FAA-49F5-B13E-0407C57157DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f4cef646ae493cf6a16e5bcb5f7e70f9a3ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4734791,"id":"Q4734791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$92B7EAC6-EDF6-4400-99D1-2032C8F49B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c5c513d0e47c814cccb9cd56ef028bb6df5aca","datavalue":{"value":{"entity-type":"item","numeric-id":3075536,"id":"Q3075536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$4C07B640-DB43-4C5B-84A3-3DA8F5B24B1F","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":"Q2891352$30C8129E-87D2-47D6-A85D-7A65392423D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f09f4a68b99f09d01b5e9aa182f297b47d0e3ed","datavalue":{"value":{"entity-type":"item","numeric-id":938119,"id":"Q938119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891352$20918EAB-9258-484A-9ECB-E09CCA88ECB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f077713e7f9b6e21e6bf86b123d72f39bc5221","datavalue":{"value":{"entity-type":"item","numeric-id":719257,"id":"Q719257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8884ba0f465db4cba1aaee2f7918d5dd7952088","datavalue":{"value":{"amount":"+0.8446504473686218","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":"Q2891352$4CF3BF72-CA2B-4F8B-BEF4-02622D48F4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d3254901fd2467eff8d5fbc814c15de53f4481","datavalue":{"value":{"entity-type":"item","numeric-id":3656851,"id":"Q3656851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caba7962f7db72466f45bdaa61136c88643cd846","datavalue":{"value":{"amount":"+0.8382056951522827","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":"Q2891352$44BA6312-6334-4F16-913A-DC8E9DC52C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2994d9751500ca8129705c88549a9e2643a6833b","datavalue":{"value":{"entity-type":"item","numeric-id":5363774,"id":"Q5363774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c8c60edd64cefede01b5fdc8c91452cef80e59","datavalue":{"value":{"amount":"+0.8275317549705505","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":"Q2891352$55F34A93-B5AD-4021-8ABA-DD99F7F5C941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e303d50301cec3384d39d5ca7684a3df8c4d0467","datavalue":{"value":{"entity-type":"item","numeric-id":3104764,"id":"Q3104764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece2154d777d601f259a27709e6a649d0f6291d1","datavalue":{"value":{"amount":"+0.7952859401702881","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":"Q2891352$1F10FA3B-7A0D-4C16-A8D4-C139381EA870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4008be327af31c440b6b71ba47b9df05fdd6db4d","datavalue":{"value":{"entity-type":"item","numeric-id":3057622,"id":"Q3057622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae326330404c0ce6b71230fdf80cfeb38a82f10","datavalue":{"value":{"amount":"+0.7897800207138062","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":"Q2891352$C47F7916-6DDA-48AE-B501-9B48899C711C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2891352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2891352"}}}}}