{"entities":{"Q3196398":{"pageid":3207106,"ns":120,"title":"Item:Q3196398","lastrevid":52381055,"modified":"2026-01-22T12:37:12Z","type":"item","id":"Q3196398","labels":{"en":{"language":"en","value":"Time-space tradeoffs for dynamic programming algorithms in trees and bounded treewidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6501929"}},"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":"Q3196398$0CDDE190-2FE8-4B9C-8393-2C1A20B58457","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e99dcf75f09d6718db005ee79525620c5604a6fb","datavalue":{"value":{"text":"Time-Space Tradeoffs for Dynamic Programming Algorithms in Trees and Bounded Treewidth Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196398$11EA3CEE-5E20-46FC-8D83-7611C69A2867","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc6e7c7b52b60826c4ac1b04b1dd0a0414a07af4","datavalue":{"value":"1465.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196398$8CF8DA48-67B6-4273-9E85-F80DE5ABEEF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"924dd03d2c501e9e9e799aa8b23ae97ac6ba18d6","datavalue":{"value":"10.1007/978-3-319-21398-9_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196398$82BC9919-3D05-4AF5-A730-0223C9F337EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9326b694316c8f48c6bba39a5a9132c5169dda5","datavalue":{"value":{"entity-type":"item","numeric-id":1625137,"id":"Q1625137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196398$B19DF83C-3D6C-41F8-BD7B-4EFF0640C1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbcf8e7a8d9f49ba9f7dd847ecb7b4930004e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2079876,"id":"Q2079876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196398$7C0C2ADE-D822-4E24-AD11-629DA4B279A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196398$D0900EC8-5470-4776-B68F-D0669A7C2C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e942506eb8a22329d6c664d17f1e74e5ee8a2415","datavalue":{"value":{"entity-type":"item","numeric-id":436690,"id":"Q436690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196398$FA7070C6-DCA1-4E2E-9369-70427BABB915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196398$F2A28759-0EAA-423A-B9F3-15B14DF4110A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196398$DAEF2554-5B5B-4C90-AD33-59CE93AEDC25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdde30cb0823a415fe067202cfd3663abd98a96","datavalue":{"value":{"time":"+2015-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196398$3A61BCD7-C513-4D3F-B682-7352017F2003","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196398$A8D5864E-998B-4670-A432-DFAC57FDFBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196398$FD4E19E7-ADD8-4D6C-9469-299D1C5798CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196398$F6A9A621-F337-4826-95A7-CA949EAE0B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196398$AB3A52A9-B0B7-4D2B-897D-B523419DED5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28102bb7959267caf7d98f662b405b5b05efbb24","datavalue":{"value":"6501929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196398$CDF9673F-1492-4A10-8529-70CD53F657F2","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":"Q3196398$25A017F0-DE78-4961-B0DD-8BFFB44DB5A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20e6592253a1e381e3f9c978d40b68bd80f183dc","datavalue":{"value":"https://doi.org/10.1007/978-3-319-21398-9_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196398$3E11483F-FFEE-45CB-9F79-FA9DC5BF310A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20a7cb8ae2e27add7da77c286abdaf250a0e2a3b","datavalue":{"value":"W2281382292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196398$8471BE52-EACD-4E13-945C-7E757380D1C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58312660d9e96f8e3c8cde7447e46ed414bb6d0d","datavalue":{"value":{"entity-type":"item","numeric-id":4973895,"id":"Q4973895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0503eeb80922b482352c1a5b3c19b38285fb9e77","datavalue":{"value":{"amount":"+0.8055109977722168","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":"Q3196398$DEC97E79-7E93-4DBD-BF20-80889CD18D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81acce75728d5ada0d509b945f19fe41426c9733","datavalue":{"value":{"entity-type":"item","numeric-id":4601909,"id":"Q4601909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ebf05af60d4265f7182facff352e0bc62a197ec","datavalue":{"value":{"amount":"+0.8019482493400574","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":"Q3196398$53B5A282-99BB-482A-9B64-7CDB6DD289E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51bcedbddd193fa414d6e14771039b2435f2b64","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916622d64549810c10f3facb1b33c515009db35e","datavalue":{"value":{"amount":"+0.7863388657569885","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":"Q3196398$4720F64D-79D5-4275-8840-263307987AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585713b9fc0a2d78447de6b584feedfc4acc2378","datavalue":{"value":{"entity-type":"item","numeric-id":4661878,"id":"Q4661878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525ca635afd14e8d073c2f4ca2add6d1f53e49b0","datavalue":{"value":{"amount":"+0.7842671871185303","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":"Q3196398$A69137F6-3A3B-4431-885F-DB4A7A447AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8891e95f320d779208aef22177a67578cb2aa9cb","datavalue":{"value":{"entity-type":"item","numeric-id":2411033,"id":"Q2411033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16605a8a58ae80fd38ce5d7c2ccf3bc6d7140be5","datavalue":{"value":{"amount":"+0.7826042771339417","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":"Q3196398$641CD94E-9110-4522-8C64-3B9BCFD2EC10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196398"}}}}}