{"entities":{"Q3631902":{"pageid":5661808,"ns":120,"title":"Item:Q3631902","lastrevid":50685686,"modified":"2026-01-14T19:35:04Z","type":"item","id":"Q3631902","labels":{"en":{"language":"en","value":"Exact Algorithms for Treewidth and Minimum Fill-In"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5567302"}},"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":"Q3631902$34386778-E959-4961-AD29-F9791439E314","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9590695b134480058afc53d5024c786611e3fa9e","datavalue":{"value":{"text":"Exact Algorithms for Treewidth and Minimum Fill-In","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3631902$1C249B6A-65A1-4BAA-9542-D733D4ACBB66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7334ae9071ee72cbbe0f033cd0f87c9978cb0967","datavalue":{"value":"1163.05320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631902$B98F6C50-C08F-474C-9A20-4EC59B2F1743","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9eb6886019b810854bcbf3c7ca0c928ba2c2a419","datavalue":{"value":"10.1137/050643350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631902$D3C868CF-F00D-48BA-AB29-00AD328C10AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631902$D333E781-C58C-48F2-B45D-84FC19428150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631902$5734077C-117B-4641-B05F-80FD42A562AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631902$6CFA2258-A0FF-48A3-A7CC-9A2C17323F80","rank":"normal"},{"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":"Q3631902$57F7E6B2-7DC2-4271-ABA2-5A4B63C48FC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631902$43A5C79F-92C9-4BF0-9959-7AAA97920BE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7659418f47971176c1d63e702a1edc8a5abafc23","datavalue":{"value":{"time":"+2009-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3631902$8A8259A0-AEED-460F-BE6F-D0C0A3B5D299","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"956967c86f1986186ee9bc5ae9ecd62997716ae0","datavalue":{"value":"http://hdl.handle.net/1956/1151","type":"string"},"datatype":"url"},"type":"statement","id":"Q3631902$A1B77736-734B-409C-96CB-DEB5BCB289E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631902$FB50F531-76E2-4708-BCED-DD94E2511210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631902$22559C81-F8A4-4950-815A-1F9DCFC54821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631902$6B4DE89F-E595-4D6D-99F0-30C4CFC7589F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631902$540975BF-C88F-4336-99A9-EAB52659F2B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e4dd89c4665426f5ec8e7fc72e52a5d86c2682f","datavalue":{"value":"5567302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631902$6BFE2CB4-37A5-4E9D-AD3A-0C983AF7BE92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c946403ae12a6cce806cbb1a22ec91634b4688a","datavalue":{"value":"exact exponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631902$5490CC43-A8D3-4356-9169-57717875F189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631902$2ABFDA6A-A368-491F-BB5A-7C7A51CE93C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e0efc4f8a493a83621197dde220ef2095ad9db","datavalue":{"value":"fill-in","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631902$3B9955F7-9D6F-467E-95B7-4390BDE99D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832b98c9ee181addf940c9d1e4e58919a0848c8f","datavalue":{"value":"minimal separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631902$99F8AFDC-F901-44B5-B828-DBC6E6F00FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2199469d4090e40df7496d38b3a6e86785a5f46e","datavalue":{"value":"potential maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631902$BC8D4583-83C9-49C4-B638-8EF8FD21B8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e3ea34f75d4433fca9b1f828c7b3239e952e78","datavalue":{"value":"minimal triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3631902$EEE1DC1A-97C0-4255-889D-CC8D9CA50705","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"87a4b9f9f5fb73ba63793c59693e49d22effdc78","datavalue":{"value":"Q60488730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631902$26D30FA2-F243-4DB5-B316-AEA327F87021","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":"Q3631902$D6E4E269-5809-40F9-83D1-24CA0D9DC3D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06d099713c3d8cba4a899cc88e3a7ac70c049e32","datavalue":{"value":"W2038049091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631902$BAA91C69-BF9D-4172-AC64-3D03FD0A662E","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":"e8e3f0c3f22eaef5b8f05655e488fa321c59daff","datavalue":{"value":{"amount":"+0.9742341637611388","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":"Q3631902$20DB32EC-4383-4C4F-A3D8-46E3D1F15FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290d207f7c14d689dba1c815b20bc57702dadd42","datavalue":{"value":{"entity-type":"item","numeric-id":3525813,"id":"Q3525813"},"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":"Q3631902$019CA047-9F02-4B2F-9FDC-8BBAB5B90E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40bbefe22c56f6b1a1340554bda680059dca9eb","datavalue":{"value":{"entity-type":"item","numeric-id":1392207,"id":"Q1392207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a906219821dbab3c4194ae632220c7526f2f7df5","datavalue":{"value":{"amount":"+0.8649696111679077","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":"Q3631902$BE045719-8BE0-4743-AD9B-306527E4CA5A","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":"27e1d99b69466ff8beade9ce6978a46816e9c709","datavalue":{"value":{"amount":"+0.8645405173301697","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":"Q3631902$E661DA12-11D8-49B8-8E7E-D74522F531E0","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":"5a4db3f244672f116f4f1edc5226b4db70c485a0","datavalue":{"value":{"amount":"+0.8564629554748535","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":"Q3631902$12822DD9-718C-457D-A1A3-CBD16E388D9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3631902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3631902"}}}}}