{"entities":{"Q1332940":{"pageid":1343684,"ns":120,"title":"Item:Q1332940","lastrevid":46282179,"modified":"2025-12-24T11:44:28Z","type":"item","id":"Q1332940","labels":{"en":{"language":"en","value":"Approximation algorithms for the capacitated plant allocation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 633805"}},"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":"Q1332940$22762245-146B-4217-8ECD-D02DD6727262","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9981edd727d1d64e40ca009b4f56846477a8813c","datavalue":{"value":{"text":"Approximation algorithms for the capacitated plant allocation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1332940$71C5FF43-AD65-4DCD-8E34-6A9907A2D5C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"817ad76fe266532c101a24f705cd038ec98249ce","datavalue":{"value":"0810.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332940$DE61858D-F072-43AE-B08F-8E5357D4CBB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76b007a9a45ad8e79c4bdeb85a8d3424fbf22711","datavalue":{"value":"10.1016/0167-6377(94)90046-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332940$B3504601-B761-4E2E-BB23-1F8E4F318DF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"689d64a7dc4667e6ec215ea2a9161abc905c1a0e","datavalue":{"value":{"entity-type":"item","numeric-id":290245,"id":"Q290245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332940$A54FB1E2-C5D6-449C-B81E-E8A07CB64E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cbb95f40e3e2659e68ef2d007c30b6f202fb47","datavalue":{"value":{"entity-type":"item","numeric-id":208352,"id":"Q208352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332940$C0E834F2-109E-40FF-AD36-F9592C793B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41fca74e9950a16c663ca86f884e7b8febbc1dc4","datavalue":{"value":{"entity-type":"item","numeric-id":290246,"id":"Q290246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332940$808C8160-D33C-430F-A693-E9AB4F559F7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332940$17B2A87D-633A-4400-8742-F5DA19C96047","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"463d48832c927fbbc7519816661ffa8c28f58238","datavalue":{"value":{"time":"+1994-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":"Q1332940$FC39E399-B1CA-43BB-91B0-5864F4172089","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332940$FC891E8B-B481-473A-9D70-99B3F9848773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332940$59899EFF-6440-4604-B9FF-96259A362A33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb10526ae9c2c295c2c30a6a3230baca72440946","datavalue":{"value":"633805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332940$3675637B-5EF6-47CF-A70D-4B144952AE7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2826a2e06e8694373ec5c67836b45e7f09b02e","datavalue":{"value":"capacitated plant allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332940$E9482D64-53B8-4F69-B1B9-08C2C9F5DB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332940$7DD70E40-5A25-4C58-9FB9-4C1C59945401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6821a5ad259d7ff047752c5d564a3cf93141a14a","datavalue":{"value":"fully polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332940$A32AD7DD-12A1-4404-80BA-2F5382A63FA0","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":"Q1332940$BFC892A6-8E33-4997-8E82-89F2641BE51C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0689e9084ffcfb30037e8433644c37228a75c8f","datavalue":{"value":"https://doi.org/10.1016/0167-6377(94)90046-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1332940$1AB7EDB0-A4E0-4A24-A4EF-3BCCC30DD66B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca38d57b74c7dd2f6d59aad7fe2efd57d2c3cdf4","datavalue":{"value":"W2044548380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332940$CF8841A1-8F68-4873-9833-93A71552DD4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0296e61675dd507c0785d5f80e99b0734e7933b1","datavalue":{"value":{"entity-type":"item","numeric-id":4090116,"id":"Q4090116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332940$E5A7F7CB-D132-4E79-BF17-4EA52B508267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d873eb220f9c7b9bab911767ca34bf21b911b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":789319,"id":"Q789319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332940$D64D6406-9CA2-444F-92DA-6A1B102983D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7710ffeeada2d9f282912589b152a6f3f13537aa","datavalue":{"value":{"entity-type":"item","numeric-id":3892056,"id":"Q3892056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332940$D47BC7F6-12E7-4149-B595-596143DAFC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b61211cac35171479d60a255285271d34d6b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3050129,"id":"Q3050129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332940$350C6DC3-50B7-418E-9B3F-44DC9745E228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10e624de5f85b90276d0639aa8de771158044e0","datavalue":{"value":{"entity-type":"item","numeric-id":1183612,"id":"Q1183612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332940$9F756D4A-BBA3-4C64-8230-4CFFC19D15F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332940$5C9D3601-2DED-4038-99E1-85B13823544B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332940$DF4BB168-C3FE-418D-907A-0B0F113BC308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb130c72c83098fac2d21981e689cc6dd310ba","datavalue":{"value":{"entity-type":"item","numeric-id":4136930,"id":"Q4136930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332940$34147470-83C5-459B-BE9B-2E0EC037CDDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37251733f8a45c4f2973efb307d305378cea269c","datavalue":{"value":{"entity-type":"item","numeric-id":3675894,"id":"Q3675894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aef3717b048ebe57002248df4e065a3cde8de3f","datavalue":{"value":{"amount":"+0.795855700969696","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":"Q1332940$BFEF3E90-F1FE-45D0-98D1-48ED305AB7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b9d0f2dcbcb5de040727c648548329a702b126c","datavalue":{"value":{"entity-type":"item","numeric-id":2849962,"id":"Q2849962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b4916847c009cc594704190ae8c179d3c6826f9","datavalue":{"value":{"amount":"+0.7844947576522827","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":"Q1332940$56AD0E10-EFA3-469A-872C-4321530B3A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2c1d9d1ca9df6b481b9b67743c10ba2b636bf9","datavalue":{"value":{"entity-type":"item","numeric-id":5704043,"id":"Q5704043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54d06cb7d113e1447b5702795461b88b1207092","datavalue":{"value":{"amount":"+0.783643364906311","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":"Q1332940$C875B793-F558-4BA9-996B-77F0A30599AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d68c0dafa00f61d2083721e13d2be32bb0a48c","datavalue":{"value":{"entity-type":"item","numeric-id":3200871,"id":"Q3200871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d39524fb4c5ea1e13bccb3a74467ee7fb9931e","datavalue":{"value":{"amount":"+0.7733178734779358","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":"Q1332940$5EB87799-30D6-41BE-A1D5-D06ECE4E207A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f876033a93fcff7f0467bd9bdc37afc736e2fbe4","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918e1d12623846bac80da91d0ba3c3d9bc78409b","datavalue":{"value":{"amount":"+0.7696928381919861","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":"Q1332940$2E7587AD-9A35-4AC6-9E1E-41EA09E64008","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1332940","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1332940"}}}}}