{"entities":{"Q805220":{"pageid":807068,"ns":120,"title":"Item:Q805220","lastrevid":49511521,"modified":"2026-01-07T10:30:48Z","type":"item","id":"Q805220","labels":{"en":{"language":"en","value":"Branch distance optimization of structured programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4203693"}},"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":"Q805220$F337B256-760E-4106-83E4-F9404666065A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c693e43ece05436f36ab4cf909e9ae4cc8bc44bb","datavalue":{"value":{"text":"Branch distance optimization of structured programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q805220$17FE7797-4719-4091-A92B-56FAB1629AC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6bc6f74f09206705ac4cdc719926aaf844607a0","datavalue":{"value":"0728.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805220$1895B58B-1E43-41A5-BEA8-090541ABB3B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"456af293d2f35decc24ea61462ec8a504806191a","datavalue":{"value":"10.1016/0898-1221(90)90251-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805220$7532F5B3-E67D-436D-9DB8-3BBE23088C66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805220$F03A3BE1-C35C-4C45-88E2-1DB2035FBEE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q805220$E7E95DBD-196D-485F-8F08-4EBE7F239CC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805220$F2E07857-EA17-4DB2-8819-47841885997B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805220$50A77E9C-8953-492C-939D-E9404CA412E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b6dee24240650cfdbd294353c9f9c6fa6221223","datavalue":{"value":"4203693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805220$273F079C-24EE-4D81-AF40-E202177EC3A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0da68bfcfc6717a7b5b89f102fabf417ffcd2b","datavalue":{"value":"branch distance optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q805220$F2D45601-BBF1-4DB7-A827-2E1152362D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dcee7888b5b7f90ff84b2679b9235d4ac168750","datavalue":{"value":"structured programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q805220$62DD5020-5977-48E7-AA35-9399AC1A66B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6bc6768f771e8ae47ba1683cf1d33a808061abb","datavalue":{"value":"code generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q805220$B9F31E33-503D-4B32-B874-4A82D8618AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93d0ac34866eb0ae2c3b5271a1b2084daac53482","datavalue":{"value":"optimal linear arrangement problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q805220$E3E4444C-7FE9-45DF-974C-18BB647C226E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q805220$2A028FA5-13E8-43DD-9B44-D667F38C5D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7522632a62980eac9e04fca8bf3ee268a1d7b9","datavalue":{"value":"branch-and-bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q805220$509CE98E-A869-463C-B265-0FDAC0E976D8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7969250d1b4b8741f381abee838b2df06cbfffc7","datavalue":{"value":{"entity-type":"item","numeric-id":24581,"id":"Q24581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805220$EBA21870-97FA-4520-972F-B9E8012C78DA","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":"Q805220$FDE20C98-C956-40C1-BBC2-130763BFAC0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04872738d50af98253ccedc10191fd45f44520ef","datavalue":{"value":{"entity-type":"item","numeric-id":3680289,"id":"Q3680289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805220$3595CA7F-9895-471F-B204-738BA1A87F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805220$4CC8A9D4-78A7-427C-B146-57016B7E9F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12f45368498fcd504cb3142d0b6b3f535141baa","datavalue":{"value":{"entity-type":"item","numeric-id":3922153,"id":"Q3922153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805220$8146FA3B-E6B2-4AFA-97B6-CA4822514016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c81db1d20851ee37e04b7079a72e64b90c21c7","datavalue":{"value":{"entity-type":"item","numeric-id":3896481,"id":"Q3896481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805220$D203A2F2-F9B5-46D3-B842-7A2B27F0D660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e601ea598c7f4c452029486d0913b01e915c5198","datavalue":{"value":{"entity-type":"item","numeric-id":4147585,"id":"Q4147585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805220$AB00B489-9B6B-460C-A5B8-837C95C6DD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d13b2baaeba9578e51f0f16124df9d341fafb29","datavalue":{"value":{"entity-type":"item","numeric-id":4162449,"id":"Q4162449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805220$FBB94F4F-06BC-4207-9F34-6C43C37A766F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805220$5181ED5A-723F-4AEE-9946-4C8A5AF01516","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f05a225e58b26cd880c04c5e0ba142f7553de41","datavalue":{"value":"https://doi.org/10.1016/0898-1221(90)90251-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q805220$5A55AD7F-DA68-4C74-9A58-ED6765CF4EAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8f7b1134f8de58843b2eddd1ffe8dbbe0fbe6ed","datavalue":{"value":"W2053193812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805220$849BD682-5EA1-4AFE-898E-8BED4AB0F98A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805220$C7E7166C-CF8F-4CA3-9228-16812F085327","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b99988c29526499bf3a2d5237eb94f2da82cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3330482,"id":"Q3330482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f00db0b56114290424264420b1c71c2b528e9d","datavalue":{"value":{"amount":"+0.7670356035232544","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":"Q805220$8E5761B3-8637-4A05-8AF2-B349AF2E37DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"705423b2237c0135d423bcd62f8348d331e61573","datavalue":{"value":{"entity-type":"item","numeric-id":3780902,"id":"Q3780902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9872d8cf9668aa7953320d27aa3bd7f63a183bf","datavalue":{"value":{"amount":"+0.723226010799408","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":"Q805220$802F44E2-9E1A-41B9-94D2-A508CA2FE4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a35787b5377531c5de058c166abac05c4d8f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1183775,"id":"Q1183775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9fafb64305007f0087019bd8ca78c8737b89f66","datavalue":{"value":{"amount":"+0.6977826952934265","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":"Q805220$2BD6E8EC-569F-49B4-BB19-AF9E76A3E403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d08bd51a07e5a9d0d0ba46b2106822f03f78fd8","datavalue":{"value":{"entity-type":"item","numeric-id":3700863,"id":"Q3700863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4416603e94f9a384a9650f6dca602b137e3505","datavalue":{"value":{"amount":"+0.6849913597106934","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":"Q805220$8816BA7E-4ADC-4651-8B70-15F72FC80AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907c5fb16a1d0bb1e3df0d5837e251e52288eb30","datavalue":{"value":{"entity-type":"item","numeric-id":3732933,"id":"Q3732933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d80d8d5c78616dd06cdde160b8c62e509c4f23d","datavalue":{"value":{"amount":"+0.6844412684440613","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":"Q805220$D0370AA8-95CB-4F7C-8B20-1A3698AE51D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:805220","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:805220"}}}}}