{"entities":{"Q3525813":{"pageid":5555717,"ns":120,"title":"Item:Q3525813","lastrevid":50459054,"modified":"2026-01-14T02:45:19Z","type":"item","id":"Q3525813","labels":{"en":{"language":"en","value":"Improved Exponential-Time Algorithms for Treewidth and Minimum Fill-In"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5345320"}},"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":"Q3525813$599ED7FC-5B16-440A-ABDC-1357665BA8C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e262efe187af3e22a69f8a583b54be79da4c9231","datavalue":{"value":{"text":"Improved Exponential-Time Algorithms for Treewidth and Minimum Fill-In","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3525813$9268D4BF-E9F0-4D2E-A6A0-6C7052EDA94C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d529364a5d61e5e7cee7ae6161062e0bbb5d2211","datavalue":{"value":"1145.68475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525813$B2CCDE58-1621-458F-BE00-BD1A3AC2B4D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"948ee7598b7d7ff2f3c1f39606bb0e9b29b86658","datavalue":{"value":"10.1007/11682462_73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525813$17648A64-7E44-4B54-B60E-E53E650700F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525813$6D160CCF-972D-42B8-87CE-0AC640C4546B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"31ad8c8f43840462d963fd37e194811ad99dd82a","datavalue":{"value":{"entity-type":"item","numeric-id":3525739,"id":"Q3525739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525813$B0A7783E-4E8C-4BAC-8870-41F320692457","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b92a0ce5c23dfe591778f902d0760e02cbbe13","datavalue":{"value":{"time":"+2008-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3525813$0B57BFE1-80CC-4B7A-B6AE-9048A63D17D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525813$9225992E-3FAE-4CB3-861A-D48C256E8E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525813$F4175D8A-2480-4B53-8803-BEE08B0F5B63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f4576e910b23aa0c6d391277b78f7f49977cbea","datavalue":{"value":"5345320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525813$5CA95CF1-4115-42BF-AB99-21C298077946","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":"Q3525813$0838B1FA-D3A3-4A1B-90EF-54958A5411C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"270126b6596cc47271017db481aed858eb40ce24","datavalue":{"value":"https://doi.org/10.1007/11682462_73","type":"string"},"datatype":"url"},"type":"statement","id":"Q3525813$A960EF4C-8361-404A-8AAB-2F7857536978","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3567fe09e3da9ee8b6d36bc68b6f820f0232de7","datavalue":{"value":"W1584965761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525813$5F113D26-84E1-4A25-9EB3-1552ECA7BA2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6cb3922fd9d8ddab6365a0c5142b6ef342cf253","datavalue":{"value":{"entity-type":"item","numeric-id":5466494,"id":"Q5466494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1eb70fc9d6812260d677f677b46cafc8d4df85","datavalue":{"value":{"amount":"+0.9087706208229064","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":"Q3525813$072AEBBC-98A1-467F-A354-918EFA1009B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9596ffff99fb8faa0b860a5193025228fc8328","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0242c16b81ce7a76ba6c32baa02834f352caf8e0","datavalue":{"value":{"amount":"+0.8911834955215454","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":"Q3525813$7986A3F7-EC4E-45E6-8B40-C3D79994F0C4","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":"c3978aeb87d3ce17c5b28439cc64257fd9c0e57d","datavalue":{"value":{"amount":"+0.8172839283943176","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":"Q3525813$4F9DBDDE-3769-4DC9-BD38-55F9D45CBCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9bfe006c64bcf074889b861ffc065d848e5b43c","datavalue":{"value":{"entity-type":"item","numeric-id":3521920,"id":"Q3521920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ef08479252bfa637393d69326e8c57d19843d5","datavalue":{"value":{"amount":"+0.8113337755203247","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":"Q3525813$6EE41D30-8FC0-4C20-95AD-587E74E3EFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58681ab4016bb72f2851824f80eca8dc34a24eef","datavalue":{"value":{"entity-type":"item","numeric-id":2933641,"id":"Q2933641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"850a75a69fa33f924dcb54e49e020dfd8b87f7d3","datavalue":{"value":{"amount":"+0.8101950287818909","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":"Q3525813$7421088C-01C1-4A91-90E8-7A07996C78C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3525813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3525813"}}}}}