{"entities":{"Q2132403":{"pageid":2143146,"ns":120,"title":"Item:Q2132403","lastrevid":55407868,"modified":"2026-02-17T15:47:53Z","type":"item","id":"Q2132403","labels":{"en":{"language":"en","value":"Approximations for restrictions of the budgeted and generalized maximum coverage problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7515220"}},"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":"Q2132403$ACC75105-9572-42B3-AF28-09C325BF0C15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05b6c70055d996f9a05d9c8eb47a3816d956a4f4","datavalue":{"value":{"text":"Approximations for restrictions of the budgeted and generalized maximum coverage problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2132403$0FDC35BF-8B8B-4D43-800D-1918E0E1A499","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e113bb98c124c2fbe7f52664e5c32fbec517855","datavalue":{"value":{"entity-type":"item","numeric-id":324807,"id":"Q324807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132403$D561D8BE-06CF-40E7-B8EE-90BBA818EA98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb92150f4e7ba6ad94427d659f8564387023a05a","datavalue":{"value":{"time":"+2022-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2132403$C5C7720F-0F7C-4D15-B233-E968C8A11B6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132403$D01182D0-1FAA-47ED-BBE0-E392078FB2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132403$98DD5127-2BDE-4116-9B0C-1405C2BCE44F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"143b6db9320de78211f0d8769b7c2404a0022ebc","datavalue":{"value":"7515220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132403$AE0FD803-8380-47F8-967B-F5AAA147AC94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4049a11d30d679996fd549c4c4dca2d11705a3e","datavalue":{"value":"budgeted maximum coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132403$B88695E5-6ED0-410A-B085-7C0B15699C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54cf086ae59fd3aa4d44e708cdb7e0247d927a3d","datavalue":{"value":"generalized maximum coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132403$8330BFAA-2108-4CC7-86BC-9615CC43F92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"386a9a8efba68609ca51a3f6f48c922a1c1c00d0","datavalue":{"value":"knapsack with conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132403$2D72A0DB-4A30-405D-BC26-3920866A52D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132403$DCFCA76C-B7B6-4217-AA89-3D60D7402485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9c1a255808489b1fe7377ca404b221b755f529d","datavalue":{"value":"pseudo-polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132403$AF4C9E62-37C3-4F41-9527-522F388238C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4014c703d954455a4a40e0c08ad3984501df517f","datavalue":{"value":"Q113317371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132403$AF7658CB-F7EA-4B88-9057-F9709393BE17","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":"Q2132403$818DF242-B696-4F1B-B301-511BAD84A62A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2c7847a66af2e15671ae0f47e5ea241d4ee1f11","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2019.08.058","type":"string"},"datatype":"url"},"type":"statement","id":"Q2132403$2F26E3F1-1D03-4736-9E8A-EEF3FF625F22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fb48bd256832001f289f425d8082e1cde6552cc","datavalue":{"value":"W2978317471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132403$A3E6717C-7290-4604-89D2-42285050CE8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"036cccd5079e104012a2c0be22cb2d9ca33712a1","datavalue":{"value":{"entity-type":"item","numeric-id":963466,"id":"Q963466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132403$5A01ABE1-F5AE-47BF-8B31-FA23EED7AAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e652b251eee5549a03843e9f7d3db5f3c50bc8ea","datavalue":{"value":{"entity-type":"item","numeric-id":2819589,"id":"Q2819589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132403$53FF2DA5-89A3-4D6F-9667-0ED544180246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132403$DB49AAF4-246B-4B19-AA0E-8E873675A231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e2b03b072f0d28fcc86f9d1288a635afc07df5","datavalue":{"value":{"entity-type":"item","numeric-id":2012887,"id":"Q2012887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132403$AE3659E7-A6A3-4183-85D8-B186CE3F65D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d42efbfef6bfdcda7e3b427a6bbba917aae2fe62","datavalue":{"value":"10.1016/J.ENTCS.2019.08.058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132403$7D5920A1-D7B1-4623-B6F2-EE4A39AFA80C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbde5e38303ff797b8fd2eee3219610720e678af","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868c5341e74544f8a5eee7f65450aa841cd25b49","datavalue":{"value":{"amount":"+0.8259747624397278","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":"Q2132403$83D4EE0D-4D2E-421C-8455-E81A67B919C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8a5677803e5251349d2dafc0b35d9b6988b56c","datavalue":{"value":{"entity-type":"item","numeric-id":5454000,"id":"Q5454000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21247d223f48542fd9417ca7b5e5d697c6874a4e","datavalue":{"value":{"amount":"+0.7713913321495056","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":"Q2132403$28C1C02D-0948-4936-BCD3-7ED918BB08A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49427d14b254aad852a58e465ea7c8246f7d0e65","datavalue":{"value":{"entity-type":"item","numeric-id":5005131,"id":"Q5005131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc0063837e439f4025c97b3c6fafff5ebc68ee1e","datavalue":{"value":{"amount":"+0.7704244256019592","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":"Q2132403$4BFC629D-807C-404B-98D0-5BAAB036C082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11143f84f199eaa23d7ae9cb596df76dae395d5","datavalue":{"value":{"entity-type":"item","numeric-id":4414508,"id":"Q4414508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"911e8fc4863fd53b88beb081b689949dedd6f9ba","datavalue":{"value":{"amount":"+0.7698343396186829","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":"Q2132403$95C969CA-C0C8-40B6-AF19-80EA8B826624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370f0e7d35420977daf93cea9f70e9230617fafb","datavalue":{"value":{"entity-type":"item","numeric-id":2449074,"id":"Q2449074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723eb678424763bda4012da2e0d7c70a91eb1249","datavalue":{"value":{"amount":"+0.7627363204956055","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":"Q2132403$B83434AC-661E-401A-9382-C69E9190040F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2132403","badges":[]}}}}}