{"entities":{"Q2763492":{"pageid":2774231,"ns":120,"title":"Item:Q2763492","lastrevid":47725858,"modified":"2026-01-02T13:16:59Z","type":"item","id":"Q2763492","labels":{"en":{"language":"en","value":"NP-completeness notions under strong hypotheses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1691544"}},"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":"Q2763492$DBA028FA-7AB5-423B-8A95-00EF11F8A628","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c7d3ba56f7687ec508427abf3f36e90cddd4daf","datavalue":{"value":"0982.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2763492$CFC694D7-A744-44FF-80E1-B2D3324168CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84194632e877fad3c1557c8b6131bc828c8a0049","datavalue":{"value":{"entity-type":"item","numeric-id":171912,"id":"Q171912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2763492$31206469-7B1F-42CF-BB27-1630E993A7CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0dc10dce8b4764f328647e332b4e3688a0a5f09b","datavalue":{"value":{"time":"+2002-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2763492$79569D90-D3E0-486B-8BF4-DE80EDDCE3AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a45d3b9170142354a54e44062b715a09cdd0db","datavalue":{"value":"68N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2763492$FC2815CE-053F-4C15-8A91-86A9C6E7C316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2763492$B972631B-65B1-4A14-AD0D-1BF804EA599A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff560b5ed6901260b82dcc8bad49683f5fde46b0","datavalue":{"value":"1691544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2763492$CEAAD696-E8EA-434E-A800-E5DB3FC2821F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4281bcd898be23d18ebb34f71644c8cc133298f","datavalue":{"value":"exponential time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2763492$8BD578DF-805D-4DA6-A849-E2F353F31D6F","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":"Q2763492$48ADD838-A695-44DE-817E-35B3A9FE8559","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09b487c1db43b3a3b81194986c502e19702fe3ad","datavalue":{"value":{"text":"NP-completeness notions under strong hypotheses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2763492$6D4A1FF3-B587-493B-87F9-976E28D77E90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"170cdb3aba648cfbc9313250beabf51cfbb4ab92","datavalue":{"value":{"entity-type":"item","numeric-id":5929911,"id":"Q5929911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a8055526812286868b6417c2bf7ee8e67840af","datavalue":{"value":{"amount":"+0.8955409526824951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2763492$57B7F763-187E-48D1-9BF6-C429A6DE40CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65487f5bac48e3e5c18b30b648b1ad9dbab73457","datavalue":{"value":{"entity-type":"item","numeric-id":693053,"id":"Q693053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a8055526812286868b6417c2bf7ee8e67840af","datavalue":{"value":{"amount":"+0.8955409526824951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2763492$2E03FEA6-23B7-4230-86D0-687C361DF4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07235933f75a48f5c57e3c9bfb4f382011172f6d","datavalue":{"value":{"entity-type":"item","numeric-id":2784487,"id":"Q2784487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3707ca266bf911973e33e9a72d9962e3b8bf93f8","datavalue":{"value":{"amount":"+0.8562037348747253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2763492$D47BDB4B-E989-4F0B-9F6B-724F70D8039A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d800a3ba4200d8bd490100dbae9bb6f9033ba823","datavalue":{"value":{"entity-type":"item","numeric-id":1887166,"id":"Q1887166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4caf8f958cd9a24b5ef53fae13632a6de93f44a4","datavalue":{"value":{"amount":"+0.8546082973480225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2763492$8FBA62AA-422B-45D4-B761-12A0A6E83F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69db4af34e7ecaa15328e34799e1295a2a32445","datavalue":{"value":{"entity-type":"item","numeric-id":671427,"id":"Q671427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31185ff276c949cb18155ba1695c25ca503bba4","datavalue":{"value":{"amount":"+0.843597948551178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2763492$D0BEE1EF-B943-4AF9-A62B-FE59DF37D9CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2763492","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2763492"}}}}}