{"entities":{"Q1085965":{"pageid":1096717,"ns":120,"title":"Item:Q1085965","lastrevid":69605241,"modified":"2026-04-13T08:08:52Z","type":"item","id":"Q1085965","labels":{"en":{"language":"en","value":"Partial parametrization eliminates multiple traversals of data structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984546"}},"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":"Q1085965$F95D87DE-BDDE-42C2-85C8-DF5049BF19E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05ce05ab5215437c55bcbbc363013aeb9adce3cf","datavalue":{"value":{"text":"Partial parametrization eliminates multiple traversals of data structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085965$0F5E387E-0E33-4A7C-8813-011A5AF3EA04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a70b37f83452608c8bb4740d7238caf05fd5ac0","datavalue":{"value":"0608.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085965$762975B3-6920-4464-96EB-63C849863253","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b420462a363c32077a1c9e705cc641f0b26819ef","datavalue":{"value":"10.1007/BF00290706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085965$F3BD5687-12F7-4C61-ACBC-73EB6A3A962F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc2dc96fcf8076e448d479ac51b4ccbc7738d2bd","datavalue":{"value":{"entity-type":"item","numeric-id":756402,"id":"Q756402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085965$F49AC2C8-FF48-4F52-8096-B5A0EF22AF2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085965$5E12BFBF-B239-43F9-897D-70DBD3AB28E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1085965$7FF9D232-BE34-4FC6-A444-0E378A3F4898","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"26c9c80ba31e8119d8f7ca193a8b42914a83239d","datavalue":{"value":"The use of higher order functions in functional programming opens up the possibility of defining functions by partial parametrization, and lazy evaluation brings out a new approach in programming methodology. This paper describes a new transformation technique based on partial parametrization and fully lazy evaluation for eliminating multiple traversals of data structures. It uses no particular mechanisms in functional programming, whereas it transforms a wider class of programs into efficient ones than that proposed so far.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085965$55E5E394-CEE3-45DF-831B-DB46432ACE9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085965$7F0EC5B2-4B39-4BFA-AE10-ED265884243F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085965$79281D7E-297A-4BB4-B8BC-63B8AA1679F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ee2e6f46c809e1f56bdb0533a8e4219e7886c19","datavalue":{"value":"3984546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085965$A4DDFC15-4CCC-4FCF-9CDF-4DF70EB0307A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e285336bd00fb9bb44bdfbf6e11ef84d8f1a19a","datavalue":{"value":"higher order functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085965$9F27354B-CB40-47D3-968F-6874C4F69715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00b76a2e54f8798fe172effecd557ced03e2f904","datavalue":{"value":"functional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085965$4A58290C-F3D3-4623-87E6-B86331D66D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21d58c4afcd9e47493de8b658e7b2c4c12cdcf1","datavalue":{"value":"lazy evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085965$AB1FD0B2-EF0A-4E3C-81DC-1E46F9E62150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21efc3b38ad34c0130375983f81a325f839d196e","datavalue":{"value":"programming methodology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085965$A55BE120-699F-4E95-B04E-86A5BF07C118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8ee848a8a3970135e8a567e8a2c2c1466be860","datavalue":{"value":"transformation technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085965$C0E125B0-CAD9-4CBD-81AC-044C7BCFE8DE","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":"Q1085965$3765E476-D384-4040-AB9E-AE367FBB90EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18ecbe21d670afb3c1d8c60216fc40095fe004c","datavalue":{"value":{"entity-type":"item","numeric-id":800713,"id":"Q800713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085965$8B886557-CF84-4129-8CB4-0E8559A3A5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28df2712119352cfc70833dae3c4445fb4c54d0","datavalue":{"value":{"entity-type":"item","numeric-id":4082975,"id":"Q4082975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085965$4BC7A546-B7D1-409C-9D50-225D2D23EE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c5ae7e408b1d1201c271e00762d47096e39a012","datavalue":{"value":{"entity-type":"item","numeric-id":4111080,"id":"Q4111080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085965$F8F0E2A3-8F68-4385-98E3-F075CE00F414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97558af1147bf1da17aeb8d7f9212fe1000d9538","datavalue":{"value":{"entity-type":"item","numeric-id":3911367,"id":"Q3911367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085965$9ED84B0D-DFC4-471D-875B-4C316D36CCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e036cb48b37a0cafe96d5a6bf3f3f6ac1308a9","datavalue":{"value":{"entity-type":"item","numeric-id":3685171,"id":"Q3685171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085965$B810756C-E1D2-42B9-989F-4E3354F92572","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09bba7798e8ebcd05390e40a99d2c14b5d1d681","datavalue":{"value":{"entity-type":"item","numeric-id":800713,"id":"Q800713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2a3f7f4fb94a11b951fb5160f1152c89c09052","datavalue":{"value":{"amount":"+0.7514670491218567","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":"Q1085965$2A29ADC2-4DE2-4D58-B71D-F5E19560BC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc11f67327686a9fba8db1679156961999e08c9a","datavalue":{"value":{"entity-type":"item","numeric-id":1001354,"id":"Q1001354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794a147bd15dfbff2757b1f7fe481b555adb77ea","datavalue":{"value":{"amount":"+0.7270758748054504","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":"Q1085965$FAD28C55-1973-4FB0-8D04-D35D6B7FE1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9191f07df6ef6895d49e5a592721875aadd33190","datavalue":{"value":{"entity-type":"item","numeric-id":1098614,"id":"Q1098614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc24ebab82854c5a381b2b247c34f559c067a32","datavalue":{"value":{"amount":"+0.7269209027290344","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":"Q1085965$F1CCF444-1821-4A7F-8665-73E7E699A31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc7af180c450f83ce3cad391ef178126eca05a2","datavalue":{"value":{"entity-type":"item","numeric-id":1082790,"id":"Q1082790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f97c877734314863a40563d4202752c32487df","datavalue":{"value":{"amount":"+0.6872064471244812","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":"Q1085965$1A5C7E93-BEFD-47D0-A466-88EE1D045D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7d7a6d5754b4f41bf2457f5351dcb8dabc718e","datavalue":{"value":{"entity-type":"item","numeric-id":5957059,"id":"Q5957059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7720c424c1d6c209fc7f93aaf80d5e64c20172fd","datavalue":{"value":{"amount":"+0.6757693290710449","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":"Q1085965$D4967513-5BA2-48D0-98DD-83E782BA88BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partial parametrization eliminates multiple traversals of data structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partial_parametrization_eliminates_multiple_traversals_of_data_structures"}}}}}