{"entities":{"Q3832081":{"pageid":5861987,"ns":120,"title":"Item:Q3832081","lastrevid":54470705,"modified":"2026-01-27T01:14:38Z","type":"item","id":"Q3832081","labels":{"en":{"language":"en","value":"A common schema for dynamic programming and branch and bound algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4108194"}},"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":"Q3832081$2A39F116-97CA-4414-9C4A-F767AD2C6BF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50672c09152e6f50db36c9a2d13d388289b2ef97","datavalue":{"value":{"text":"A common schema for dynamic programming and branch and bound algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3832081$0F498FC1-4B91-45A3-BA34-5771742B0059","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b88cbafd3c07b7ee19e62bf032c4f4477217e00d","datavalue":{"value":"0676.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832081$47C6085F-FAE8-4382-BC96-50EA847D5E72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36793e9779c12037a0135e7152096fc4b70fa5c7","datavalue":{"value":"10.1145/58562.59304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832081$814AC729-A365-4AE7-B1B1-97180A0222AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a31b36740753241838f87f60f47b8b83247985a5","datavalue":{"value":{"entity-type":"item","numeric-id":381552,"id":"Q381552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832081$8190DC7B-8D5C-4E62-87F0-88118695C63F","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":"Q3832081$9FAB84B9-20D3-4761-AF45-5550D1DCFD24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3832081$A956BBA1-738E-42E6-AFDA-FDFEB51EEF64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832081$B0BCA063-85A1-40CA-B063-1E8192E82E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832081$6DBFC936-868C-4E09-899A-533375C71356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832081$2EC93E53-615F-4518-BEC9-4EBDC454291E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832081$C2C256E3-C47C-4CD1-9A90-4D7E7152DD08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6127f1685381d1139873bfe7da2d171aa61e68f5","datavalue":{"value":"4108194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832081$770E8456-A82C-4354-A2E3-D6211BE353C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832081$49E60EF2-9F42-4552-8C0B-ABBC0660CC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832081$1CAD9F52-367A-41E3-99B6-0E81B4966EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832081$1926612C-09B6-4760-90E5-E8D1265BC610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832081$749AB71B-96B0-4E5B-A8D8-DBBECEABD75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25a41718fb802c4ccf9587c6e00d4cca4a4a510c","datavalue":{"value":"formal models of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832081$BF113BA1-7E9E-4172-BD15-D444E8D170DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832081$CD5E665C-BB49-4F39-A80D-5E95A3A0102A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdb15360489ef57a2f9a471961704837ccc5bc83","datavalue":{"value":"search strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832081$1B0639B0-A1A5-4A78-9A49-D3AFED701E8E","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":"Q3832081$D352275A-3A44-41E5-AE5B-1C1461F19507","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55ef8dddc07719f5f4c77d137731c3d42d18981e","datavalue":{"value":"https://doi.org/10.1145/58562.59304","type":"string"},"datatype":"url"},"type":"statement","id":"Q3832081$0BA6D61A-6762-4960-9729-9B9F0A86E6F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c8e795fb4d80ca9b2c8b302dbb850a399ee6b2f","datavalue":{"value":"W1984503189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832081$7E8F0564-9919-405C-ABC1-8620C664EEE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda449ed96d22cf84dc082b69d1ac884088ee6f3","datavalue":{"value":{"entity-type":"item","numeric-id":3678966,"id":"Q3678966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4464a8f87855294b52c6a4716c2c5fb197c8abc","datavalue":{"value":{"amount":"+0.7741427421569824","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":"Q3832081$A54125C4-E2E6-48F2-A123-78F5CCE43FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9dc1c79a7aab7822737ae3cf54f6b613360a4a0","datavalue":{"value":{"entity-type":"item","numeric-id":547305,"id":"Q547305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c9bc33273b35290e18c4c4a3a17e8bc060cf90","datavalue":{"value":{"amount":"+0.7465497851371765","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":"Q3832081$691A47BB-2DB3-4173-915D-E2CB74D58BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c21d84c32de2375f66966a5668cfeedf46b7b1","datavalue":{"value":{"entity-type":"item","numeric-id":430838,"id":"Q430838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47fb2f4bf0bb5d625b3b76e4b4de7cb38ed8cc02","datavalue":{"value":{"amount":"+0.7438923120498657","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":"Q3832081$08E70901-6D61-4662-BE55-431E6DEC8FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df415ba4db388ddf291a228e848b221edcfd7a9c","datavalue":{"value":{"entity-type":"item","numeric-id":3993069,"id":"Q3993069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c467c18677c47c56e40f7a6bcfd912092fba233d","datavalue":{"value":{"amount":"+0.7311113476753235","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":"Q3832081$AC99405F-CFE7-4197-A76A-3CAE80554FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da076b121dd532674a1989446d89961abbaf551","datavalue":{"value":{"entity-type":"item","numeric-id":4834061,"id":"Q4834061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6f7276c656d5b4b23c11e1b5a08d555618d183d","datavalue":{"value":{"amount":"+0.7122479677200317","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":"Q3832081$FD89FC7E-A679-4C79-929C-7C757E756883","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3832081","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3832081"}}}}}