{"entities":{"Q4348133":{"pageid":6377732,"ns":120,"title":"Item:Q4348133","lastrevid":46479687,"modified":"2025-12-24T21:22:34Z","type":"item","id":"Q4348133","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1048047"}},"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":"Q4348133$C909FCE3-2997-46C9-8D91-7864313E9B35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4086e12bec0d7f007b4b4f3f9ac04a8721317132","datavalue":{"value":"0874.03050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4348133$9835A252-81AA-4135-A27E-42FEF3737799","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01f2b44bd5296f1967545dd7a615bd568b590239","datavalue":{"value":{"entity-type":"item","numeric-id":582045,"id":"Q582045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4348133$75F69F71-AAE9-4FAA-8133-A98A9D9F3050","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57fe76033ba0e157e4e1afdae88e3a4b5095c66d","datavalue":{"value":{"time":"+1997-09-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":"Q4348133$ACB48D30-3936-498E-B974-160273616539","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4348133$346F2740-4D10-4295-B8B7-6409334FE935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4348133$B04A49FB-AA46-40F9-9098-2C41E663CDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4348133$7B7748BC-60E7-4196-B8DE-947F543E4110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4348133$C2682F3F-C287-4DD6-B2CB-301D67ED6847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4348133$9C4AD83F-78FD-4ABD-8651-5180B68BF216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4348133$2D2DB70E-D28B-4109-97FC-80F367F66EC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46bf297480ec3f56ed59ab4a0afd25ef7cccefb8","datavalue":{"value":"1048047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4348133$90210FFA-C489-4705-AD55-25481F83EA1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8440b09c8440063a40e4735998c8a31988b7d344","datavalue":{"value":"combinatorial reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4348133$A3ED6A45-2383-4B23-AF50-FD31747C28DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dd36c76c811484b6121701a03de00ad2bf883da","datavalue":{"value":"hardness of combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4348133$6D9A9A2F-6537-47CD-842B-33AFB8AC95FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4904d9af828a816922cac37c938cecb64964ca5b","datavalue":{"value":"encoding machine computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4348133$FD3E21C8-CFAC-4F68-A8BA-EB48A0F4DCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab2a31afbcd23958fb667bc8fef73ae24ffe7a05","datavalue":{"value":"master reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4348133$1FC827FC-D175-4E1C-8DB0-F96F44C3FA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0470d7a9698e5ceba3367e54959ca52af6c7553","datavalue":{"value":"tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4348133$492ED212-0008-4135-9A22-46CD5EE3DD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4348133$9689891B-CAE1-4037-90B0-7AA42CEBBF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cecce5aa5ae609926077226d4ba51d6907d4a85","datavalue":{"value":"reduction chain to the knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4348133$F29401E6-8E30-4DFC-932E-3A6FAA635B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc27d80ce3609501dedeaedad13278fb37d5ad90","datavalue":{"value":"Hilbert 10 reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4348133$5E6E5161-E081-4B13-9B26-01611171EDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfb6e2aa03c3e483caf3840f5a588373eaf7bf6a","datavalue":{"value":"deterministic exponential time lowerbound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4348133$055E26C7-30C1-4C26-9B6B-0C83C6EA3483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9b22a9211a30196212ede5d97a5c279b985c32e","datavalue":{"value":"satisfiability in propositional dynamic logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4348133$8B26C963-CC70-48B2-B003-DCD645D33597","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":"Q4348133$A7A7C88B-B4B4-43E2-81A1-74E620D9F68F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0fd5196f24f521f68a1a92f4a4fdad91ff4e9a","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6506a86b77d12454452b77f4c1957f19172ff5b","datavalue":{"value":{"amount":"+0.7833017110824585","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":"Q4348133$0B52C9FB-B7B2-4D81-866F-52E0F9D8D299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c8619db244c76b5173fb57a3a43acb10c949d2","datavalue":{"value":{"entity-type":"item","numeric-id":5186732,"id":"Q5186732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d267cb6d0b5e2a40218789ed7aa680c33015f4d","datavalue":{"value":{"amount":"+0.7708900570869446","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":"Q4348133$B21A29BF-62DD-4EC7-9F52-5F0535BAEFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bce6ff409f9b9326121a4f32f9df1535be46d0e","datavalue":{"value":{"entity-type":"item","numeric-id":5055914,"id":"Q5055914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459502a25956b3e0736ffe150be0e37a9c2c734d","datavalue":{"value":{"amount":"+0.7537768483161926","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":"Q4348133$DE23A20C-5800-4F04-98D5-6FB0EB46CDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ebc4b1195fa92cfcbf74782400e158250c94340","datavalue":{"value":{"entity-type":"item","numeric-id":3142002,"id":"Q3142002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3b1cba3ebb8280c1003ea424f70327193cf898","datavalue":{"value":{"amount":"+0.750878095626831","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":"Q4348133$3DF1D6D7-64FC-410A-9416-F3B7D665DFE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4348133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4348133"}}}}}