{"entities":{"Q4846487":{"pageid":6876067,"ns":120,"title":"Item:Q4846487","lastrevid":47346553,"modified":"2026-01-01T11:19:42Z","type":"item","id":"Q4846487","labels":{"en":{"language":"en","value":"Approximation algorithms for integer covering problems via greedy column generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790407"}},"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":"Q4846487$B62E09B4-C18D-4A73-8E84-2BA17220DBF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31aac87ede88b276c7bfa5dc7af9260ff15e5e96","datavalue":{"value":{"text":"Approximation algorithms for integer covering problems via greedy column generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4846487$3C7660A2-B4A2-4B71-AD94-E2E86536E690","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d02be500dda07fdda45e85e01821e44c8aa2ec5d","datavalue":{"value":"0830.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4846487$BE72E07D-F34B-4591-8FC1-93CCD75DA217","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b014b7b6e1ca7c8143062619be9daaac303922b","datavalue":{"value":{"entity-type":"item","numeric-id":342460,"id":"Q342460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4846487$E816F190-634B-4334-AFB1-240260F9978B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"689f0097808e0ebdfd3bc5250e1c6d60df9ca6cc","datavalue":{"value":{"entity-type":"item","numeric-id":1278721,"id":"Q1278721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4846487$5C1D0D94-8811-4600-A1B0-C6A4328A5623","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4846487$83F1AA14-1497-4C2B-BDC5-16964B3728D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e77e7fcae230862b11b18a6591362a47c16c948f","datavalue":{"value":{"time":"+1996-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4846487$32C40A64-C9EC-4D75-B904-F45F0442E0F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53375274a750dd006d7d4e215e675be8d4daf324","datavalue":{"value":"https://eudml.org/doc/105086","type":"string"},"datatype":"url"},"type":"statement","id":"Q4846487$78BD6E4D-0B1D-4128-86EE-806AF458AD36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4846487$A0833943-49A5-4FF2-B623-80D2F0959182","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cca497759a1473d20dff1e950883469abe05178","datavalue":{"value":"790407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4846487$10985BC1-C998-4F7F-A442-DC6DBD5C0654","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4846487$BF7198D1-723C-4E5D-8523-94997B63B3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q4846487$5AEEEE89-1EC5-4CEE-B677-12830466A323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4846487$579E0146-E869-40E4-B005-6430CB7A35A8","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":"Q4846487$F4B88074-5404-4E00-806F-6C7A6CB009D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbe22a70272bc2757caff4cce24bad62729ddc4b","datavalue":{"value":"W2465537058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4846487$24E847D7-500C-4E13-9A47-AFB39FE4100D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d41b772a6f5e4b81df2e265c2b50ec4796475b13","datavalue":{"value":"10.1051/RO/1994280302831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4846487$BDF0CCCC-2606-4CB8-A990-9B78CEC2D8CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddffd71f9ddfe6b7e7f7e93fcd58a775d5e7e5c","datavalue":{"value":{"entity-type":"item","numeric-id":1380937,"id":"Q1380937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e352c416802836bf1ce976778dc27a4dbdf98f34","datavalue":{"value":{"amount":"+0.7920131683349609","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":"Q4846487$080D1657-BDDC-4F00-9510-CF85A209E711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e11b216ba9c7b6837e54122422bc60f01b37a6","datavalue":{"value":{"entity-type":"item","numeric-id":1777420,"id":"Q1777420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e352c416802836bf1ce976778dc27a4dbdf98f34","datavalue":{"value":{"amount":"+0.7920131683349609","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":"Q4846487$6CFCEA7A-CA51-4354-AA86-09F2B48BC019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e755bb9085f41f3b4ff3141f7970487689b2cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1334632,"id":"Q1334632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fcb3a91d4ded502060f4a73a5a249b3055dccfb","datavalue":{"value":{"amount":"+0.7809891104698181","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":"Q4846487$7219019E-9908-4424-9FFB-0E415884D36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875bd43debf1e63b8d0b73a5d8f7b711cb124b89","datavalue":{"value":{"entity-type":"item","numeric-id":2575835,"id":"Q2575835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e002bd2d63788bb5e25de65cd63abeb699cf1c6","datavalue":{"value":{"amount":"+0.7807369828224182","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":"Q4846487$2FD0DA52-8C9D-4042-8CDD-DAD27443AE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d146425cdd51defdef8f02fa3edd9c52f29f95","datavalue":{"value":{"entity-type":"item","numeric-id":4843442,"id":"Q4843442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f318a89d47dfcbc41fd736cc6c9a7ab3b8d5887","datavalue":{"value":{"amount":"+0.7791698575019836","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":"Q4846487$5B61749A-A69B-46D9-A75A-CFDD76CA54B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4846487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4846487"}}}}}