{"entities":{"Q5868883":{"pageid":7898434,"ns":120,"title":"Item:Q5868883","lastrevid":40962463,"modified":"2025-04-16T06:02:39Z","type":"item","id":"Q5868883","labels":{"en":{"language":"en","value":"The (Coarse) Fine-Grained Structure of NP-Hard SAT and CSP Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7592189"}},"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":"Q5868883$1D572474-9630-4E67-87C1-E9F2CD5DAD9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"698dd2ccc3183ac3d593a9e7e318e458016d6928","datavalue":{"value":{"text":"The (Coarse) Fine-Grained Structure of NP-Hard SAT and CSP Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5868883$AC7FEF34-07DC-45B0-A04D-62CD5455EAD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10531d443e3014bfcd0bd9d553d94b75b43afa10","datavalue":{"value":"1495.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868883$ED3D3178-EDB6-4DA3-B20D-23BA6DAAF009","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abc8fe09ee609a84c284d97a50aafc4da5035bc8","datavalue":{"value":"10.1145/3492336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868883$069FAEA8-F3E9-4C3B-9844-69B812CDF2EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e14bf9162b740554f10f249160c6a8ec7be62f28","datavalue":{"value":{"entity-type":"item","numeric-id":340557,"id":"Q340557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5868883$6C5F40C3-E5A2-4E84-B749-82B4A93585FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5868883$9AEA885B-8D89-41F8-A709-E4B989A63CFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5868883$69982550-65C9-4445-9F44-6552202339C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c849b0c2a7ed0f0cad8bd9e63db8ce0ed9766182","datavalue":{"value":{"time":"+2022-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":"Q5868883$55266FAC-C230-45D8-93E4-8839D819A8BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868883$79472564-60FE-4FE1-A7AC-E84577243FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868883$2DC11B50-49C9-428D-8F3D-711376BBD27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868883$C0E3A564-7843-4F66-AA35-C278605FDE4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4fa31fb73018ef51ea67499409ec97eb439c784","datavalue":{"value":"7592189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868883$843D7149-7BED-4AA5-952D-8A3454D2B275","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5868883$B4987E23-CEA1-4FA3-B897-EDFBA3DA5495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfded98921fb7d9cf722f229333546d869ef30c7","datavalue":{"value":"satisfiability problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5868883$BA252A04-C246-4513-8A48-AC73DE37A7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5868883$CC4E892B-C804-4ECA-ABF6-F6D2D59A590A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a188bc590546995974b55a3f2f84f00e08b2a9","datavalue":{"value":"universal algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5868883$62C9BBB5-0764-4A76-B68B-EEF582D02014","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":"Q5868883$F3A3DB1A-FD48-46E1-975F-02807D60E75C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c407ca131dfc1483bf470af6e54522293a55a5d","datavalue":{"value":"https://doi.org/10.1145/3492336","type":"string"},"datatype":"url"},"type":"statement","id":"Q5868883$044AD080-925E-4FDD-8B02-C32ADFBDDEDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38d2e277119185fe71c01a41484e2aaad65fd1c7","datavalue":{"value":"W4200344539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868883$AEDE460E-B2D9-478C-B58C-98493D220FC1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ee2d2c579b359dd6e3b369e8308f174770f487e2","datavalue":{"value":"Q130949699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5868883$B2E239E2-776E-4FDF-BF1E-E30CFD620FF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7fe95bc0f012b79b7d4d318cbb3de7594cf61b0","datavalue":{"value":{"entity-type":"item","numeric-id":2342585,"id":"Q2342585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b7b846254b42c8a261bcc67f701f1b05401cd4","datavalue":{"value":{"amount":"+0.89218384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5868883$CEC9DA9E-2164-4CDD-AF3A-297BC1816732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b536a8779d085faa352494d10efa0fd850127e7","datavalue":{"value":{"entity-type":"item","numeric-id":5756665,"id":"Q5756665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83380a0285dd73841eb37a7ae9aad636d16a6476","datavalue":{"value":{"amount":"+0.8885349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5868883$F4BE5E20-F915-4036-8741-7D36023C4D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e5ce7c7708f327a36972787933cd4dc83e063b","datavalue":{"value":{"entity-type":"item","numeric-id":5061878,"id":"Q5061878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21bf8fd89a129976c01e725df7b727606084750b","datavalue":{"value":{"amount":"+0.88759077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5868883$85EDE05B-B3FC-40A5-BB32-0150C9404CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc70630881469eb61a3b88d9577a3b7336c8241","datavalue":{"value":{"entity-type":"item","numeric-id":3502698,"id":"Q3502698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b5ed6f6e45e6b7569bfe00cc7b3469c05d1766","datavalue":{"value":{"amount":"+0.88419837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5868883$7D801D93-CFCE-4627-95C4-8DEAEF607491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a09c459d96a7565520e3756dc6fab8c65113996","datavalue":{"value":{"entity-type":"item","numeric-id":2675271,"id":"Q2675271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98df0421c6d8695bcde364c7e2d5895f6d14554b","datavalue":{"value":{"amount":"+0.8832164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5868883$EE111F1A-B393-4C0A-BA0C-B400A57950EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781f56dc9b9b2320d5e3e0abea9800680e601f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5309685,"id":"Q5309685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0afe07e56c75b74cf28b50d4dd84ce9307b0d78b","datavalue":{"value":{"amount":"+0.882468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5868883$6A9BB90C-3671-4ECD-B022-58186A512957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c2a4a52a974f465051dfaad6d36ce2d5859a91","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40cc43c841462d30fcaff36d5e9da1a3c1fa97e2","datavalue":{"value":{"amount":"+0.8818837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5868883$AF4CA72B-B1BB-45CA-AE91-FE715192F9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8cfcb7d316220513ee1cf63a1a821b8f284f13","datavalue":{"value":{"entity-type":"item","numeric-id":1841881,"id":"Q1841881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876f19d7aa8d5fc8de65f0c076021245332563cf","datavalue":{"value":{"amount":"+0.8817087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5868883$5A98E34B-EFD4-48D7-A3BC-9907CC718827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecd65770ccf59af0034e62c8ff04e4340d3da27","datavalue":{"value":{"entity-type":"item","numeric-id":931717,"id":"Q931717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d2bfcc8f9820c3bbac295268d50103e7acd94f","datavalue":{"value":{"amount":"+0.88084185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5868883$E000F7B9-BD82-4DE9-879C-C56407B408E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5868883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5868883"}}}}}