{"entities":{"Q3217604":{"pageid":3228312,"ns":120,"title":"Item:Q3217604","lastrevid":48768163,"modified":"2026-01-05T19:53:34Z","type":"item","id":"Q3217604","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3883612"}},"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":"Q3217604$457BB72D-9724-42C6-A1A6-4DC4B864E87B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b854111e3aff9e79870d535203a5b213f8a5d610","datavalue":{"value":"0554.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217604$DF4CA921-B728-4DC2-905D-19A75525ABCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3217604$FA0F49FB-1A27-434C-BC76-FEABFAD65F3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217604$FD58ABEE-E9D8-4613-AE0A-95F88AECD2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fca415580115e1e0a74c69afb3a7d85b0c01d8d","datavalue":{"value":"03D55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217604$EDED29BC-E4B0-4CA0-9E95-C1B204F873CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e39123d8809657a008ec011db09a192a4f214607","datavalue":{"value":"3883612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217604$318030D0-DC29-40FF-99AF-8F84AF4B25A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fab583e5cb2e4c35ce107efc23e30a92ae94a30a","datavalue":{"value":"succinct input presentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217604$278A4E33-DA30-48D6-A2EB-88440DAE24B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a0cb977c0453eb470a27c13210d82159dfffb2d","datavalue":{"value":"complexity of combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217604$321B5BC7-0894-4CFA-942D-3DA367BA419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217604$35191AC4-2FD9-4DCC-BF00-40750C6B6E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217604$0C30F40E-C4DF-4041-A775-31B33437233F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ccf9363a2b93804ef06018f3f40241df688bac","datavalue":{"value":{"entity-type":"item","numeric-id":675063,"id":"Q675063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3217604$9D2EA3C1-E98F-4389-A7A9-48E5F3C9F98D","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":"Q3217604$2E1F7E09-CECD-442E-A364-86DE860F531C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b149dec33b308c4d0da2288ebb1d4185a0eda936","datavalue":{"value":{"entity-type":"item","numeric-id":1090455,"id":"Q1090455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a37faf624fb56c2e66e0cf7cc9aea82e9d9f95c","datavalue":{"value":{"amount":"+0.8695811629295349","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":"Q3217604$B61E5E14-9FCC-435F-8957-DAC4BE192C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56df09e685da58e983f2af16d8717eea88bfa960","datavalue":{"value":{"entity-type":"item","numeric-id":3340149,"id":"Q3340149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efba4eed9b885503bcdb97e1c75e57653da22f74","datavalue":{"value":{"amount":"+0.865871250629425","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":"Q3217604$D03E47AA-8AA6-445A-BDE3-6C91DC745C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b9bf6e6e3ff7d69a81953c73acc1ad4f711c68","datavalue":{"value":{"entity-type":"item","numeric-id":4730785,"id":"Q4730785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4578190004dab382ac27c1dcd7af4f0c57d2edbc","datavalue":{"value":{"amount":"+0.8343157768249512","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":"Q3217604$A5234060-5245-4172-8B1E-0C5F9B188C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c786313cafd54cab59446ecc70225d04da3f676","datavalue":{"value":{"entity-type":"item","numeric-id":3325058,"id":"Q3325058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97998ca9d4fdf2059b629d80a1b5bb74348d2428","datavalue":{"value":{"amount":"+0.7876670360565186","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":"Q3217604$C401CEA7-5AC9-4662-A336-DDCC7AC0FEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7a6f364632fb6232a658525ef654007bb5f96f","datavalue":{"value":{"entity-type":"item","numeric-id":3359769,"id":"Q3359769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3c72b4a8a3743fd862b4b6eb0b667c788f61e6","datavalue":{"value":{"amount":"+0.7675378322601318","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":"Q3217604$32527528-34F5-4E5D-A2D1-D0CF4EE7B5E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3217604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3217604"}}}}}