{"entities":{"Q6926173":{"pageid":21060121,"ns":120,"title":"Item:Q6926173","lastrevid":84131009,"modified":"2026-05-10T20:23:54Z","type":"item","id":"Q6926173","labels":{"en":{"language":"en","value":"A contraction-recursive algorithm for treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8097213"}},"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":"Q6926173$74DC4A7F-0FDD-4467-86F7-E61AAE5EBE89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f06ffcac78bef4e1dfca0b0d50b7b996ed9e70a9","datavalue":{"value":{"text":"A contraction-recursive algorithm for treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6926173$546753FF-DC45-4D1A-8EE2-6DE6AE038AA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf9f4ff74423fc9aa88b7bff822e08c1d5f987b7","datavalue":{"value":"10.4230/LIPICS.IPEC.2023.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926173$5B919A8A-AF73-4681-B08C-4523EADE32A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daed725bd67311ea1169330a2e84cea207141141","datavalue":{"value":{"entity-type":"item","numeric-id":284333,"id":"Q284333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926173$9BB27E9D-0953-4E3A-90F0-BFF3F90FD1D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eef6aab4b871f706d7ceba20be04b1ad3f6535d","datavalue":{"value":{"time":"+2025-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6926173$D0262524-2975-458E-A965-02CC8DE9FDEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926173$3D91DAC6-61CA-4E15-B8A4-EE6A2600B129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926173$FF490C17-DAB5-4F82-8E68-46D5E3F6D227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926173$0D6926DC-C562-4259-89FD-331B4CEDD122","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"799cdd450db118cae93a853d95cd3007f32bb275","datavalue":{"value":"8097213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926173$E845F5D2-70D4-4DC2-B3C7-CF1F2DC11E11","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926173$480C462B-C508-43D4-AC55-1F97270CE157","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926173$6D4CF61D-A523-4937-AA94-8622DDDD6774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926173$E9309A8B-0D44-4C13-B8C7-C8304E4AC683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36de0ebf26a8efe51a41fd3675f8b65e177bfccd","datavalue":{"value":"exact computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926173$239E2C04-A869-4DFB-855A-B4605BAEADF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22d622851ae5815cb43b012ac9a1f768e53e76ae","datavalue":{"value":"BT dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926173$725F49C9-D457-4AF9-A845-F7D281403514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926173$AA96ED88-755D-432F-B922-7A6D9B4AC781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dc9e5ce8a3e8c2ddfc0b27f61fe6f6d98a0f3d","datavalue":{"value":"certifying algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926173$F82B9789-23EC-47FC-B906-DA7A43331F29","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":"Q6926173$83DBFB37-616C-464D-BC7F-91C56B9D9861","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6fe1b60f0d12c1ef1a5f8d6083c7685cc38466","datavalue":{"value":{"entity-type":"item","numeric-id":6159895,"id":"Q6159895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926173$84B8CAA2-5D12-4B80-A26B-832C29655E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926173$8643F7EE-A641-4A15-A9EB-F9778BB61EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8e4ad158231ce8b5def43f87d9c72218e7712f","datavalue":{"value":{"entity-type":"item","numeric-id":1589427,"id":"Q1589427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926173$3464DAB4-4DDB-47DA-B687-76647522F66E","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":"Q6926173$22627FCE-4049-484D-907D-FC21B920FF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d51c43d423a91b97eb0d3862f25cf8e8699ea84","datavalue":{"value":{"entity-type":"item","numeric-id":5449570,"id":"Q5449570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926173$23482BA5-449E-4D8A-ABC4-5E3C37517B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7033f613f87271bbae4d15c33caa982a0486ba8","datavalue":{"value":{"entity-type":"item","numeric-id":819825,"id":"Q819825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926173$EB2518AA-606C-444B-892C-C821F3540F50","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":"Q6926173$237BF417-7A25-4C2D-A927-11D392FDD6CE","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":"Q6926173$17867FF7-1CB5-414F-A172-AA72A08B46EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926173$B0D59384-ED13-42B5-A3E5-1E067CE11C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926173$1F9E2066-DC72-4770-97B4-F6D18DBA1D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bdc9438d9e2b58081e55820080b64330d3e430","datavalue":{"value":{"entity-type":"item","numeric-id":5111890,"id":"Q5111890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926173$9DDBFAD3-1613-41D4-A15E-EEFA9DCE70E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16b82e249123d7b301b8d51c5c2d0ec45a49766","datavalue":{"value":{"entity-type":"item","numeric-id":2392037,"id":"Q2392037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926173$D8C07D1A-BEBF-46FB-B5EC-53B780B97434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c304d846e7c82b77a43d2f603607af265f93ef5","datavalue":{"value":{"entity-type":"item","numeric-id":819823,"id":"Q819823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926173$B3ABE273-F13C-4C4A-A4AD-944FD23A381F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926173$8D963BBE-832C-4DAD-B2A5-0627A9B52786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e32e0af456f4173114da8c4a8f403e65f236e0","datavalue":{"value":{"entity-type":"item","numeric-id":2424727,"id":"Q2424727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926173$AC93C091-D5A5-4824-8252-261613D32004","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A contraction-recursive algorithm for treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_contraction-recursive_algorithm_for_treewidth"}}}}}