{"entities":{"Q4649547":{"pageid":6679128,"ns":120,"title":"Item:Q4649547","lastrevid":51601670,"modified":"2026-01-19T00:42:15Z","type":"item","id":"Q4649547","labels":{"en":{"language":"en","value":"ML with PTIME complexity guarantees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109834"}},"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":"Q4649547$31EC9365-825F-4C1C-BDF2-1E845DF4B246","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65b141953b7c4ba845617fbe9c4b4e32b1a7a5c1","datavalue":{"value":"1252.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649547$0F504F1E-2401-401D-A240-FF5902FAAD4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"266d48a9c2e37ea24b4a5e4d6235b0f28f65402c","datavalue":{"value":{"entity-type":"item","numeric-id":276261,"id":"Q276261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649547$8127280F-4682-4983-A283-1A70381149F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6c4126f41aa55f809ebb637deb5d362ebeeebb7","datavalue":{"value":{"entity-type":"item","numeric-id":276262,"id":"Q276262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649547$05227DAB-29CD-4AE5-9EA0-A84DE1765946","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-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":"Q4649547$C2DC1659-09B1-4026-80DB-A7C347AD55CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"136db5bb8708e52501dec32644ab90fd42c4c538","datavalue":{"value":"68N18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649547$7C69509A-BF06-48D0-9B44-AE4F5134626A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f73d157ce9374047ebf746e6996382fc4dfda34d","datavalue":{"value":"03F52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649547$CB587C1D-BF30-4FE5-969E-2409F23D3EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649547$2C40FBCF-5BC6-479B-9B18-72A7C02ADFD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4655fc47d911cf0105f5c2b81ce8e5ca135a330a","datavalue":{"value":"6109834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649547$5E7DFFBA-1950-4676-97DA-6D3194AF5047","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9658e926be2a9e8bb6e8f2bc45fc26eb0d6cd6b5","datavalue":{"value":"implicit computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649547$644733DB-F59E-4519-8BE0-81746B2D53B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47bd69800ec9a3c8fdb3c483630a46ac282cb0d","datavalue":{"value":"polymorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649547$6CDDF4AE-34FB-4699-84BE-105ABC15927B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67a3c13dc835171297b5014ed4349e2e8e1d4725","datavalue":{"value":"soft type assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649547$2099D255-812E-492D-B15A-41682122BAD2","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":"Q4649547$CFE6D4FD-1A72-4B33-93AE-D566EAADB9CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba67717682f7378c50a9ae2a5d3b5754b193c7ec","datavalue":{"value":"http://www.frontiersinai.com/turingfiles/September/19.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4649547$B4C794A2-2F35-4EA8-87DE-FB80E38C7858","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef1e63fb07acc55ab890a8d4e4a171ef5a54a0a3","datavalue":{"value":"W2247960266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649547$A6C67750-D68F-456B-BB22-E7EC3F3EDE06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8316460c1e03ed03a1fad82f46200280114a2789","datavalue":{"value":{"text":"ML with PTIME complexity guarantees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4649547$DFCC1497-6F8E-40A7-834C-C05DCF3CBF04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42135e107ad24c18f4d89b41d40014123c7cad33","datavalue":{"value":"10.4230/LIPICS.CSL.2012.198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649547$E94FD898-BCC1-437E-B4FE-1BDF88677943","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88bbdecb1464c7031c528e86911d6ed579bf9eed","datavalue":{"value":{"entity-type":"item","numeric-id":3628772,"id":"Q3628772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96bfe1fcf0e53cf63c6770b0cab329aab78ff56d","datavalue":{"value":{"amount":"+0.7303693294525146","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":"Q4649547$932D7FCD-AA83-4094-932E-687774C5A16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4f7e86ccd350036106a07c4590c53102d80068","datavalue":{"value":{"entity-type":"item","numeric-id":5308440,"id":"Q5308440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17fa98521648aeddb707beff7a539fced1781237","datavalue":{"value":{"amount":"+0.7265365719795227","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":"Q4649547$CB68802B-7D57-43BE-BD23-573D2739C680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096ced3e273e773bdf45e714855422a238d2d52a","datavalue":{"value":{"entity-type":"item","numeric-id":5277846,"id":"Q5277846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d1ab13eac1f419e252f2048b1234638a3afd0e","datavalue":{"value":{"amount":"+0.7227516770362854","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":"Q4649547$5271ECC0-EE7C-4F22-907D-63FB5AE36E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c53d5453558531c864d984b6e65ada4df9349b","datavalue":{"value":{"entity-type":"item","numeric-id":276268,"id":"Q276268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f3a9bf3bc32925dd08d0eade8152b64e3f347e3","datavalue":{"value":{"amount":"+0.7196846604347229","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":"Q4649547$299D930E-0537-4E57-9D88-7C70126AB7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb548b944be8e3733566bba2943bec6b7aabb12e","datavalue":{"value":{"entity-type":"item","numeric-id":3088041,"id":"Q3088041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9da4b74fdb09c89e5af7850fb0a264dfd3190fb","datavalue":{"value":{"amount":"+0.7189894914627075","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":"Q4649547$C295BD8E-3A62-46E2-B6A3-EE5FF384EADD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4649547","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4649547"}}}}}