{"entities":{"Q4304555":{"pageid":6334156,"ns":120,"title":"Item:Q4304555","lastrevid":46285161,"modified":"2025-12-24T11:53:03Z","type":"item","id":"Q4304555","labels":{"en":{"language":"en","value":"On the average number of registers needed to evaluate a special class of backtrack trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 637520"}},"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":"Q4304555$CD9D7F1A-8753-4B15-B71C-EF55DEC03F2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39b127adea0d5e9b493deccb4a027ec9b9441c9f","datavalue":{"value":{"text":"On the average number of registers needed to evaluate a special class of backtrack trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4304555$DE5C3E98-6416-4A6D-A210-22586C8F2A77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"358425424eceba4f0b118647f52bb18cc5720019","datavalue":{"value":"0809.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304555$46A7C0A4-D1E3-41D4-A543-0DF3DDE0494C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d702176cb1f577f417d41d38c361170c84963de8","datavalue":{"value":{"entity-type":"item","numeric-id":1198026,"id":"Q1198026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304555$93418713-39C4-4A5F-BED3-29B4D447D48C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304555$3A343820-69B2-4A0B-AE27-F864D875EDCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84681ccfddfaace3f47555c1fcea3a9191c156fd","datavalue":{"value":{"time":"+1994-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4304555$FC604B6A-E596-4448-8B55-B8A26692E092","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfc5cec98d4f3b81f1723730d40c3258aa683a06","datavalue":{"value":"https://eudml.org/doc/92465","type":"string"},"datatype":"url"},"type":"statement","id":"Q4304555$7CB811F9-50CF-4EA0-BA44-A60589AD6EF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304555$5DBF933A-C97B-4911-A7A1-050BADD30139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304555$21A44628-00BF-4A76-8F93-DF05F88ED5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304555$06E94FED-8D61-4380-8159-8EEA356A5587","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d145c8fa5ddcc10234a31e20b1de0557e81235d4","datavalue":{"value":"637520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304555$CC139819-0A57-490F-87E2-93BB31CA8A0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304555$C4F04021-16EA-4069-A6EB-869EE0F95F36","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":"Q4304555$F577D1F2-226B-4C21-B247-E9BDC98EFF28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1d0ab8bf090ff1720f5b2c8924b9896430bde2d","datavalue":{"value":"W194764182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304555$1D9DD51D-C006-4547-9D6A-2C66DBE08B64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91ecc79ac0711de7c71db9ef7fc54748b4015c5","datavalue":{"value":{"entity-type":"item","numeric-id":1258177,"id":"Q1258177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304555$56EA086F-19C8-4434-89C3-0D9D6E0B7E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304555$2C3197BA-77B1-4760-8515-02F753FA6C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f956075fe984de14193c1e1c45a8f348b956db2f","datavalue":{"value":{"entity-type":"item","numeric-id":1253100,"id":"Q1253100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304555$AD3EBE7E-C19F-4CEB-B8E9-3734D454D732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"686373dae737702379cd3ef561170aa73820eb86","datavalue":{"value":{"entity-type":"item","numeric-id":1262116,"id":"Q1262116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304555$A01E2A4D-4F9E-4B8A-8542-DFADD6501E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304555$E85DB8EF-F0F1-43B7-B5C9-040FF53E6575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86b5ad5ea318cb07bc08a6e7e67ca411ae23020","datavalue":{"value":{"entity-type":"item","numeric-id":4175300,"id":"Q4175300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304555$4E122E52-E083-4756-891C-2747067F6243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1fa4ca1bc02e2504fdb155fcf2e853c94cd239","datavalue":{"value":{"entity-type":"item","numeric-id":4167574,"id":"Q4167574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304555$5439373C-826B-41A7-B31A-385A663E97A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ac5d840120c51091a9b7d0e1d0b6e0b6051576","datavalue":{"value":{"entity-type":"item","numeric-id":1198027,"id":"Q1198027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304555$792D1C59-AE00-4B2A-BA80-897A22BBE35A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d04c18050c1ce9eb780acea809af58ac51b16493","datavalue":{"value":"10.1051/ITA/1993270605411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304555$4D2473A9-FE6A-43E8-A115-D5540AC12441","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c92aadee88f82d7a1c0dc83fce3dd5c47fd8d1","datavalue":{"value":{"entity-type":"item","numeric-id":1198027,"id":"Q1198027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"addfc9fa16548deea5036949a7ae0609e4c50f60","datavalue":{"value":{"amount":"+0.8062819838523865","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":"Q4304555$A6923E54-8F8E-4FB8-BFD6-D7798C1D9BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1fb6ba40c25dd54b47aa629ac2f2f8556ff7568","datavalue":{"value":{"entity-type":"item","numeric-id":3339285,"id":"Q3339285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855d6a6effb530bf1df5f934f5a175f3d70e829c","datavalue":{"value":{"amount":"+0.7876484394073486","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":"Q4304555$C4E21751-C686-44F9-8CF4-5C57A06D37B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4dfad10a8a1439332c8a21049d8975df657e85a","datavalue":{"value":{"entity-type":"item","numeric-id":3768922,"id":"Q3768922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b99cea2a2343add6106a425f8d9e778c4cc4a1","datavalue":{"value":{"amount":"+0.7860748767852783","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":"Q4304555$1E0F77EB-22D1-4951-BF34-AD7D5A9669BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa4182086d4c41f2f16559e24c5127d067a1e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2944519,"id":"Q2944519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84576e172b47058141ee4c9574915cb170db20f2","datavalue":{"value":{"amount":"+0.7804887294769287","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":"Q4304555$247A75A5-84F1-4213-9138-BD427CDF836F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4304555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4304555"}}}}}