{"entities":{"Q3115678":{"pageid":3126394,"ns":120,"title":"Item:Q3115678","lastrevid":51415967,"modified":"2026-01-18T03:44:48Z","type":"item","id":"Q3115678","labels":{"en":{"language":"en","value":"An asymptotic estimate for the complexity of the branch and bound method with branching with respect to a fractional variable for the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6004939"}},"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":"Q3115678$1D4164A7-B715-48D5-8F49-C81C0B7720AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1cbb691d52ca10e0c4fc0dccc2c5e03c93694d14","datavalue":{"value":"1249.90345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115678$D6284224-D02B-4735-B746-CDA6C14EC683","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c52ba3eabb1b5dda8b2f889cd58a7e4939f1d164","datavalue":{"value":{"time":"+2012-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115678$3280CA87-150C-4E3C-895E-01E881477E1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115678$D03E0C96-884B-4686-9378-22FE51F35624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115678$F62CBE23-886F-4C1E-B42E-FC3B4AF11DB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa139975d5efc7f40d6e1f9ab67595f0df3578d5","datavalue":{"value":"6004939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115678$23F242F4-92A2-48B5-B982-39A3636074EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fda46e5d8310141a155042b17c3f052b5315a764","datavalue":{"value":"branching tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115678$1A86F63B-ECCE-469F-85A9-F674EABF865A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f721833462cf5f1e621e844d1a87f383031507","datavalue":{"value":"Boolean vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115678$6A30832A-A54A-4A44-B824-7645392A1EAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c242bb7836f95a3d800b6eef24206739475abffb","datavalue":{"value":{"entity-type":"item","numeric-id":828196,"id":"Q828196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115678$E6B209C2-3E30-4C3D-BA3D-D47FA142F924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12de46bc8c5cd4ff0fd40a2eb1c69328d90da63d","datavalue":{"value":{"entity-type":"item","numeric-id":828197,"id":"Q828197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115678$E2569CE5-5D33-4CC5-88A8-ACD554BE92C7","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":"Q3115678$710F5595-3A66-4C00-B027-CAEA26E30824","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a727d6811fa406fb17186628410b9f8410bc6005","datavalue":{"value":{"entity-type":"item","numeric-id":3586262,"id":"Q3586262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83c33487e95ece0e897a5b5cf0fdc5d0c6e9aa2","datavalue":{"value":{"amount":"+0.9120135307312012","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":"Q3115678$B678C2E7-F645-4BD4-8FBD-4A6888BB6738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7513dde7849a301ee33572f4e7a00f2c645573b9","datavalue":{"value":{"entity-type":"item","numeric-id":353698,"id":"Q353698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3750c1f5664c688477049a821240d0ddbc4cf4","datavalue":{"value":{"amount":"+0.8455216288566589","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":"Q3115678$E3743329-ED19-4833-BACC-CEADDD5AB66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce3afd090313db3bc782643b73926688ae47b43","datavalue":{"value":{"entity-type":"item","numeric-id":3321838,"id":"Q3321838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b32001a098dfbd05acec9e87e11cc36541cad82","datavalue":{"value":{"amount":"+0.8201956748962402","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":"Q3115678$04ACB5CD-54D9-41B6-8657-E2835ACD286B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cdc440c1cfbfbe19e4941f22902f3376631e23","datavalue":{"value":{"entity-type":"item","numeric-id":3471851,"id":"Q3471851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d3566cdd08a97fa5ff5b9331ae0cf002546e4b","datavalue":{"value":{"amount":"+0.8134084343910217","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":"Q3115678$C97C6BB7-B7BC-4176-90FB-0E6B89CA68FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59757f4fbe70339bdca12c01ae8fb11fce840bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3745622,"id":"Q3745622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b578a6d63ee55ef62b351d501c16dcd95b69d282","datavalue":{"value":{"amount":"+0.8093215823173523","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":"Q3115678$DACB909A-9AA1-4E32-AE02-329B14A2F245","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115678","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115678"}}}}}