{"entities":{"Q5056417":{"pageid":7085994,"ns":120,"title":"Item:Q5056417","lastrevid":100271522,"modified":"2026-06-05T21:44:12Z","type":"item","id":"Q5056417","labels":{"en":{"language":"en","value":"Balancing Straight-line Programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7629031"}},"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":"Q5056417$11B98554-1768-41E5-BB98-D821DCA8CFE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"158dfddc37b77b22c2071e9c36bba2388f328c90","datavalue":{"value":{"text":"Balancing Straight-line Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056417$ABA22D51-DEE2-49CD-BE4A-BC7A19448C1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5154430dbbfb308d306f4dbd9c7c4ba1f0fca566","datavalue":{"value":"1499.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056417$14491FB3-AC35-4251-9406-B4FD41DDC06C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00458f8edc5697681020a52dafc732d1cb493b3f","datavalue":{"value":"10.1145/3457389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056417$1B8B64E0-62C2-4B1E-ADC2-0D63DF3146EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2526676e7f7329cc9635203c2b68a2a96851cbde","datavalue":{"value":{"entity-type":"item","numeric-id":1647671,"id":"Q1647671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056417$31C2CB16-5B74-4FD0-BD83-3976F6A92CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"956ccad67dc502dfc66055868e0a535a76df3b6e","datavalue":{"value":{"entity-type":"item","numeric-id":248925,"id":"Q248925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056417$D4D35239-4C79-40B9-B8AE-AE6E51635378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8f30a521e20eb0f40199bc337d407bb71223c1","datavalue":{"value":{"entity-type":"item","numeric-id":269346,"id":"Q269346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056417$8F6C381A-6D2F-47E6-88A8-1BC4FACA55E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056417$5C19A142-29D0-458E-B54F-80981B809D0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056417$4E7FB535-3DC2-4CEA-BEDD-8655A3D17A55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3bac3c04284a1f2e56df0989893128dee6324df","datavalue":{"value":"https://arxiv.org/abs/1902.03568","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056417$9DA63DAC-77C1-459D-93CB-06EFD7928F33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056417$71D96D64-C052-44B9-B18E-5351A5D9C458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056417$84BE1D96-60CE-4B10-8C56-B592A895B6C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9f6c35d3c678b31e6e1ecd88ccf46d9da0da791","datavalue":{"value":"7629031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056417$ADBA1B9F-AE71-46B3-8E2A-63D7DE34FF9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09b5231d1500a63c98fde88b36502be9956a155","datavalue":{"value":"grammar-based compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056417$C190DE5D-442A-42FE-A75B-BAC8B3AEA832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af0bfafb2e010a53eac8e6358b9b8c485d86c24d","datavalue":{"value":"balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056417$085E90E9-3B26-4B2B-9B03-2293DCA023AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8acef8c5412877d7ff45210ae9d119deab5ead4b","datavalue":{"value":"straight-line programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056417$5B39A37D-BCE0-4652-A07B-D6EFAD2E0BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"276bb62bb6084402c3ea3fe339ad13a169ffbc7a","datavalue":{"value":"random access problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056417$2A300322-A6ED-4EA1-9B48-A22877B71F57","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":"Q5056417$270461E9-85EA-4C9D-925E-9D615F71D98F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98a1f94cf0eeafaecb0367399836faa4517674cb","datavalue":{"value":"W3176983239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056417$F883F0FB-ECF8-4695-9FA2-626B13628086","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ca6a0bbb481eaca1f276ba3a8473133ca44cc8","datavalue":{"value":{"entity-type":"item","numeric-id":2978536,"id":"Q2978536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc55a0e1cf1f5dd767a227c4020c325627462b61","datavalue":{"value":{"amount":"+0.8071760535240173","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":"Q5056417$3C9C1634-A4B4-4B6E-9E13-F54CF5D2F958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176027849c11b13c45d0b952419439adb8b2a576","datavalue":{"value":{"entity-type":"item","numeric-id":2396826,"id":"Q2396826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dec9d0d26a7f18b392e28e0749fc87a8a211e45","datavalue":{"value":{"amount":"+0.8052005767822266","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":"Q5056417$EB5E243A-D358-4CA4-A1EB-7A86089A9F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955754099deaca8dd9df310de8de7714a478e671","datavalue":{"value":{"entity-type":"item","numeric-id":5205802,"id":"Q5205802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1170ad13519ec8046f955e6d739bba691d0b2fe5","datavalue":{"value":{"amount":"+0.7846807241439819","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":"Q5056417$4E84C570-CACE-4DB6-958D-4F21CADD76A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1401e33ac28bc32c394d833b6af58f2799589ec","datavalue":{"value":{"entity-type":"item","numeric-id":376125,"id":"Q376125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0488cba988c4cbc0868579769db35f97dc44b2c1","datavalue":{"value":{"amount":"+0.7711966037750244","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":"Q5056417$4AD275B5-179C-42BE-98B4-9013E2FB7963","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balancing Straight-line Programs","badges":[]}}}}}