{"entities":{"Q6926175":{"pageid":21060136,"ns":120,"title":"Item:Q6926175","lastrevid":84131003,"modified":"2026-05-10T20:23:50Z","type":"item","id":"Q6926175","labels":{"en":{"language":"en","value":"Approximate Turing kernelization and lower bounds for domination problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8097211"}},"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":"Q6926175$E5EEF05A-00D2-49ED-8B82-FCE05ED2E41C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97a5a518b77b2e3b2af0f1d29996b0673d70ea61","datavalue":{"value":{"text":"Approximate Turing kernelization and lower bounds for domination problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6926175$6121266D-DC4E-427B-A43B-9508D9742F86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe7b15d5a1c4e7b3fdb636c0a3ec4387973b6eb9","datavalue":{"value":"10.4230/LIPICS.IPEC.2023.32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926175$DE5608E4-EE29-44A3-8B6D-F8BB450A9DB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$21D821BA-0381-4D6C-9E9B-F8B5F6C3E3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48518b5a488aad9954b9abfed37c26f412ed0057","datavalue":{"value":{"entity-type":"item","numeric-id":1720341,"id":"Q1720341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$C8174901-06A4-444B-A633-225A8BB3E2BF","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":"Q6926175$B8375C2B-B50E-47CD-9515-D3C35F18E490","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926175$6CE157E3-C0C0-49A3-B92E-A1A092A7E30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926175$A1823C53-FB83-4FE2-90CD-9040DEFDD32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926175$2BC41800-B510-4FA3-8FE1-E71D4D32932C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89382fb089e66b3f91f7f5c196fdd15a29fce8c1","datavalue":{"value":"8097211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926175$92798C51-D1EB-49B4-8C1C-D88FC52BFF33","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":"Q6926175$F5360806-01EF-41AA-AD49-99DC641953A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"207b019d267386fc65b49f683ae06e633082bf8c","datavalue":{"value":"approximate Turing kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926175$CC04DD37-A423-4FCC-95F8-F007945C6C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a43dfd0b6485787261f61c479c0302a3f1d9e51d","datavalue":{"value":"approximation lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926175$9C0759B2-49E9-4E5C-AA85-34307C9F4560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1afcc62224c12597c4999d39e6acc465710c6471","datavalue":{"value":"exponential-time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926175$24B51B49-DF44-48F6-8172-0D9D83354C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926175$87698385-BF32-41C8-BFDE-DFD98ECE1927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c88c8e71c662bbd1d02da1e0effbb75232d579","datavalue":{"value":"capacitated dominating","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926175$B1F3769D-6669-49A4-9047-39A9832A7FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926175$DC31F722-264A-4EBC-A5D5-2E46B83E1F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"083a19d161c8f3487f755b7667c6f673a4145de8","datavalue":{"value":"independent dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926175$B58A13C9-9AEA-4810-9DB0-6E4AC09874E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926175$7C7130C2-AAC0-4439-94CB-875AA35B64E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e085b47940b1e2c7ec3d4e02f9189daff3d0e31d","datavalue":{"value":"vertex cover number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926175$527F89CD-BB16-4AF8-9E39-775162FD92FA","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":"Q6926175$CC6D8FF6-7D7F-44A5-A382-161259E5A724","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c47971c6d27b429d3df481b8157a828397f15e","datavalue":{"value":{"entity-type":"item","numeric-id":3189081,"id":"Q3189081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$984D479A-171D-49FA-81DB-84C084A2038E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$D06ADC23-02E4-4119-8DC8-DA70D4C1BB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$0C9C0E82-9708-4096-9074-EB4899AABBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$7652E88C-4FA4-478C-8C0F-9880068003D0","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":"Q6926175$55C684EA-C0E3-4ACE-828F-16E23009FD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbcd466fd20e94e0e8ddb66ffd9c4f23490da833","datavalue":{"value":{"entity-type":"item","numeric-id":1686226,"id":"Q1686226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$1D85AF70-C545-4001-9284-44218412E09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$285FB3D8-61D9-4DF0-9A09-6BDA28BFE841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$42214794-1F50-4AE3-9950-3C80E8B63F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7a1b4e281fafcfccd2c74427df8f8ed44bd786","datavalue":{"value":{"entity-type":"item","numeric-id":685520,"id":"Q685520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$289115B8-50BF-4145-AC9E-09B666C4FE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d466eb07a5fba34e6478581cbc3593a708614d","datavalue":{"value":{"entity-type":"item","numeric-id":392038,"id":"Q392038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$CF2904E7-BE62-4E7F-A9F2-6B9D9BFF30D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c327d42a32fb45f7beda281a233241d5ba208c0a","datavalue":{"value":{"entity-type":"item","numeric-id":2343083,"id":"Q2343083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$B68611D5-8B04-4174-B563-E66D9088E905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c1fb012ffb2450206b315deab8b04c1473d1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5874531,"id":"Q5874531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$E9AA26ED-BF43-4413-84DE-C74BB7F8A01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$17D32975-6AAA-4AFF-8A9C-483D2D23B4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be894136bbddcd6009199eaf9e6862c68de70b3","datavalue":{"value":{"entity-type":"item","numeric-id":750159,"id":"Q750159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$A8DBC098-5B7F-4DC5-A417-D80404E5BDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4f95628962a737773953f5558d7d63f5cf4afe","datavalue":{"value":{"entity-type":"item","numeric-id":6827054,"id":"Q6827054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$64CBCD96-73DB-40CF-A91E-1A27ADCFD01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b991256fe4f28fbe11aed9d54b2ce486025b212","datavalue":{"value":{"entity-type":"item","numeric-id":5111882,"id":"Q5111882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$01E38F37-F2EF-4DFB-8370-EAEC28126497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f2edb9a3325e42c37fb03ee6bea4479a3f5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$471BAB90-FC7C-4B2E-B82C-E9E321015F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$338D09FA-A6AD-4ACF-909A-51F21CB5BB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce2c164cd7740d9741c6a8223d587caeee3ac3d","datavalue":{"value":{"entity-type":"item","numeric-id":3503585,"id":"Q3503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$ACBC8914-3806-41C1-897F-94292DED53AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43adad4f2d39e12ac1c2f2e8d5ee86f50188e519","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$31589EB7-2E14-41FA-8542-5A4B0E3FC66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926175$36A93A8E-03D4-4B70-9030-D79622AB8D1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate Turing kernelization and lower bounds for domination problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_Turing_kernelization_and_lower_bounds_for_domination_problems"}}}}}