{"entities":{"Q3724093":{"pageid":5753999,"ns":120,"title":"Item:Q3724093","lastrevid":81122984,"modified":"2026-05-06T17:46:31Z","type":"item","id":"Q3724093","labels":{"en":{"language":"en","value":"CONSTRUCTION OF THE F-, P-AND K-TREES OF A KNAPSAK PROBLEM AND THEIR COMPUTATIONAL EXPERIMENTS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3954652"}},"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":"Q3724093$D62E48C4-FD69-49CA-94F3-9F926E345885","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c96e75fe092f42dcf842fc0dd50b884efe84ae41","datavalue":{"value":{"text":"CONSTRUCTION OF THE F-, P-AND K-TREES OF A KNAPSAK PROBLEM AND THEIR COMPUTATIONAL EXPERIMENTS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3724093$F964369B-CDA8-4C43-AB41-553E5B7F5114","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9476b38bd56e8511646e7dbd3c4f58feb2c7993","datavalue":{"value":"0593.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3724093$FDE9D696-7139-492B-AA43-D09B8A207022","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34c977e540d269babee0c69856f9684a1f8057f","datavalue":{"value":{"entity-type":"item","numeric-id":762715,"id":"Q762715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3724093$FA0EC5BC-3313-4258-BC58-36089EDA0177","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4fa878c96f2b674452e2190f5a1de9b1b8692d3","datavalue":{"value":{"entity-type":"item","numeric-id":70472,"id":"Q70472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3724093$2F55624F-96C9-42D1-B0D0-D7A2799D7867","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3724093$EE30B303-DF03-41B5-B671-147462F25D5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3724093$4FCE3B58-ABF3-4D2C-9405-28D5FFB55BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3724093$506E5593-CE3C-473E-9B02-5DCB0BB2F80C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47ac3c4f750731e122fc93650be7b5843c5d388f","datavalue":{"value":"3954652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3724093$E925D759-746D-4005-935E-3819AD1587F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3d0e43fbb4f9f417e06ac9436fc30c40aa3654","datavalue":{"value":"fast algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3724093$65FDBFA8-FB79-4041-BB3D-6A0F7DD2F378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea64a85f6ccb5c3b1b18d9bc400c6ac28de3df0","datavalue":{"value":"feasibility and periodicity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3724093$4BF8E249-8F5D-47B6-9EE8-9CB3D937D650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2083b12204c1c647a06ed988459779a345fcef34","datavalue":{"value":"equality constrained knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3724093$8421C00C-9470-4521-A093-63323BE31624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb9cebd20064e6e04f5aae2d84e2d30b27fa92d","datavalue":{"value":"F-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3724093$331168AB-0D86-4FFF-AEF9-175B1D00ADF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"595c7eb6d7466e2a4bc8988aabf051bb87bd374c","datavalue":{"value":"shortest path spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3724093$0E147801-C7C6-4CF7-A433-67DAFCF718F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a4117530891e8fea3dfcbe46670e58e03454349","datavalue":{"value":"P-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3724093$895F2010-41C6-4977-BE70-A291462F4340","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":"Q3724093$4D1A0160-BC11-464B-8605-CF47761F2417","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"146a3bec61004fc74c9f9f81328e23b9ba390e8c","datavalue":{"value":"https://doi.org/10.15807/jorsj.28.213","type":"string"},"datatype":"url"},"type":"statement","id":"Q3724093$D38ACBEA-EB1F-4FB1-9C0E-6D7E2C1004EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab883ec7fa93246550640b90285c73f8351909eb","datavalue":{"value":"W414960449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3724093$2DAB9F3B-7D65-468C-A58C-AD65FAF4600D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3191494dd4802055f0d00059ca3b93f0db820475","datavalue":{"value":"10.15807/JORSJ.28.213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3724093$D6EA730B-A9D1-4BC6-98F5-E917327C522A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38f6cdd28924998b6decf4f7604274c6cf014bd","datavalue":{"value":{"entity-type":"item","numeric-id":3028724,"id":"Q3028724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d058c5622479fcbe134224b1ae51c79d625ff3fd","datavalue":{"value":{"amount":"+0.8170626163482666","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":"Q3724093$8C25FEF2-E622-4A34-9C1F-8CF2AFD552D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8547c266eb126d71d193420b08372910aa0e4a07","datavalue":{"value":{"entity-type":"item","numeric-id":3820376,"id":"Q3820376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed9362a424efeb53803ce6e67e92c39af31259c","datavalue":{"value":{"amount":"+0.8032535910606384","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":"Q3724093$C152C4C1-6E7A-4E70-A5AE-6C685E0A3FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f184d4e395db18ec8929d1f55f898670af99ede","datavalue":{"value":{"entity-type":"item","numeric-id":1082265,"id":"Q1082265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156a266a83b708b3e20202abcdb74292eef38bdc","datavalue":{"value":{"amount":"+0.7917614579200745","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":"Q3724093$E7EE7EEC-ACD8-41B6-BA47-C85124526958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06b84e3611531c2a402361764b3eef75cb2ceef","datavalue":{"value":{"entity-type":"item","numeric-id":4803953,"id":"Q4803953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"867be6dc525633c2e94accf486b55a1289085f63","datavalue":{"value":{"amount":"+0.7818470597267151","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":"Q3724093$02CB87B3-1CC6-4DA5-8170-2BB074685FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f52271aaf87fd750fca042a24e493840c8974131","datavalue":{"value":{"entity-type":"item","numeric-id":1270786,"id":"Q1270786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e0bf8bb7560c7435d0ba8007e1e2ad2a6c13fe","datavalue":{"value":{"amount":"+0.7809121012687683","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":"Q3724093$067FB15C-9A89-4A6D-BA73-F61D179A157A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"CONSTRUCTION OF THE F-, P-AND K-TREES OF A KNAPSAK PROBLEM AND THEIR COMPUTATIONAL EXPERIMENTS","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/CONSTRUCTION_OF_THE_F-,_P-AND_K-TREES_OF_A_KNAPSAK_PROBLEM_AND_THEIR_COMPUTATIONAL_EXPERIMENTS"}}}}}