{"entities":{"Q1067769":{"pageid":1078521,"ns":120,"title":"Item:Q1067769","lastrevid":69771393,"modified":"2026-04-13T09:16:48Z","type":"item","id":"Q1067769","labels":{"en":{"language":"en","value":"Transformational programming and the paragraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3930317"}},"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":"Q1067769$99DDAD43-ED7B-473C-89FE-B3A46904D429","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5f68d12360f4430082e7eac6d450f9935375607","datavalue":{"value":{"text":"Transformational programming and the paragraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1067769$7CA2E8BC-DB97-458B-AD82-70E72E7ACF57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf9649f806cb0d05be944ce0faa0362e560dae6a","datavalue":{"value":"0581.68009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067769$0C147F13-A2C7-4381-9453-4E5098D21BBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd84a9f739ae401962fff92ceb547f3aa35031f3","datavalue":{"value":"10.1016/0167-6423(86)90023-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067769$F62F3BDB-5B3D-4A75-820D-0CBD38A422BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4082512e7d3530b9726df691c7c28e9fec542a8c","datavalue":{"value":{"entity-type":"item","numeric-id":169675,"id":"Q169675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067769$9712776A-357C-4F1D-A217-ED529ED528AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1067769$2FA4FCF8-1B90-42AF-8261-50E1DA321F02","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a746b844bbb74b8bddfbd18dff92603ad2e89e1","datavalue":{"value":"The problem of breaking paragraphs into lines can be formulated as an optimisation problem: the best arrangement of lines is one which minimises a certain definition of waste. Starting with a specification of this kind, we present a complete derivation, based on transformational programming, of two linear-time algorithms for the problem. The difference between the algorithms reflects different assumptions about the algebraic properties of waste functions: one algorithm employs a greedy strategy, while the other uses dynamic programming. Both algorithms are expressed as purely functional programs, and the advantages of a functional notation are illustrated in the derivations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067769$C41B20B0-8ACF-42C3-8621-66B0F03F91EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067769$3436DEC4-82CB-453C-BB7B-D44F9135BCBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fb241898067d66ad025976121acd965a502ad74","datavalue":{"value":"3930317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067769$EC8C1714-3930-4FD4-9024-D49F0D80CF6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce4f59f737a36874c0a9de5359bcbde20bd1e16f","datavalue":{"value":"paragraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067769$030924D5-87B1-4E86-9546-6C6572DC6F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbfc9810abe577c3a89dab01808d044a91ee7092","datavalue":{"value":"breaking paragraphs into lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067769$BE64BB08-2B03-4E9D-9A7A-4DCDF6CFF251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16a04d431f445c6eb5e7b21758e44ebb88eb4234","datavalue":{"value":"optimisation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067769$7C0DDE97-070B-4658-99C0-E167EB10A0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"544dd6cf222dd3d6adc0310d00b2dfe4a91d88c9","datavalue":{"value":"transformational programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067769$C810FEED-6290-4FF6-9A31-B7AD0867F664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"979658f0ad9ee6b4fecd7904a4d09335f096d3c1","datavalue":{"value":"waste functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067769$D772E68F-8073-4E8F-9BFF-2FC11ED5CFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067769$CDDCCE5B-354F-4584-963E-122950DFE595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5988cdfcbf1ce6e4802e928cc064e7f5a87bcfa5","datavalue":{"value":"functional programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067769$111318B4-B06F-4649-AB38-57532F48B415","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2800799f802e165d78e062056b991744f66d3a6a","datavalue":{"value":{"entity-type":"item","numeric-id":287110,"id":"Q287110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067769$232EE020-8261-477E-9FA9-D040C80AE365","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":"Q1067769$5DE4BDF0-D5FA-48B0-9C12-6E2EF2F6C900","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9898a7d3d8185ec9fd43b33d4516f2636b45986","datavalue":{"value":"https://doi.org/10.1016/0167-6423(86)90023-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1067769$DADD62BC-4755-46F1-AB9A-65565E89CB11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8477b8f8dc1b3bc991bb461997f54392733e9f7d","datavalue":{"value":"W2067978181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067769$DE82262D-B211-4AE5-BCFA-F516E43D3907","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be55ade9f94fece5cd93f000d4f196c8c1ae7603","datavalue":{"value":{"entity-type":"item","numeric-id":1961428,"id":"Q1961428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1149baab89bb909f08478219e90c55a0f54d893e","datavalue":{"value":{"amount":"+0.7915119528770447","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":"Q1067769$AB38080F-46F0-43A1-A7FE-0AF81992755B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1f427a3a6edb376ef818564e8b0d818547d904","datavalue":{"value":{"entity-type":"item","numeric-id":4885873,"id":"Q4885873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90a68ceeddfea8290512462f81a10c20b1226a9","datavalue":{"value":{"amount":"+0.7233448624610901","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":"Q1067769$E0F38236-B9A0-40C2-8D91-1B09883F1ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc70a58961e4d99bd3f3f152dbb03a054d3bc8e","datavalue":{"value":{"entity-type":"item","numeric-id":1081295,"id":"Q1081295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236c656431af6f27e33cb6b4ecc7a34336c12594","datavalue":{"value":{"amount":"+0.7081368565559387","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":"Q1067769$D5251C34-EAE9-4D83-8751-B0A171556A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e98eb2d666fc4aa01a59cbea4eccb6889d0f35c","datavalue":{"value":{"entity-type":"item","numeric-id":5191598,"id":"Q5191598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b7886c0d3994b2631765c72d773a204dc7f787","datavalue":{"value":{"amount":"+0.7016627788543701","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":"Q1067769$8BD4BB59-6982-4D14-A1E6-788EFB5B21AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b1176ad4304d92eb668b02a244c311ae15fe40","datavalue":{"value":{"entity-type":"item","numeric-id":4932639,"id":"Q4932639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e770751cc0c089ba729bc19f7db1b3201f0670","datavalue":{"value":{"amount":"+0.6982612609863281","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":"Q1067769$C2171013-49BF-407A-95D6-42DC9CEC2A84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transformational programming and the paragraph problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transformational_programming_and_the_paragraph_problem"}}}}}