{"entities":{"Q1578422":{"pageid":1589162,"ns":120,"title":"Item:Q1578422","lastrevid":72236409,"modified":"2026-04-14T03:32:10Z","type":"item","id":"Q1578422","labels":{"en":{"language":"en","value":"Memory requirements for table computations in partial \\(k\\)-tree algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1496851"}},"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":"Q1578422$7E05C584-C2EC-4A4A-8A22-FA607500C2B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72170606cba78a0c63c107c11b94837514bf83bd","datavalue":{"value":{"text":"Memory requirements for table computations in partial \\(k\\)-tree algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1578422$4B02180D-C39E-4CA3-8B72-26FA33F1A2E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0a0296dce670d37717b0dd89c7583ed7042b161","datavalue":{"value":"0959.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578422$CC1CD576-FFC8-49C5-88F7-B2FC82D8FB8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578422$57D29864-FCA3-4DC2-9BBC-7473F4A109AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"229e2d23f76ddb02242aca0dcd4be23ab0b751e5","datavalue":{"value":{"time":"+2000-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1578422$816DA40E-566D-4613-B6B0-43C58DE2CFB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578422$D8071407-3E88-4593-B77E-AD9F9D023D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578422$C3FEDB64-9180-42DA-A9EE-37139F2BDBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578422$7DBF2B42-727E-4CD8-B98B-00BAC4B27E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578422$D0DD7B04-FB3E-48CA-BD72-0CC846B470D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13f6773697125992a6aaa35d7a928dbd626e0389","datavalue":{"value":"1496851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578422$2C3EB363-8B6A-4EEE-8E24-D23E325F5AFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059e85ca6d623903709f59a1156f1ea2855a9b64","datavalue":{"value":"graphs of bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578422$7E1E12BC-7468-48A3-9422-29200B1D38DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f838dbab81f0c5d26326d1c7b15c36bdd276d4d","datavalue":{"value":{"entity-type":"item","numeric-id":235184,"id":"Q235184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578422$2DC522A5-6CD2-4D4E-83B4-5C6FCA9648C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578422$2A500D98-88E2-4AF8-AE70-AB5B3FA2410B","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":"Q1578422$AEA13398-52A0-49D8-A378-458640028155","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":"Q1578422$FB421B42-34D7-4D5C-BB3B-79659DA811A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15300418f828542132a242245a0f22ccb99879c2","datavalue":{"value":"https://doi.org/10.1007/s004530010025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1578422$BCC0B883-3B28-4D45-B364-424E5F87BB0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ffc1890b4b46fa7297d4e7df2075539239366df","datavalue":{"value":"W2919648183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578422$17FD72F5-8C4D-4692-89A8-A90FB73A4609","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98813004663855516d9880b9f5dcf55f67aa59a1","datavalue":{"value":"10.1007/S004530010025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578422$547D4A30-FB8E-466C-A441-6D040D738DED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f812ea9d5b02bb1d56ed212825fe738d68541fd3","datavalue":{"value":{"entity-type":"item","numeric-id":5054858,"id":"Q5054858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aeb4b438b55838e8a198c6cb7ede30e00be91a3","datavalue":{"value":{"amount":"+0.9999994039535522","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":"Q1578422$DBA5071C-6327-4814-A310-9D6C49D70884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f36acb31e2ae83736ab74e65fa59a76f7dabb0fd","datavalue":{"value":{"entity-type":"item","numeric-id":2465936,"id":"Q2465936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3103a4855b593c07511a228afe6e86e04eec4ae3","datavalue":{"value":{"amount":"+0.7859634160995483","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":"Q1578422$6EBEDF6C-1864-4956-A70B-2F70477E7F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb02ec386c1c03c0f8e73040094051d43469351","datavalue":{"value":{"entity-type":"item","numeric-id":5150524,"id":"Q5150524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771dd22f031caae7069b0c322ef44b83704fb3eb","datavalue":{"value":{"amount":"+0.7843626737594604","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":"Q1578422$3FA421BC-67AA-4A82-9A04-6BA813DA6189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd12d98c7c0b5d0879228efcbf34ea3ce82aaa5","datavalue":{"value":{"entity-type":"item","numeric-id":3439128,"id":"Q3439128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7867f5234a9089061beff60287a29471b66089","datavalue":{"value":{"amount":"+0.7810450196266174","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":"Q1578422$EBC1AB0D-1B9E-4C11-AD33-1957E34A1D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d93ae02fd2a052992cc10269025d29ebfe72a0","datavalue":{"value":{"entity-type":"item","numeric-id":5449570,"id":"Q5449570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0965bfe52e944c80340e4000c863b7a8fd28311","datavalue":{"value":{"amount":"+0.7769655585289001","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":"Q1578422$669F02CD-A39C-4C7B-901B-7BAFDC0DF405","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Memory requirements for table computations in partial \\(k\\)-tree algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Memory_requirements_for_table_computations_in_partial_%5C(k%5C)-tree_algorithms"}}}}}