{"entities":{"Q6866466":{"pageid":20695396,"ns":120,"title":"Item:Q6866466","lastrevid":84240716,"modified":"2026-05-14T02:19:43Z","type":"item","id":"Q6866466","labels":{"en":{"language":"en","value":"Baby PIH: Parameterized inapproximability of min CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8152585"}},"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":"Q6866466$567B4D95-D5E9-4C28-B7B9-15958E57436A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13a0b70f9668a65e2e27766c354f940bb3842d13","datavalue":{"value":{"text":"Baby PIH: Parameterized inapproximability of min CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6866466$556BE552-1D2E-404A-BDD1-239BCF4C922B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"576ca1b7b0b1c1c5ebad0a3aa6a42c566687e267","datavalue":{"value":"10.4230/LIPICS.CCC.2024.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866466$1DB3411F-D3D3-481C-8BC5-6B55710119B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$50C68611-AD47-4DE2-A87A-B4544B3E91BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09927c43cfdba75adab85ad65ab351638195414f","datavalue":{"value":{"entity-type":"item","numeric-id":6538657,"id":"Q6538657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$0587E7F4-C459-4895-A036-6078A6F852BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42559583937aac63847b8d5b22d5346ab78d88a1","datavalue":{"value":{"entity-type":"item","numeric-id":2133395,"id":"Q2133395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$4847C1E5-D710-480F-B67D-076FF7B2B35C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b21df698a706abcc2fd283bd51480ce9f9a58001","datavalue":{"value":{"time":"+2026-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6866466$51ADE88B-58DB-4C0E-8251-473AFF38EED8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866466$4912620F-703B-4229-A7EE-C7FC6E63F359","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03f8209e8f8ed88d2b8113a91ce7c65c59ac44f1","datavalue":{"value":"8152585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866466$FD66AF6D-3FF7-4579-81AA-ECD728A9D151","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":"Q6866466$8EEE2B10-9AFB-4824-B7CB-8A69EA852DBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb93358a9d701efb805ef3d7c00461541ed1c880","datavalue":{"value":"parameterized inapproximability hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866466$C88DDAD7-FF97-4C96-91F2-E31B72525EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866466$37992B20-4EB5-4DFB-883F-D1026A4FC445","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":"Q6866466$E8D4201A-33BF-4382-95A2-6D7C2CDE30E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42ec8b45ca5e8a9051630d6052949910c3c5ee8","datavalue":{"value":{"entity-type":"item","numeric-id":5117377,"id":"Q5117377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$CF5D4D54-D345-49B6-A31D-D29AFA2AFEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$A5AF3525-0890-4799-85B4-DFA11EEA2584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$B60D1BCD-BD76-450E-88D5-D5954741A3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4137519029762a5dc39a8b4c4875d7ec0e730c","datavalue":{"value":{"entity-type":"item","numeric-id":6575123,"id":"Q6575123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$F8764A3D-943F-4C8E-B126-4E5E66D390EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e1fb8f84f84468584ab0f47f4e83eb64b6880","datavalue":{"value":{"entity-type":"item","numeric-id":4962654,"id":"Q4962654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$2A5E52CE-73AE-45B7-B2F8-7DAF8B06B2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23558d35af999761b70310a5e1310667f4095d6","datavalue":{"value":{"entity-type":"item","numeric-id":6946312,"id":"Q6946312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$4D6364CB-5380-4261-B4CA-A31E5E5092EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d769d70d65969934c56f0b6b76aec7c295936f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$42433FEF-DB75-45B2-A3EF-65A640E37A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dab900d88270abf52294152b48172149a0feb3d","datavalue":{"value":{"entity-type":"item","numeric-id":3519395,"id":"Q3519395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$CF6A3E44-5F72-4EDC-B8E8-E5C578DA727B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b1b0153aef8b542ab4ff4505c2e06a5b4875b8","datavalue":{"value":{"entity-type":"item","numeric-id":4634028,"id":"Q4634028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$15A0C4CE-2299-4D6B-AB8F-85899E81F46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28867b8eac545fdde36371e9373688aa73de5e30","datavalue":{"value":{"entity-type":"item","numeric-id":5091192,"id":"Q5091192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$8F09407A-0DA1-4C8D-991F-20FB39566144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e38fdacd353cb9980ab13dc0870f02b4fbf5692","datavalue":{"value":{"entity-type":"item","numeric-id":5236315,"id":"Q5236315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$F97F4F77-E150-4F37-9179-B486B0390D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d56a5f464c4c4e98c16399f7d3e14f0a74639ad","datavalue":{"value":{"entity-type":"item","numeric-id":6946292,"id":"Q6946292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$698B142D-F53E-42C5-BAEF-356550CA41FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c068e72c04bad51bc7c92eaa3be9f51a75e4d037","datavalue":{"value":{"entity-type":"item","numeric-id":4993301,"id":"Q4993301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$645CA70D-D31A-4BAC-89FD-53F7CF8EFFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7791d91756496d843bafc5b3d805fa565b028460","datavalue":{"value":{"entity-type":"item","numeric-id":1029090,"id":"Q1029090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$9EEBE757-BAB4-49DE-8498-72D2BA2352A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c514661f0c28eb61692f31b9b96e25d24018fe","datavalue":{"value":{"entity-type":"item","numeric-id":5902506,"id":"Q5902506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$50CD82B0-A574-4B5F-8D67-6A44A85F36C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$70C676B1-3D57-4065-9BDD-2188E8780D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d4d8523a922703cf50956160d768d1dfc61c54","datavalue":{"value":{"entity-type":"item","numeric-id":598232,"id":"Q598232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$81588D68-4B92-4EE6-905A-0332225CE86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acec81dca7cb98b7e02b62135515aed8cc4de5bd","datavalue":{"value":{"entity-type":"item","numeric-id":6568345,"id":"Q6568345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$B00A4510-A1CB-4B83-8E55-1ADFBDC453B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d707f4374b8528ead6466e76a028ea90c66d85f","datavalue":{"value":{"entity-type":"item","numeric-id":5215462,"id":"Q5215462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$C30E4936-4006-493E-AF60-8FD501E0E5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99bf07cba3da0bb8d08d97710188d96d8c91073c","datavalue":{"value":{"entity-type":"item","numeric-id":6538762,"id":"Q6538762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$914B90EE-D5D2-4110-9FFB-E3C032B1C340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2718fa2fb03eb5993f744b31eb5d3ed5255fdd44","datavalue":{"value":{"entity-type":"item","numeric-id":2316611,"id":"Q2316611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$B1978CC5-A4E2-4566-9756-BFD107ABE298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa49f5151d501abf94e06a275d4619d3787e89db","datavalue":{"value":{"entity-type":"item","numeric-id":2805513,"id":"Q2805513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$9622E2DD-1CDB-4449-B9EB-CDC1E09AEFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3998d04aa71fd6f2d571344c2133836f3f6210","datavalue":{"value":{"entity-type":"item","numeric-id":4625655,"id":"Q4625655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$328E09A3-4776-4283-85EB-FB73067D97B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62210b424a33017faa30604f1fe069943aa40cd","datavalue":{"value":{"entity-type":"item","numeric-id":5091240,"id":"Q5091240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$2397CC99-0B38-47F9-8637-8B1696B5D5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9afa26501e76562383bff9d97b9f7097b012578","datavalue":{"value":{"entity-type":"item","numeric-id":6065290,"id":"Q6065290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$A9F163B9-2F03-4501-99FA-E28A1AF04CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16cb26f8a6a377708fc72688bd48a123e9d25bd","datavalue":{"value":{"entity-type":"item","numeric-id":6560888,"id":"Q6560888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$41082A34-7E5C-49D2-A271-2D1C8E436F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39dc94e742f15210e7ae594be48d365d40e7dc5","datavalue":{"value":{"entity-type":"item","numeric-id":6538659,"id":"Q6538659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$1DAE0771-DA3B-4630-A8F7-9A41084E78EB","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":"Q6866466$30E5D292-6AD0-45BB-82BB-5B149B78C9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283cbd9a4a69ae8603a96876a175f0b6b8b3aaab","datavalue":{"value":{"entity-type":"item","numeric-id":5146923,"id":"Q5146923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$757C1B0C-C92F-4F2C-90E3-8651AF0CAAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$D7801529-23EC-4169-8773-DDC6665A33DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3d733f20adaf3c3e2618948140d17cf76bdf06","datavalue":{"value":{"entity-type":"item","numeric-id":6593570,"id":"Q6593570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$7C442EA1-78D1-4573-9419-CD15BF1B7695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f16aa81d411780e434ec827ae64c2ab00fee84","datavalue":{"value":{"entity-type":"item","numeric-id":5146765,"id":"Q5146765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$7997D1EC-ADD7-48C2-97B7-599D4994A845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8aab59ba7cad980c16773056d1d8e9bd2e8b8b6","datavalue":{"value":{"entity-type":"item","numeric-id":3225175,"id":"Q3225175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$07F0652E-BFB4-45EE-A626-6F99B61796A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd2ee1125be372dff68147f4d1a6e258fe50740","datavalue":{"value":{"entity-type":"item","numeric-id":4596723,"id":"Q4596723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$77768E49-4E94-47ED-A622-FD42157C8C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7fae67e16a50ab3e16c1be1d8a24446cdc457eb","datavalue":{"value":{"entity-type":"item","numeric-id":5009522,"id":"Q5009522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866466$EF67CB8C-1DC7-4A1F-8143-94925D3962A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Baby PIH: Parameterized inapproximability of min CSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Baby_PIH:_Parameterized_inapproximability_of_min_CSP"}}}}}