{"entities":{"Q1056676":{"pageid":1058524,"ns":120,"title":"Item:Q1056676","lastrevid":42846210,"modified":"2025-07-15T08:38:14Z","type":"item","id":"Q1056676","labels":{"en":{"language":"en","value":"The vertices of the knapsack polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3829631"}},"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":"Q1056676$3E5C3A6D-5316-46D8-8616-150882DBD46B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6791183fd48875f06cd406b100aadcc60b737264","datavalue":{"value":{"text":"The vertices of the knapsack polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1056676$2909F76C-3940-4014-AC51-81C4952AA80F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5bee94a3ca5e3cd3893243aa31b2830df5a9125","datavalue":{"value":"0523.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056676$5E1BA53F-5719-48A0-B315-F3C7E4075CB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fdc651ae1096a931bc8d23af2757546a8a5ad3e","datavalue":{"value":"10.1016/0166-218X(83)90067-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056676$BB56F03F-5C9B-4C5A-A15A-81B1843F20C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f15addf7313d79bdd16ce8cc208683c4b106b81c","datavalue":{"value":{"entity-type":"item","numeric-id":1056675,"id":"Q1056675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056676$DF19FC78-F645-45F9-B0C4-A973911B0EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a503644455722266f23376b090745eb2bb7242b","datavalue":{"value":{"entity-type":"item","numeric-id":916089,"id":"Q916089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056676$31814C27-B3F2-42B3-BF22-F3B6071237B3","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":"Q1056676$5DCE77E4-9905-49A5-98AB-EA08E63C54B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1056676$9680DE02-37EB-470D-A5F8-0F78F7BB3E4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056676$E73B9FAC-AB8B-4113-ACFB-77D1B2E83774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056676$9B8C9634-5554-4819-9254-ED4C9264F048","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2db5793e516729a95fc73c89fb21696b9c04f41c","datavalue":{"value":"3829631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056676$7D284E0F-FE5C-433C-A382-3B94A5906D0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056676$A610FBC6-DE98-4D7C-8421-D8519BA9F331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c385c84b066562cb53c78271bbdd987657262f2d","datavalue":{"value":"knapsack polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056676$9E6AE51E-24AC-4F5C-86C9-8C71052B04BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056676$20BBAAE9-3A0C-441B-8162-3055C3D9CC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056676$1C7F8099-7B6E-446F-A747-7BAC34522262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"914795e4ccba7c14299da0ecc27c4eb077a6008d","datavalue":{"value":"smallest number of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056676$C2AACFC0-345E-4D84-B844-174BFC8AAB55","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":"Q1056676$EC60365E-48CD-4027-937F-45F33913C421","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056676$7E5C2A26-054C-4E25-8B16-5CF9F91EA101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b206f22830573dd4a250b8325d03e6b36767da6e","datavalue":{"value":{"entity-type":"item","numeric-id":3914757,"id":"Q3914757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056676$20C1AA5B-596F-4927-9A6B-058119ACDF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056676$D7B29BF2-357A-4218-AFDA-F292C3C63730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680b8b7568b97acc87cf221ba18353bfffb5e450","datavalue":{"value":{"entity-type":"item","numeric-id":2531789,"id":"Q2531789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056676$B2BBB0FD-45F9-4698-A761-CAA89463A5A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cba48ea1526e2708de9f4f6682a837ea5660fb7","datavalue":{"value":"https://doi.org/10.1016/0166-218x(83)90067-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1056676$0567BA37-90A2-4B51-B26E-0376965923FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b534af68b6a94bc2adb9edf6c7b9509149793030","datavalue":{"value":"W2083839413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056676$43D88F22-9A32-43FC-A1B9-51B0AF2A3D79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1056676","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1056676"}}}}}