{"entities":{"Q1208480":{"pageid":1219229,"ns":120,"title":"Item:Q1208480","lastrevid":47149171,"modified":"2025-12-31T20:24:06Z","type":"item","id":"Q1208480","labels":{"en":{"language":"en","value":"Polyhedral results for the precedence-constrained knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166474"}},"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":"Q1208480$B29E2C0A-4BE1-409C-B23D-52116D17433D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f1b20fc62195f7aef09d9b7a08c2ff165357f5c","datavalue":{"value":{"text":"Polyhedral results for the precedence-constrained knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208480$C67915AC-8403-46BD-A87F-E869E8386489","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79632d87c74807333bb05255d564d31eb9e17b1c","datavalue":{"value":"0780.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208480$008B9D78-8C6A-4D6B-BF6B-17EAAF101D2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c66d082bffb026920f15e0f2274ba85cf1e4642","datavalue":{"value":"10.1016/0166-218X(90)90053-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208480$D8D5CAE1-B0E2-49B3-BB56-AB2BF442D56A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15644b8c03ec269ec9e5449c46954f1ca912736b","datavalue":{"value":{"entity-type":"item","numeric-id":1208479,"id":"Q1208479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$BDA965A8-14D0-4A84-80D9-C15F195D9169","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$A485AAC8-F82A-495A-B294-B34B883DB8DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208480$9320F355-51AA-481B-9CC6-3DD27E939A85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208480$5BA26E3C-AEEC-4A57-AC35-74A9F81CC7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208480$B949E360-92F2-453D-9986-633ECF557D1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"857377602f32b59c382393916711e91945e2be14","datavalue":{"value":"166474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208480$70E3F5AE-9491-4C06-BA6D-E9D020F2BFB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208480$6B44F890-2315-4AAA-A800-6CF7D82C2E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb989cb463e2c00645833ade18d4ee022cb2ce1f","datavalue":{"value":"rooting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208480$E92B5750-3B84-4ADD-AE6F-33778EFE432F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d06f073c706d9168d05a219f41a3f6306ac1f1fb","datavalue":{"value":"minimal covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208480$597A45D6-9AE6-4690-81B2-88EDB13B4F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208480$AB7BC50A-B0C8-4529-8EC7-57E4820A772E","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":"Q1208480$03912393-9E06-4D24-915C-0D4D89512F1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$0198FEF6-4682-4037-A300-B63A9C94026F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbf6aa2184c8ec35778870b67b0be42a117318f","datavalue":{"value":{"entity-type":"item","numeric-id":4166575,"id":"Q4166575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$C2D72330-287C-48A3-A3C6-C4C32024FEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e75b29a0ac88d0fa6f33fb6fa43150e686b761","datavalue":{"value":{"entity-type":"item","numeric-id":3340498,"id":"Q3340498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$ADCA19D3-A4E0-4630-A87B-9F3D211EA8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388f16881954e05287e7914a10c9ca4258368089","datavalue":{"value":{"entity-type":"item","numeric-id":3321801,"id":"Q3321801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$989B8F17-E8AE-4C57-88B1-2130A54F8CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3343fb8da9aa59a36e8eb915e75407d17b08e7f","datavalue":{"value":{"entity-type":"item","numeric-id":3321802,"id":"Q3321802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$002DCC95-66FB-4061-A33F-65EE12F34380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4066ad3bb12ff73514def45aabe2664487cf38eb","datavalue":{"value":{"entity-type":"item","numeric-id":3945954,"id":"Q3945954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$CD902BB7-2C8C-4FCC-B6C9-6A33A8556018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$404C3072-9E66-4142-AF39-0B9C49F92776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235dfa2d5362490939c9ef6fe28a3a0a95aec071","datavalue":{"value":{"entity-type":"item","numeric-id":4074672,"id":"Q4074672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$88A052E4-E558-4C39-8923-D0A88B868949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"321025a28122a24e3295ff0bfb23f7e670c5268d","datavalue":{"value":{"entity-type":"item","numeric-id":3758559,"id":"Q3758559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$6EC0B63B-6384-4754-86FA-6B35103041E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f39113bce540b1c43cd874ea3044be6ea71e53","datavalue":{"value":{"entity-type":"item","numeric-id":1201098,"id":"Q1201098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$0D1E0E8E-3C93-488E-A544-A985EFF5129D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde7402857e95cc177da46dc7bdabb069f4737e1","datavalue":{"value":{"entity-type":"item","numeric-id":4190413,"id":"Q4190413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$521B889A-7289-4217-BD7D-7934C26D5F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$564FA164-5384-45B7-B185-68B4625EC4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3414edd74694cbb7e72b6398503adb60cbaf99a9","datavalue":{"value":{"entity-type":"item","numeric-id":3211313,"id":"Q3211313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$1524FA55-F27D-437B-93C9-C4BB1657A592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff94571195615108c4383b789caffd7c2ec28","datavalue":{"value":{"entity-type":"item","numeric-id":1837098,"id":"Q1837098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$E709DB07-8373-46E0-9D0F-E0A97DDED54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c079c3ed4fbf969562bdc96c70777b89f21239e","datavalue":{"value":{"entity-type":"item","numeric-id":1262820,"id":"Q1262820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$D9722623-1BAA-4AB5-AE50-271EC537A678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$84688031-B9BD-4A42-9DF6-7B6B4C3BDCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$20AB94F4-B2E3-446D-A6B5-40C9BECE0338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$90A1BFE8-C7FF-4ECD-9CF0-1199BC900D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f928119216d10fcae14e2597ec046d2a46039958","datavalue":{"value":{"entity-type":"item","numeric-id":4071008,"id":"Q4071008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$67114CE7-3A8A-4857-834B-131A82A09AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8faefc678e26a36451c4b0c455fbbffe53552b","datavalue":{"value":{"entity-type":"item","numeric-id":4194731,"id":"Q4194731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$158BB357-37B1-411B-AB55-00435D196FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c41dea1d7ed36276c4cad8ddc18eb9f89fee8","datavalue":{"value":{"entity-type":"item","numeric-id":3967364,"id":"Q3967364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$2E31A321-3BDE-4E52-9A3E-BA75B4310B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1690701b53e6fed3c7e9eef3b8c1be2525ac11d9","datavalue":{"value":{"entity-type":"item","numeric-id":1390274,"id":"Q1390274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$E1289788-219E-4FD0-A0B9-9DF06B6B77B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0583025844447bd38329dafa3e5306eb3fecb713","datavalue":{"value":{"entity-type":"item","numeric-id":4074671,"id":"Q4074671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$592B40B3-08F1-424A-B631-2D2D7F13C3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ee2e548666794a7544836f04386a3fc068a464","datavalue":{"value":{"entity-type":"item","numeric-id":3032082,"id":"Q3032082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208480$4992DED1-2D10-451D-8192-F02B2E853D95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cae6210843204e419e6bfdc26e0791eaa683ad","datavalue":{"value":{"entity-type":"item","numeric-id":674439,"id":"Q674439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"815b16462a8fdd581dd55d9d15d26b934eb3098f","datavalue":{"value":{"amount":"+0.9032303094863892","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":"Q1208480$8570CB8A-78EC-46D4-985B-01E891FD766F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eab6cfff7dc72a0957a2df64ee38b82dfe5ab18","datavalue":{"value":{"entity-type":"item","numeric-id":1806031,"id":"Q1806031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9a3b70d3781d4c8ed5c7878aae443919514b37","datavalue":{"value":{"amount":"+0.8874924778938293","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":"Q1208480$73C73EEF-BD2E-4E16-8105-02B4029E0138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54755fba34a44ebd760ef54a8bd2d97546d7dfef","datavalue":{"value":{"entity-type":"item","numeric-id":431007,"id":"Q431007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eac1bf46eb9327d0bbf9d17f4b30c65876f12d1c","datavalue":{"value":{"amount":"+0.8418008089065552","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":"Q1208480$5C565B7D-6518-4972-9BF6-1D69208EABB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c085eca97458a30a9ec3386d7402f1cf60d61bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2371351,"id":"Q2371351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b4a0e69c285790581a465127280331ca084ce5a","datavalue":{"value":{"amount":"+0.8142533898353577","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":"Q1208480$939C3C15-1F5C-4694-8630-DE82A31E658C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c83eb683ba1aeca0da5b1000469d5694b5fa99c","datavalue":{"value":{"entity-type":"item","numeric-id":494425,"id":"Q494425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8697cde9b8ce71eb92911860f816e801af784beb","datavalue":{"value":{"amount":"+0.8116414546966553","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":"Q1208480$3DAE1ECE-61BE-41C6-9764-3B0496D6F13E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1208480","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1208480"}}}}}