{"entities":{"Q4040428":{"pageid":6070145,"ns":120,"title":"Item:Q4040428","lastrevid":55253383,"modified":"2026-02-05T08:55:10Z","type":"item","id":"Q4040428","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 193625"}},"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":"Q4040428$9A2F1C91-9DAD-4523-B008-4604B77D56A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"280cc11d49253ffbf9adc4a9e960be721cbc69d0","datavalue":{"value":"0654.94004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040428$D81752CE-A18C-4923-A441-56044E9F67F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85483825b6d52e82147518c92ede3865ebca2c58","datavalue":{"value":{"entity-type":"item","numeric-id":751813,"id":"Q751813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4040428$02514636-2563-49CE-880D-C7324B7508D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c113d9074d7e915a6c50287c595a62d90d0b14da","datavalue":{"value":{"entity-type":"item","numeric-id":586769,"id":"Q586769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4040428$60E044B0-38E4-431C-9CC5-091349E47556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"022cc2ef7a956d48f142cada4328c1d9ba0d76f3","datavalue":{"value":{"entity-type":"item","numeric-id":346289,"id":"Q346289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4040428$782BB341-CD67-4974-9089-CB683386F61F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28319e3934f5b194abbcd5639e9eae3758e9e43c","datavalue":{"value":{"time":"+1993-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4040428$4D45A72D-EC3E-4E10-ACC8-2822CA2BDD01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040428$E357BBE5-4852-4071-BFF2-DF4C1912CD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040428$EB6EAEA3-D68A-4A03-A071-8D81AB21E526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec639dabb19ee7efd8ad25e9cbf38528c68dd096","datavalue":{"value":"94-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040428$D2086F86-1B31-4355-8069-77B779BF8251","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70b3fdf522e43fe2980a51ecaa1173ff0c146781","datavalue":{"value":"193625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040428$D620ABF6-8A1F-4638-BDBB-B20B2F7C659D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20234f637ea0e8f1e1eda287c1bd956f006706c0","datavalue":{"value":"information-based complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040428$4C9E91C4-EA79-427B-BAD2-CC5BBFAB8D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34bdded47c338c50e7d75e6fcc756af7192a8a0b","datavalue":{"value":"cost of an algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040428$743D5A86-7841-4970-93FE-B38A3B06DCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba48612399fee59631e9cb955dde3f5bafbd6068","datavalue":{"value":"worst case","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040428$8399491D-73AC-4BDE-9A26-A0C012D3EF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040428$53E82587-9438-4538-AFB1-BFF449DC5BD6","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":"Q4040428$AF78B304-E610-448B-BE84-89F8F524DB83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf6e1dd2e965c2067661aa222ecf39e7d82873d","datavalue":{"value":{"entity-type":"item","numeric-id":4229815,"id":"Q4229815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171094f9863f01aba01aff0e94576ff28094436f","datavalue":{"value":{"amount":"+0.840494692325592","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":"Q4040428$936F40B3-AF38-406E-A93C-BF9E3AEAADCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ef71d9f30f2daccebad09e8ada82e5cb84a7d7","datavalue":{"value":{"entity-type":"item","numeric-id":4717973,"id":"Q4717973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171094f9863f01aba01aff0e94576ff28094436f","datavalue":{"value":{"amount":"+0.840494692325592","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":"Q4040428$E30B27F7-0E78-4617-9644-1F5C8BE0F549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479b0f10ba479fb66de82feb53f251d6583fc537","datavalue":{"value":{"entity-type":"item","numeric-id":4226567,"id":"Q4226567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faabfc04b9c5708618818d4370a76dca51cada49","datavalue":{"value":{"amount":"+0.8033462166786194","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":"Q4040428$D4918209-567D-406F-B0AB-B12550957ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f0752f6b1c47918bcceb6fe7709855aa706959","datavalue":{"value":{"entity-type":"item","numeric-id":2184038,"id":"Q2184038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faabfc04b9c5708618818d4370a76dca51cada49","datavalue":{"value":{"amount":"+0.8033462166786194","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":"Q4040428$94856DCA-0C15-457B-BA58-7630DEF4E750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"012806cbfdd928a66c1ee4a96e377ecaabaeaf8b","datavalue":{"value":{"entity-type":"item","numeric-id":3738558,"id":"Q3738558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"167d3a143be8f6cea675935077ff55f155d6d670","datavalue":{"value":{"amount":"+0.7968286275863647","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":"Q4040428$831795F9-226A-403E-9AFA-44F79502F1C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4040428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4040428"}}}}}