{"entities":{"Q671622":{"pageid":673471,"ns":120,"title":"Item:Q671622","lastrevid":63588870,"modified":"2026-04-11T14:11:07Z","type":"item","id":"Q671622","labels":{"en":{"language":"en","value":"Parallel tree-contraction and Fibonacci numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983409"}},"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":"Q671622$8E3B2EA1-6848-4B00-947E-08362016A303","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9609ba2f0e1b16e4447eaf789d0694d136e95de","datavalue":{"value":{"text":"Parallel tree-contraction and Fibonacci numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671622$188B39D4-DBA3-4B11-802C-943CF3EFF153","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acf2f740281199b1a23cbf5f43b792b6bcc0e6d0","datavalue":{"value":"0900.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671622$275BE7F8-E807-45A2-8900-F8925F7090C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a509d32469ec2969c65fa900f868a49064976f6","datavalue":{"value":"10.1016/0020-0190(96)00118-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671622$CE9B0CEB-039C-463C-ABF4-1729D6A17E19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30d52cfaca708fdb5e3d01aadbb13f66a0cb02c2","datavalue":{"value":{"entity-type":"item","numeric-id":223816,"id":"Q223816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671622$09BEA19D-25DC-402F-A69C-9CF216ACB55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671622$AFA3E54C-88C2-411E-96C8-751B08EBE673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36284a15fbe0fbe4878c182b99d1eb8daf9ed6ff","datavalue":{"value":{"entity-type":"item","numeric-id":582921,"id":"Q582921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671622$A29F1BE8-F915-4C2D-B07C-D397D7599090","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671622$E4529467-CEAE-4653-AC54-162AC2E24A5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q671622$72A693BA-D459-46CF-BC8A-9E1C1CF2AB4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671622$ACB3C250-DC6F-4AF9-B129-86B1E3E85CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671622$6D2BF87B-121F-4E36-BA52-E3F3AC413958","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"add8369036952f9715ff4fa2124aa093354ec70f","datavalue":{"value":"983409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671622$6442E96C-5C53-491A-B435-86DED853F991","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6ce3c4a359a57cf6631a34ba2a0d8fb3299bc31","datavalue":{"value":"Tree-contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q671622$23E753BD-3038-4664-8572-D4C2E17B4FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f7da6b54dece750d1335845ee2964b89839adb","datavalue":{"value":"Parallel computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q671622$E93648DB-96D8-4132-BC9D-1ECAACB47D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d61bc5fda3d7c427145f660822bcf8e252bdf83","datavalue":{"value":"Expression evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q671622$DAB44EA8-7343-4D94-86BC-3072DB684A9C","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":"Q671622$A8C8A16E-AB43-413C-9033-8D70AC7E8D58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19612f1eb6db065aace3ba8d32fa94f19cd04d46","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00118-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q671622$92F3CE22-5FC0-435C-A843-8C1E221B1B14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17de230dc4a47b47cc866b1ed59281102e990698","datavalue":{"value":"W2081982413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671622$7CC9FBB3-630B-4474-BB23-134DC86A0DBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671622$164E7A7A-1E13-43C5-A43D-119AA722EF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd2462d522c80a65fbb307f332e305f208b8661","datavalue":{"value":{"entity-type":"item","numeric-id":1824389,"id":"Q1824389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671622$01423C03-9ED6-4286-9136-812ECCC9B8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8d401e45535de0dffb796544ff07f45def2cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1156243,"id":"Q1156243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671622$4D2590B4-E845-4065-A5EF-207BCC4A3F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ffc4ffae19106f4c78c37658090ee0460f8f76","datavalue":{"value":{"entity-type":"item","numeric-id":3727384,"id":"Q3727384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671622$64E3E96B-FEED-492A-AC35-6C7F6C877C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ebfd224e1d2749f9c66e883ca18e79806fa046","datavalue":{"value":{"entity-type":"item","numeric-id":1109691,"id":"Q1109691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671622$1E3D5700-A574-4FD3-90A2-94EBD98BD726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06637197fb0b9f2b1281974c3a9c7a0039ff7af7","datavalue":{"value":{"entity-type":"item","numeric-id":3197319,"id":"Q3197319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671622$B2853271-5B53-475B-8AB7-4BF17156E652","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b315026be653694f7a5d816c7eea1715b7e71921","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c7541401a849f736bdae55c86e29fc191a715c","datavalue":{"value":{"amount":"+0.7958319783210754","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":"Q671622$25A15F8B-1261-43EC-8B56-8383F76A12D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43489606f5b4606d01e8ba9aca51ee2745dce911","datavalue":{"value":{"entity-type":"item","numeric-id":1892710,"id":"Q1892710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ff62ce559d68761029ae72773a74c0eaf591f0","datavalue":{"value":{"amount":"+0.791623055934906","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":"Q671622$F793E31D-86FA-4D94-A898-82E9F9135055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8865adb7852ea81824b2f5597fffe05b9ead16ff","datavalue":{"value":{"entity-type":"item","numeric-id":2745011,"id":"Q2745011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34f853060f91a2d85d8cd2e3826a6eac8539e38d","datavalue":{"value":{"amount":"+0.7757315039634705","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":"Q671622$835A24DB-F856-41F1-BAE5-D2075DDA41C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafbaa85e135da3069a68977a9efd8d1bfdf9519","datavalue":{"value":{"entity-type":"item","numeric-id":3985812,"id":"Q3985812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab03582f6e7477e83f5e7cd4210f3ad5679a1d1","datavalue":{"value":{"amount":"+0.7653000354766846","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":"Q671622$DB7A4A57-0A4E-4457-876D-B391B78D95D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel tree-contraction and Fibonacci numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_tree-contraction_and_Fibonacci_numbers"}}}}}