{"entities":{"Q2934878":{"pageid":2945598,"ns":120,"title":"Item:Q2934878","lastrevid":85085321,"modified":"2026-06-03T05:49:33Z","type":"item","id":"Q2934878","labels":{"en":{"language":"en","value":"On fast heuristic non-deterministic algorithms and short heuristic proofs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6382109"}},"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":"Q2934878$A02F9004-8BD2-4D3A-BD56-CAD367B461F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f54f68b2f50f091d29e9985952ec81445449f62","datavalue":{"value":{"text":"On Fast Heuristic Non-deterministic Algorithms and Short Heuristic Proofs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2934878$03061606-E7CE-4221-8348-46B09A7E613F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb5d1efe9dd92528d7d7f81f84722a799f56f2d1","datavalue":{"value":"1318.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934878$2A2405A4-78F7-4691-BB84-234F8D509B92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2946e2f38f2a8e1191fab4b4f9c43f78928f88fd","datavalue":{"value":"10.3233/FI-2014-1036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934878$0EA09A5E-E9CE-4C35-84E7-AD04C2E89E56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9dd58384b41cd0e0a1a2a3006084e0e7c07e0e8","datavalue":{"value":{"entity-type":"item","numeric-id":413275,"id":"Q413275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934878$BAF46CD6-C8C3-4C0E-8EBB-3735B4D5FC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf90adf2f8c4be6bf83c172c6d96044304e5e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":508471,"id":"Q508471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934878$F5E01681-2DA8-4EC8-8861-EF7FFD475456","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934878$72E3EAF6-E1D7-42F3-970A-C7F5B00D1994","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3845bd0dd20d688f1fbe9c72d536964bab953c71","datavalue":{"value":{"time":"+2014-12-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":"Q2934878$59276E00-03D9-4D27-B630-B72FD0D6EFF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934878$E3D27E0F-55A5-48D8-8B19-87826B23B10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934878$95FACD08-EB09-426A-894F-25BBC3AC5FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934878$19A37150-77C6-4FD6-9C4C-C3D7C98738A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5772bde6712c5c3e5422379d13a958bdf9164a27","datavalue":{"value":"6382109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934878$FE2AB35E-5D6F-4501-874C-CB07D237329F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2ff19d7b728ef8788a455858e2d443ff20ebd5","datavalue":{"value":"heuristic computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934878$5C7D17D3-C2D8-4A0C-BAA9-28433770D071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc028f491ca3cd6c7521dd6f6f17a35cdad54a6d","datavalue":{"value":"proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934878$6107172A-8F3F-461E-B615-4B7EFB196A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95cf620500aab32df1b3d60fb8aa4f90bf855905","datavalue":{"value":"non-deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934878$2FED14BF-5200-4A03-81D7-E9EA11B8FD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e3fd30cbddfbeec8b4a417b15f99612f5e87e8","datavalue":{"value":"Arthur-Merlin games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934878$65B4964E-12CC-42D2-B285-81B8CB0CC46D","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":"Q2934878$2114C07F-458D-4F5A-89DD-C57DABB4700B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fd02ab11a1add2f1b619a52385354d722ff9845","datavalue":{"value":"https://doi.org/10.3233/fi-2014-1036","type":"string"},"datatype":"url"},"type":"statement","id":"Q2934878$AFD27D39-000F-49C7-8932-04B4B0ADE864","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"673330459a3843cc121a0abd315c618eccfe1aa4","datavalue":{"value":"W2124759116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934878$48430123-D700-4BBE-BA2E-011D27CC27F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c20b772f409d60fdfe92facf03ce1574f60d9c8","datavalue":{"value":{"entity-type":"item","numeric-id":693058,"id":"Q693058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ead12e3afd3a7270adadbc3995bf10f08897f0","datavalue":{"value":{"amount":"+0.7604585886001587","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":"Q2934878$33F9E5F4-94F8-4B33-A5DF-01AEE8AC567F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174e573de117702a2dce5b525c0777fa29327136","datavalue":{"value":{"entity-type":"item","numeric-id":2819595,"id":"Q2819595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e9adea5fc741bc94eac833bb9d3ebf7f58be7e","datavalue":{"value":{"amount":"+0.7588402628898621","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":"Q2934878$A86C4799-A805-4AD2-815D-9E769CE319CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082a2f46cfd0409c29032b280a79a66d60d238e0","datavalue":{"value":{"entity-type":"item","numeric-id":3149879,"id":"Q3149879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8af3de2054edf913ced5a6e2e63ab604fa5b9c","datavalue":{"value":{"amount":"+0.7526980042457581","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":"Q2934878$5B6FC8BA-C625-4D9D-A9FD-E025C8BE0CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432f73324fe5ab8f340dfa50edfd243d7a60372e","datavalue":{"value":{"entity-type":"item","numeric-id":4302852,"id":"Q4302852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8af3de2054edf913ced5a6e2e63ab604fa5b9c","datavalue":{"value":{"amount":"+0.7526980042457581","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":"Q2934878$7359FC53-7D44-4A5A-85DB-267763570EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfb34017d2959acceb077203a2463c7286afa976","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef74e365f49b6f9a3bf49bc579de03821014b79","datavalue":{"value":{"amount":"+0.720212459564209","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":"Q2934878$5A8A6B77-12E4-46FC-9910-28EC11DC01D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On fast heuristic non-deterministic algorithms and short heuristic proofs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_fast_heuristic_non-deterministic_algorithms_and_short_heuristic_proofs"}}}}}