{"entities":{"Q2672434":{"pageid":2683177,"ns":120,"title":"Item:Q2672434","lastrevid":44602641,"modified":"2025-11-24T06:53:09Z","type":"item","id":"Q2672434","labels":{"en":{"language":"en","value":"A heuristic approach to the treedepth decomposition problem for large graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7538575"}},"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":"Q2672434$C7E929D4-4806-4107-886D-D1A0F9C5A285","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99c33849faa4c8ef85fa04a4b8b8c9f429d6a856","datavalue":{"value":{"text":"A heuristic approach to the treedepth decomposition problem for large graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672434$EFF6665B-730D-47C1-9CD9-D579DF412DF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c3528ed0cceaaf9a900b4ccce59f979775e2b3a","datavalue":{"value":"10.1007/978-3-030-86838-3_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672434$8A52DADB-F388-4026-8BFC-41661CF0B949","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe03028c7807d67bd98c2231fd8594ae306cad08","datavalue":{"value":{"entity-type":"item","numeric-id":2023635,"id":"Q2023635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672434$D1A52225-F8BE-4BB4-A84F-61C6F9084772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88dd8b1db3ab1d38f21b047dfd082eff61275482","datavalue":{"value":{"entity-type":"item","numeric-id":621675,"id":"Q621675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672434$608886EB-A94F-438B-9ECD-3554FBD52280","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3cf5dcd0a1b4e1ab96661cdd555a0d486e901de","datavalue":{"value":{"time":"+2022-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2672434$FCD3838B-BC42-4738-908C-1AAE13DA6504","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672434$2BF3466B-90B2-48ED-998D-9ACD0D34780A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b1dd035d9aa09ecb7ed59929d620e6e4b1860f3","datavalue":{"value":"7538575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672434$5D7DAE88-5F13-4777-9521-075350FA07FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6b16151325ee54cb7e2aa2ce30c63d6f3d1d6b","datavalue":{"value":"treedepth decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672434$B3D4035E-03E3-4DF3-8805-B65BEB49CBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d3e33e327c7c20e4a80fc767125a4f24ef4dde","datavalue":{"value":"elimination tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672434$834CEA27-963E-4DB0-B237-326E33CDB6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16382045e0cfe30182ad180ef8d44f60dac5e0df","datavalue":{"value":"separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672434$3DAEABB0-6B87-4837-B4AF-2CC736AFF7FC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6dfe5ae181ef48e508d3c93418fa25d05f3b148f","datavalue":{"value":"Q115198414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672434$01A5F2F9-1CC1-4CA1-9664-F1E7CA0196A5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ebb829b164b471bc49209eb7922259e168b106a3","datavalue":{"value":{"entity-type":"item","numeric-id":32712,"id":"Q32712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672434$33421BCE-42EF-44FF-B185-F9166A89DE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672434$F0355E0A-94B7-4774-816B-6583349BE0A7","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":"Q2672434$53CBFA85-FEFD-43C3-8C2D-F5E12285C0F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d48d88d1ec8a2b3c513c42859fdc1d462c226a6a","datavalue":{"value":"https://doi.org/10.1007/978-3-030-86838-3_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672434$71AD8C77-92D5-4A52-81A7-74A4CB3EB4ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9a6e3cedbd5a0756122fc6311018a2e9c5faffd","datavalue":{"value":"W3201541230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672434$4BE98C5C-52A2-4833-B0F4-9F0E95BE2358","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"624a9eadf3f1800b48525680947f1151b7ef7d08","datavalue":{"value":{"entity-type":"item","numeric-id":1347072,"id":"Q1347072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672434$A1418345-43D6-4BAA-A57B-E7247122E15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672434$C8F825A3-133A-4080-B009-28F875427A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f8f0b4240ad43b4400a2b1a7057f13444b1e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5337563,"id":"Q5337563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672434$1F125E43-EFBB-41FE-879C-3AFE615555ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b35a66033bc64f01d3617fd05c3fedc07043731","datavalue":{"value":{"entity-type":"item","numeric-id":2835842,"id":"Q2835842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672434$1DC17E7A-CC04-4778-8D58-44433881C1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d183cb99c6ea1d8c4b1ef4e7842c9e493689b4","datavalue":{"value":{"entity-type":"item","numeric-id":5232549,"id":"Q5232549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672434$22544556-26F9-46A2-B530-5B280DFD204F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2245a90226e264cf4b001c81984e5c096a4f9ba","datavalue":{"value":{"entity-type":"item","numeric-id":2342634,"id":"Q2342634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672434$3ED96D0E-FD84-43FD-880B-28ABA2EA7C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d015699bba5e6ad06c55533f25431a36cc9a46","datavalue":{"value":{"entity-type":"item","numeric-id":1123535,"id":"Q1123535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672434$9F5715F5-3540-4D86-B3C7-EC9BBF544AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672434$A64D3C71-CFCE-432C-941C-783380A254E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672434$85A96553-4A4C-4432-A683-66DDFCAE8FB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672434","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2672434"}}}}}