{"entities":{"Q1006079":{"pageid":1007927,"ns":120,"title":"Item:Q1006079","lastrevid":65999385,"modified":"2026-04-12T06:51:16Z","type":"item","id":"Q1006079","labels":{"en":{"language":"en","value":"Approximation of the \\(k\\)-batch consolidation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529523"}},"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":"Q1006079$6644C17E-63A8-4388-9BD2-B55CBBA81E7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb1e9c3851ba6552f36db6a6df01e4b19bbb4708","datavalue":{"value":{"text":"Approximation of the \\(k\\)-batch consolidation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006079$7C442EBB-F2CD-4C6C-AFB6-E04DF92FC750","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"769697078a0bf882ff62401e4996fa474f10147e","datavalue":{"value":"1162.90008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006079$D9122CD9-B02E-43F0-BA60-E1ED7A238AF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dc6c5ded8392984324bdc62396d1240ea35db14","datavalue":{"value":{"entity-type":"item","numeric-id":408388,"id":"Q408388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006079$B9454399-2DCF-4F3B-9D3C-A03FAAAF07FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59df624d1ef743c01b27203da1a33780a60fcc06","datavalue":{"value":{"entity-type":"item","numeric-id":319448,"id":"Q319448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006079$CE578FBE-0728-4DFF-AC43-FE2B7C203D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ecb73ee241a6f86698edb680441335cfb52d528","datavalue":{"value":{"entity-type":"item","numeric-id":453605,"id":"Q453605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006079$21A4DE5A-5072-4F97-87A9-5F99B8675684","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006079$B5A1B4CE-4B6F-4753-9498-E6FB9454F853","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17814350209354c715cbf2c1580c94a27df99545","datavalue":{"value":{"time":"+2009-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006079$2380A4E3-7CE9-43C4-B5BE-FA9AED473B5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006079$A38B9303-2014-4B06-9052-3C55B2BEAEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006079$9B138D8F-7AD7-4B5E-B960-B7D3CE1695E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006079$1DD8B9B7-64E9-4DD2-90AA-D0D7A9B7C050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006079$3D96DE18-C24B-4FD6-904C-9F13B3BEDB45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72f8648bf77d83ee91b82aa32d3d5146a3f931e6","datavalue":{"value":"5529523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006079$30DF2A99-31D8-4334-B9DC-AEF10E6C37B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f2bedfccbd698eabd85bfdad166116fdb3b0c07","datavalue":{"value":"\\(k\\)-batch consolidation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006079$9E6F7CAF-FD3A-440F-BCC5-C8865168A554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006079$5E538BEC-36DD-4023-A885-A12F86E07B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006079$FB0E7E17-B3C5-4A4B-A065-29D50BBE427F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8e92c134c3ba9601f9da5379b72507d9cb8c87b","datavalue":{"value":"\\(k\\)-set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006079$04626833-FE8D-4BD0-B92A-23A41DC2DB7B","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":"Q1006079$D79E5E54-657E-4755-8E14-06500E08907A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dde362b4364a10a5e724c6c96a9623c6adc68cd5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.11.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006079$814213CB-C468-4713-88EC-12098F26C974","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f8991261ee13055c484ec7580c783d06ea22662","datavalue":{"value":"W1993455448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006079$BB0449AE-6EEC-4B28-A30E-08A7E0D62FE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4b2dadd63ea63e57ec45ec19a21b61b3457b08","datavalue":{"value":{"entity-type":"item","numeric-id":3113503,"id":"Q3113503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006079$56E7AADD-4EB4-4667-87BA-1D071B7A7D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006079$3531CEEA-8FFF-40CB-94FC-AA035881B7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662bf0b7e881dacafbad52f5cefe06bd2a17e84c","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006079$25FC7D3A-15DA-4860-A27E-12B80EBB027D","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":"Q1006079$A17DFA3B-6A0F-4C8B-9B32-30C4B85CD8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96622db518a41d6e026e573ba5d4bf683ab45e88","datavalue":{"value":{"entity-type":"item","numeric-id":5443386,"id":"Q5443386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006079$747F67E6-4F09-47E5-BA17-86249045717A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d184b828a98210d38a2aa3ec36a7248187362f","datavalue":{"value":{"entity-type":"item","numeric-id":5054839,"id":"Q5054839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006079$48931314-1A30-4B2E-9E3B-430D82F73A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1055ec376d9b722f11f354ac6c2c9b6480fc19a1","datavalue":{"value":{"entity-type":"item","numeric-id":5443528,"id":"Q5443528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006079$CFB6BCB0-D500-46EF-A1DD-985E2D6BE50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006079$4FA0068C-FBF1-4B1B-B424-AD1B6EADD9BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01d5f9d0255309307021bb9b369c0148e8b081a7","datavalue":{"value":"10.1016/J.TCS.2008.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006079$EFB0AC03-DEE7-4D22-8C54-9C5DD7645573","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e440f9c390a988b7a7f0dcee636d284d4cded5c5","datavalue":{"value":{"entity-type":"item","numeric-id":3113503,"id":"Q3113503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159eeea68c04a19708d9b3c7bf886afca752ca51","datavalue":{"value":{"amount":"+0.8942236304283142","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":"Q1006079$B0C705CB-9229-4465-90EF-21FFA77A0B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f48e838c94630f136f1262a5d3cd96964042839d","datavalue":{"value":{"entity-type":"item","numeric-id":1774533,"id":"Q1774533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177cdba84d66b65aeca85a9ab75c084114e1defe","datavalue":{"value":{"amount":"+0.7840224504470825","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":"Q1006079$DF880C40-F0C7-4119-A8EC-DBA1205AD41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683f615a8156dfddfcc1e5c6e04169340a045908","datavalue":{"value":{"entity-type":"item","numeric-id":2015800,"id":"Q2015800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a607ec24fcd84a3b21ac7cfa1600e6645e9afe","datavalue":{"value":{"amount":"+0.7464736104011536","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":"Q1006079$D2962F24-A27A-4CC2-A9F7-95DC961A6847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01294d0bb97ee395f766efb9f7d332b7af1abf5b","datavalue":{"value":{"entity-type":"item","numeric-id":1417850,"id":"Q1417850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a952c53900363a19dec6c59073fa190ab625cc","datavalue":{"value":{"amount":"+0.7271034121513367","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":"Q1006079$463600EC-F498-4593-B06E-7C34BE0C651F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba5b07ec9bc65b0e1b7743cad76226fb51b617c","datavalue":{"value":{"entity-type":"item","numeric-id":2398649,"id":"Q2398649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9573cb969a3eb580e79896e424ffdd25b5286e23","datavalue":{"value":{"amount":"+0.7270503044128418","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":"Q1006079$9DCF590D-51CA-4A7F-8A24-4858924C5087","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation of the \\(k\\)-batch consolidation problem","badges":[]}}}}}