{"entities":{"Q1679951":{"pageid":1690692,"ns":120,"title":"Item:Q1679951","lastrevid":43274218,"modified":"2025-07-23T09:20:13Z","type":"item","id":"Q1679951","labels":{"en":{"language":"en","value":"What one has to know when attacking \\(\\mathsf {P}\\) vs. \\(\\mathsf {NP}\\) (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6810940"}},"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":"Q1679951$F4085CFD-C885-442C-A133-2ED3A3FBD94E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcce23a64cc12a8e3302b41f2c553463530fca5d","datavalue":{"value":{"text":"What one has to know when attacking \\(\\mathsf {P}\\) vs. \\(\\mathsf {NP}\\) (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679951$00506F52-1002-409A-BAAB-CE72B483DAE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ccee86abff66e253afd7e73efd6d10172c0887c","datavalue":{"value":"1436.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679951$64FC4564-1EB3-4DA0-9292-03318AF4855D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea4c5f1980a85ff445d7379585bda9c56c01fabe","datavalue":{"value":"10.1007/978-3-662-55751-8_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679951$971C9712-A4ED-4A99-9DCD-0D1CCF12190C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679951$824AE43F-E39C-4DDF-ADEB-D63F00F69F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679951$467F80A8-9B61-4591-B278-E28AFF8A4256","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32c62cee3d47e19137a413daa987cc4081aea061","datavalue":{"value":{"time":"+2017-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1679951$631BE7A0-7805-4B63-A4FB-DB681EC6F302","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679951$7872595F-4073-4FD9-B184-763247B761B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c725e6dcfd9c724396f0b467f737473eac889c27","datavalue":{"value":"6810940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679951$B68B2A74-AEA3-4293-8562-BC17502F13E8","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":"Q1679951$11C77CD0-E321-4B1F-A23C-2CD152D53C7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa9c863dd1f4dcce659dcb721f0798da42060fad","datavalue":{"value":"https://doi.org/10.1007/978-3-662-55751-8_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679951$40EB1687-1DA3-4434-9571-E36F6A326B3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdf57101e3a7702f9039055f256c1c047651b7d5","datavalue":{"value":"W2746113145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679951$4D48F122-5A20-4186-94FD-FC0823AD07E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b63f3aa2bca08a6883e4ace364ebdb92245d73","datavalue":{"value":{"entity-type":"item","numeric-id":2009642,"id":"Q2009642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1462827b964a22c686f785071e109294ba7793","datavalue":{"value":{"amount":"+0.9766033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679951$8468B14C-CF4F-4701-8758-5F0230CAC8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfab0d867769a069062b3435749649a262730fb5","datavalue":{"value":{"entity-type":"item","numeric-id":4596658,"id":"Q4596658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179c63cae456fe10894a61200410c0708db6d82e","datavalue":{"value":{"amount":"+0.8608934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679951$F88DEB99-D14A-4E62-8A34-47FFE0D31188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca7bfb07f925a506a7df401e1d9aa4b968e4922","datavalue":{"value":{"entity-type":"item","numeric-id":6042346,"id":"Q6042346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c90f7229703378f89e2f50f811ce67e2a3578146","datavalue":{"value":{"amount":"+0.85027295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679951$17449038-D61F-4261-B01E-C1FA839D3704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2462bc456b44337390e590d4a12b5a0954070993","datavalue":{"value":{"entity-type":"item","numeric-id":3742715,"id":"Q3742715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd5cdfabbd84605869081add0283bace2f64b6a","datavalue":{"value":{"amount":"+0.8492111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679951$9033CC94-6951-420B-BABC-3608FC34B967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e97909cd0f0f07149211cb9c852236174beef9","datavalue":{"value":{"entity-type":"item","numeric-id":5421717,"id":"Q5421717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e01a5d69d7a79c27b35feee9c8e6cf6df1633c","datavalue":{"value":{"amount":"+0.84017026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679951$90C8F4F5-BDD4-4C85-8C55-FF89859943A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e58b6cb6a8fec745023fde8dd0297be8ade413d5","datavalue":{"value":{"entity-type":"item","numeric-id":5889378,"id":"Q5889378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df387dbdf839190b1b14644a4b29060277361f88","datavalue":{"value":{"amount":"+0.8393919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679951$90ED3CD8-32C6-46DC-ACEC-3BFF94ADB56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddf3e1309b720aab4d5e3e6086f83e87ae9f0f9e","datavalue":{"value":{"entity-type":"item","numeric-id":2383632,"id":"Q2383632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7c423eef6436321ede22f0862da923c31a3645","datavalue":{"value":{"amount":"+0.83461666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679951$AFD4F2B2-D4B7-426C-8543-93DBFDE25DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d213cd4522db337f46a6c7b31c460ca923ccb0e","datavalue":{"value":{"entity-type":"item","numeric-id":4779131,"id":"Q4779131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8d7bd3a2e6d314c994cb54f335d3435edbe3a3","datavalue":{"value":{"amount":"+0.83441657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679951$40BE6830-1F80-41C5-84F7-49A629E2B7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f426b820809834f927eccfc8f4c9bb910660013f","datavalue":{"value":{"entity-type":"item","numeric-id":5091709,"id":"Q5091709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd65cfddb16f6130276bd08bc9b0b747f3b7b7fb","datavalue":{"value":{"amount":"+0.83285517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679951$F0F20F29-0262-4E68-85A1-D34BCA8B8539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8c1de62b280957483abe98a651b5770d6d89b4","datavalue":{"value":{"entity-type":"item","numeric-id":5444705,"id":"Q5444705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67deebd4b638c9a9b19222cc0cb1672e26e2ca7","datavalue":{"value":{"amount":"+0.83264124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679951$107BB1A4-9E60-4F05-BE42-FEDB0FC9AC64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1679951","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1679951"}}}}}