{"entities":{"Q6988732":{"pageid":21435402,"ns":120,"title":"Item:Q6988732","lastrevid":84010922,"modified":"2026-05-07T21:12:12Z","type":"item","id":"Q6988732","labels":{"en":{"language":"en","value":"Approximation algorithms for treewidth, pathwidth, and treedepth -- a short survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8035492"}},"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":"Q6988732$5C354CBC-3817-4DB9-A252-1E95467CA309","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d3b7b410efd2cc3dd14a0dfdb2abd81975f9cb5","datavalue":{"value":{"text":"Approximation algorithms for treewidth, pathwidth, and treedepth -- a short survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6988732$804987AF-861D-4E71-9DB6-4F96DFEF7205","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f83155f557a001e30e44af9a8c080d64a6f5b05","datavalue":{"value":"10.1007/978-3-031-75409-8_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988732$2079166A-E169-45E1-BA31-2070A510CAFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$3890B1E8-01DF-4B39-BD47-29FEF6A83D57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"513fcf5ca4ace8f39ed8941d572aa87a6f412c71","datavalue":{"value":{"time":"+2025-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6988732$64D1D4A9-C238-43C0-B41E-3000D0C192AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988732$F780E0D0-63DA-4FCD-9AD1-52A0A89F7721","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccbcfd917591b6a4799f929f86dd3f643a6d7111","datavalue":{"value":"8035492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988732$7868863D-F6D2-4172-9404-28F114320241","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988732$3D3B2835-FAF4-4DF5-8327-9370E529C428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988732$90DE21DF-8186-44D8-86A5-2A9B1809503D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988732$7D91471A-02CD-4850-BBED-DE24A2C3DD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988732$009BBB3A-769F-48F6-A1AF-785737573294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988732$23F05062-15A7-41E0-9D77-8697B9210719","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":"Q6988732$D8681BCB-0353-4922-9855-E48F296B325D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fdf226e6945bc32c29ba70f6bb13acdd4546be","datavalue":{"value":{"entity-type":"item","numeric-id":848843,"id":"Q848843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$605EC589-1D42-4725-815D-00E267EC77E3","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":"Q6988732$4AD7726C-3691-4D51-81D5-D4CCB515E721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b64ef3a27ba08153ce00362788302f915b44fdc","datavalue":{"value":{"entity-type":"item","numeric-id":5049997,"id":"Q5049997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$F882BE6B-EFE9-48F7-9775-37CB55F00DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56c05905c2f3ff46c9f3cee3ffdc763bcfb557c","datavalue":{"value":{"entity-type":"item","numeric-id":4792909,"id":"Q4792909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$4D1A8924-686E-4A97-BB80-B41509B8022D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"678e7a4be408fd6129f52f04fe687f74c25ca083","datavalue":{"value":{"entity-type":"item","numeric-id":2554881,"id":"Q2554881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$5A82C226-8A0B-4D67-880E-24A5AADB70C7","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":"Q6988732$17D063CC-EBD7-4CC4-86A3-D38A780551DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$C0227985-BB04-414B-9053-84841AFE7683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$06E9A647-0981-4CEE-9B4F-E9907F0BD71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$8AA03611-3264-4EAA-8AC1-7F42B5E58AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$9736DB10-FA6E-4C7A-A9E9-3A63C26EE4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac17e1a536734a185d10f212b89d9de9a4978206","datavalue":{"value":{"entity-type":"item","numeric-id":4694712,"id":"Q4694712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$1313DE6B-7F8F-42D1-909D-5D977EDAB3C2","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":"Q6988732$172A524E-167B-4AC3-8131-478B71898F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f5e2a7bda392983a859ecf2ac4d3f29f8632f9","datavalue":{"value":{"entity-type":"item","numeric-id":1427177,"id":"Q1427177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$0660C4DF-FF9B-4672-A311-909F3DE6FC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4855cc587fe75d82eb5dd198ba34730c7925f657","datavalue":{"value":{"entity-type":"item","numeric-id":672094,"id":"Q672094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$EA4FCD56-7690-4F8D-A870-4B0A543A4697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6b46dc193a243f7493903b4121f82793684fab","datavalue":{"value":{"entity-type":"item","numeric-id":4990393,"id":"Q4990393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$9EEEF3D2-82CB-4C6A-A178-F21B36D8CD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a265174657273e2afc901414a2d94c245c854b8f","datavalue":{"value":{"entity-type":"item","numeric-id":3662515,"id":"Q3662515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$BEE24AF4-0AE9-4C72-A413-157E23EA82CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112da79d3a9cc862d0ec9cbd47c44c50eb5ed8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4268865,"id":"Q4268865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$F4082D1C-C442-4ACE-8E68-A63293DD81D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$EBA31132-0D83-4818-BE30-CB54FD345BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7436f4d34487f89c3a5d8c9cd5c10f0b10caee02","datavalue":{"value":{"entity-type":"item","numeric-id":3581405,"id":"Q3581405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$255CDFBC-2B91-4014-81EB-46DB5C195795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e401ff965d2eb2630d56b4dc5431ee73f6ac35","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$7E92B359-525B-437B-A769-B375A0C24C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e40f9b80eeb591017583563e77ef51a0ee9a91","datavalue":{"value":{"entity-type":"item","numeric-id":4554362,"id":"Q4554362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$578F14D2-A2B9-45E1-94D0-528C82A24640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02b382014c03fbe6e9589a0a9b81203df2ec16d","datavalue":{"value":{"entity-type":"item","numeric-id":6075751,"id":"Q6075751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$DABD8E5C-1A88-4608-947D-40E09BB12D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c481bc84bf72ceeee07a34be02bb735c033d95bc","datavalue":{"value":{"entity-type":"item","numeric-id":2119392,"id":"Q2119392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$AFF22285-8DA4-4589-BA51-BBE2DEFE9C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e17d6b0b7371a0be7eb7602da5054c81456814","datavalue":{"value":{"entity-type":"item","numeric-id":6943525,"id":"Q6943525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$3A919D66-4990-4B7A-AECF-2874E50A5180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0cb144d174d2ac6735cc3113efa91158641b848","datavalue":{"value":{"entity-type":"item","numeric-id":6499248,"id":"Q6499248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$D994C18C-33DA-4F03-848C-BCAF691E9719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384694d959533db4fd3039bc335fc50e83ee9420","datavalue":{"value":{"entity-type":"item","numeric-id":4864433,"id":"Q4864433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$E6DA8E12-4F7D-46EF-A8DF-9AD4503CC8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$265CA36E-8B53-453B-8AC3-5AED79750743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7314fc83f4d3087a1f8f086fc17d5743e21ed2","datavalue":{"value":{"entity-type":"item","numeric-id":3474026,"id":"Q3474026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$27314053-52D9-422F-8CA0-C9A5F4AA1901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c8e8317aa9513ae7a6aef7ed156daa90320641b","datavalue":{"value":{"entity-type":"item","numeric-id":3990664,"id":"Q3990664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$B695493B-3BD1-4104-A0EA-5DC198C2C9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d041997e063c8d1fc56ccfa2d37dd814d13e53","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$59686719-2C56-4C2A-A8DB-36A11FDB120F","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":"Q6988732$E3B543A8-54A1-4FE5-9F3E-4E2E0294FCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$3BFDD0F5-97DA-46A7-AA3D-86FD33980742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a79dc4e7101ca83a7755eca534ecdd6dfbb2950","datavalue":{"value":{"entity-type":"item","numeric-id":897253,"id":"Q897253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$1974E0F5-C518-4178-BE02-9D1A5E5FDA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78741c0368dcaec03ee93049bf568cd597bd2836","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$7D0925CE-7D93-4490-A6B6-2AC38AAB3743","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":"Q6988732$0AEE8B35-345C-4421-81A3-CC9ADEEC4B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$D8E2714F-8D7D-4C70-8B65-DFFD1FDA3AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c63e18c7864ba240c9c5700df32590f3f10024","datavalue":{"value":{"entity-type":"item","numeric-id":5042459,"id":"Q5042459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$80787616-C614-454D-9AC9-62CA86BC9034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584662b917676e3a0db5f1b7503fd5df8638f8a7","datavalue":{"value":{"entity-type":"item","numeric-id":5408191,"id":"Q5408191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988732$2CB706C0-9250-497B-8C5C-E07EFBA6A60F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for treewidth, pathwidth, and treedepth -- a short survey","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_treewidth,_pathwidth,_and_treedepth_--_a_short_survey"}}}}}