{"entities":{"Q4337634":{"pageid":6367234,"ns":120,"title":"Item:Q4337634","lastrevid":46736268,"modified":"2025-12-25T12:06:45Z","type":"item","id":"Q4337634","labels":{"en":{"language":"en","value":"General Techniques for Analyzing Recursive Algorithms with Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1012873"}},"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":"Q4337634$E340327B-E5A1-449B-BAE8-8AFDF1139FC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"482120864afe601af7350393a3c137edef36053e","datavalue":{"value":{"text":"General Techniques for Analyzing Recursive Algorithms with Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4337634$6E2CB70E-D2B0-41C3-A1A1-2EBE8FD60BBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abe6a69f63d50444020c4c647085daf60fea9454","datavalue":{"value":"0874.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337634$87450E24-E68C-4C61-B88F-1BD046D200A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"991bf390569b7ba90b081f82be79a073be59f881","datavalue":{"value":"10.1137/S0097539792240583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337634$697290B8-84D4-46A9-AB4D-7F8099C31828","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78e9d6aca34018820a8270a63a5c8a8d5a7e983c","datavalue":{"value":{"entity-type":"item","numeric-id":287152,"id":"Q287152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337634$02266820-8A57-4958-8DEB-BF50015951CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337634$CCE152B9-F37A-4973-A0B4-131A14FCD2C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb15fff212634ed49f2d35e429dbbe9bdd3c551","datavalue":{"value":{"time":"+1997-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4337634$95BF4C26-4BD5-4692-AC24-92C7F8DB172D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337634$8A51AB4C-C821-464A-82B3-606F5BC5C4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337634$22A4E1CF-A668-4882-A847-B3D1AFC98135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337634$696ED114-3E10-47E4-A33A-689D53F74017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337634$AF712F06-C24A-43F5-ABED-415DB32AB324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337634$0E5E81BB-4882-4871-9270-E8A53D843195","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"677e54b229cc36fa2b4b134a66ae2d18c33e3887","datavalue":{"value":"1012873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337634$DC37EE83-1829-4486-A521-FAEF2DC179A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337634$161DE3D5-1DF1-4236-BC09-4AFF39602CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337634$9F208341-AEEF-458E-BE12-EBF28B0D4851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"822cf761320ae981600fa5131c4ef28d23165994","datavalue":{"value":"recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337634$E4501332-2AE1-42ED-AF30-634F8B39DD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4690630a9d143e3addc8d28fe1682f964373a8d4","datavalue":{"value":"problem complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337634$33D6BB84-E96C-4BD5-AAFB-D564E90A13E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4261f168ead09b8f137e0bf54d12e496acc79564","datavalue":{"value":"subtree isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337634$FDFD7CE1-45DC-4E70-B396-6AD5FDBA9FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d6eeb69e71c7882f0256fa79be72b4897fd9bbe","datavalue":{"value":"associative-commutative (AC) matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337634$3339A759-C6AD-46DE-880E-5D8A0E2B8197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337634$4F325399-A4E5-4655-B0C3-2D8A9F407670","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":"Q4337634$D377F575-BE4D-4782-8B5A-726FB5B2C4CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d15a252dba354bc809c968447be7f718d12cdb2","datavalue":{"value":{"entity-type":"item","numeric-id":4289841,"id":"Q4289841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173836fa3afbd0176b998b1a91dc090705b089f7","datavalue":{"value":{"amount":"+0.8254417181015015","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":"Q4337634$07FAA894-6341-41C8-9A01-35EB0D187B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd8629d35d77d162d5b8ee546d6ed3df9fe45fe","datavalue":{"value":{"entity-type":"item","numeric-id":1847368,"id":"Q1847368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02b70a5fc8cf93c87fe18d14d3a8d76185f61d9","datavalue":{"value":{"amount":"+0.811629056930542","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":"Q4337634$E677BE40-1195-4435-9CFE-70E0FE1EF417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2147be9ac76d6efb1010457a087e07b06b6700","datavalue":{"value":{"entity-type":"item","numeric-id":3578209,"id":"Q3578209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b9f960f69e37506503cb7133b9db6b97ccd5b0","datavalue":{"value":{"amount":"+0.8112429976463318","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":"Q4337634$7BA19B89-4985-41C5-8ADC-A746033259F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce36279d9f16748ade3aa0dea07c25cef3847fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4571976,"id":"Q4571976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29495adcba03e947668ee0f57b673f6f3ae29e2","datavalue":{"value":{"amount":"+0.7923027873039246","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":"Q4337634$0251AD18-A36B-42C1-8E3B-E5A9F35D08DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32cbb94ac3a4efb6615f4df511da8ce04c5c61d5","datavalue":{"value":{"entity-type":"item","numeric-id":1384098,"id":"Q1384098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d29e38b8538a92a3d617248d71468ad80855bb38","datavalue":{"value":{"amount":"+0.7896925210952759","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":"Q4337634$0B626518-C5F5-42C8-B337-914A4202D0DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4337634","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4337634"}}}}}