{"entities":{"Q4976332":{"pageid":7005911,"ns":120,"title":"Item:Q4976332","lastrevid":52867670,"modified":"2026-01-23T16:35:30Z","type":"item","id":"Q4976332","labels":{"en":{"language":"en","value":"Analysis of a first-fit algorithm for the capacitated unit covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6754535"}},"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":"Q4976332$97CE913F-CD38-42B6-8BA7-F884B7C00B87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8489041ec93a84d48448d076be9b0828ec3c070","datavalue":{"value":{"text":"Analysis of a first-fit algorithm for the capacitated unit covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4976332$FA206FAD-7263-434D-98B4-92ECE079EFEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d69be1cbfdec66229fe9347d9e51edc68765c933","datavalue":{"value":"1375.90253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976332$93371261-EB97-48A8-A0FA-733E7C34D90E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d14296671945cbf1292355be98d7e86580e7f5d4","datavalue":{"value":"10.1080/00207160.2016.1190834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976332$86E3AEE7-B69C-434E-81B8-E3D9E6D0E35C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"999af1a2b34817c206033ddfaa16d51e3628cdf3","datavalue":{"value":{"entity-type":"item","numeric-id":2437773,"id":"Q2437773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976332$B125DE2F-4CD1-4CA5-86BB-D3B5FA90A37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e714614d1f54bc55d442cf050536baff081c8da","datavalue":{"value":{"entity-type":"item","numeric-id":284359,"id":"Q284359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976332$06FE2725-209E-4AED-B4EA-1885D698DD65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976332$B1108394-9310-4F10-9D75-7540F854AB85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c75f36686ff101691de5da09ae7135abb2a012b9","datavalue":{"value":{"time":"+2017-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4976332$C7D7503D-D382-44D5-BAF2-890E0E7A5B40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976332$E653C690-0B20-4CBC-98AD-025BD39B37DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976332$5631BE89-3778-49EF-86EE-2258B473D010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976332$3522A931-59B7-44DE-91E7-B0F871F8105C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976332$42B757E8-2904-48FB-9B9E-4860F10ADC84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef9dcd8a32522f1b7483482498531d45921d2b40","datavalue":{"value":"6754535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976332$E32BAC2A-85ED-4C79-A4FE-4769B3E30530","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d949a84e0fdaf05eac694e5f1ffc2278afafde6a","datavalue":{"value":"capacitated unit covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976332$A42BAC4C-494C-4DDB-841A-947F4A8BDA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976332$37C08D1B-F500-4A7F-A736-73668C81E6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976332$D5BA53FD-C9A7-47D5-AF02-957AFBD2B6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976332$18B42FE9-F6DD-4F32-9859-FEF0406906F2","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":"Q4976332$B534E8F8-3858-48E6-91F5-B074458BEB45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e59cf263b441273c06e3a44887d91fca0e1b9997","datavalue":{"value":"https://doi.org/10.1080/00207160.2016.1190834","type":"string"},"datatype":"url"},"type":"statement","id":"Q4976332$31EE1F5F-638A-41AD-A291-9C18D2212892","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81e8bbd8792fa4848f963931fdf1d24a7d299239","datavalue":{"value":"W2463056848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976332$EB66014A-C40F-4788-AA93-CD9ABFA3C460","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9182f86da4fe4a9e842e43e3890662c231dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":3958477,"id":"Q3958477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976332$904E8B0F-0447-4E70-8522-C9C9B42ADC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976332$707AE86A-DF4F-40ED-899F-A8DBF552EF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c7cbe3618f6f5917a2e3df245ec0fc3e98e343f","datavalue":{"value":{"entity-type":"item","numeric-id":5443517,"id":"Q5443517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976332$8F302673-4051-40B6-8B71-2AE952FBC1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9cbea11b12d2e2005667c1d6f92d0c4ee000bb6","datavalue":{"value":{"entity-type":"item","numeric-id":954982,"id":"Q954982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976332$A85613AA-A54B-46BB-8AE5-ACBE6AE80006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddedb42684e1b4cae578f31a47278dcf57b476","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976332$7FE32652-1602-4514-87A4-2B53F8669702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13acc4e9781e9435ae0be490daf8ddb760a30db2","datavalue":{"value":{"entity-type":"item","numeric-id":1249132,"id":"Q1249132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976332$E040865E-8970-46EA-A8AF-2803B5D0F5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da58a63b612907758158a14d7d34c8b31394855c","datavalue":{"value":{"entity-type":"item","numeric-id":1183467,"id":"Q1183467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976332$9AE70219-26CA-426E-9E31-99059D77367E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1738f8f41ce08b4ff3edbd67e6e203095860f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1675820,"id":"Q1675820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976332$34BFA77B-E9FB-47B5-8EA8-EECEA8951D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976332$80B778CB-F3CB-40C6-BDE1-4020B3D15D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976332$E1AC5572-339B-4F20-B6E4-BDA641CF9805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169c9957a2115422233fe80a5d5866c1d19f84f3","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976332$9D8F9893-205A-49F9-B130-7AED09006E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"336ad25062757cf355713630c5221aac4b5f7253","datavalue":{"value":{"entity-type":"item","numeric-id":602685,"id":"Q602685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976332$A425A986-CE92-474E-ADA1-52540FF10FD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5080743d82d7943966e41efd28293a52ee6e9a","datavalue":{"value":{"entity-type":"item","numeric-id":5266149,"id":"Q5266149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13dbc8b093b1c980ef6f622f544149c41dea3684","datavalue":{"value":{"amount":"+0.8099010586738586","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":"Q4976332$1D5926A2-D5F5-4D37-855C-1A4B26322248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1765973ad2ebd2d75ac45ae1922f471979b0e6","datavalue":{"value":{"entity-type":"item","numeric-id":2957914,"id":"Q2957914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aca99f3c2ac7cf5fb4d4385b05f065c44319046","datavalue":{"value":{"amount":"+0.7523583173751831","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":"Q4976332$826519D5-00EE-40A2-B064-4232B27DCB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d8b553f24ac6b99d532e2fdff476b71d3f9a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1675820,"id":"Q1675820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"661b5bdc3c20066349db19237ac79fa85b437798","datavalue":{"value":{"amount":"+0.7406066656112671","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":"Q4976332$2BB9D011-903F-4F9B-A706-D3D01CC90033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15204c20cf11dd6d21d1ddce11aa429f439ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":1635504,"id":"Q1635504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5761cf998a877a00dd66e483bad8c877c383dd","datavalue":{"value":{"amount":"+0.7388915419578552","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":"Q4976332$38E1F4CE-C4D3-4642-8BFE-C5054DDA4915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adaa43a9526ead8be06e66006b70a2a874590622","datavalue":{"value":{"entity-type":"item","numeric-id":4458880,"id":"Q4458880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83617dc53286da2ddc230fc34d3728e8d5dd8cab","datavalue":{"value":{"amount":"+0.7308263182640076","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":"Q4976332$BCD762E0-3C21-4043-875A-97C11DBAE124","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4976332","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4976332"}}}}}