{"entities":{"Q286996":{"pageid":288763,"ns":120,"title":"Item:Q286996","lastrevid":60761847,"modified":"2026-04-10T18:58:17Z","type":"item","id":"Q286996","labels":{"en":{"language":"en","value":"On approximating the memory-constrained module allocation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585378"}},"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":"Q286996$4C631B09-5BEE-463D-A75F-CC9C9781A0CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80070b385bb3189dbae00dab291fae06ec741f30","datavalue":{"value":{"text":"On approximating the memory-constrained module allocation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q286996$073E95AC-9A8F-467A-89F1-5ED04635F48F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dd2595bac310ea09129ca918bb2b54fc15d3bc2","datavalue":{"value":"1336.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286996$36F9981C-DFCC-4AB9-9E08-FCB4E3798D0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56f7466cef26a5e174cb7a05ebab24048cc64941","datavalue":{"value":"10.1016/S0020-0190(97)00008-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286996$78F32870-20A0-4A81-8C98-5FC87135BE6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc965ae716c844c126b9098d4bf542f5b333e4ea","datavalue":{"value":{"entity-type":"item","numeric-id":286995,"id":"Q286995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286996$432315EB-B9ED-4FE1-B2FB-D655A00F14F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286996$ECCFE896-E154-49BE-AF06-BE43D55AB03D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q286996$81BA36CF-0692-4538-9A6D-BBD0D9517020","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286996$D040DFEE-FC48-4EF4-9EBF-F3094017D76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286996$A9563779-04B5-43B2-90A5-3624E380899C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286996$0EEA5333-8EAA-4378-B7C9-D3F6D8A7D4DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"294cc4c6e0d2bce5a1861ec4619c9dea832a1b36","datavalue":{"value":"6585378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286996$E435FFED-4485-42FC-A7A9-9DF29F6764E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q286996$5BC70186-4AF9-499E-8727-59C599B1FDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q286996$3837DC10-FD48-424C-8DEA-C82321F85658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q286996$74E35B0F-60DE-47C7-A987-5E1591E92805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3c7940bc375be33dc4e18a484afe173830b4f3","datavalue":{"value":"polynomial-time approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q286996$31EE4094-E9F2-42BB-A1F3-BD2C6BCC4383","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":"Q286996$A8C154F8-48E0-4FD0-91D7-E6C7BDE83B12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a10b54bdaa281d71a7ad927f8947bc871c33ce","datavalue":{"value":{"entity-type":"item","numeric-id":4016360,"id":"Q4016360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286996$7E19AA28-7983-45C6-A357-B7BC8ABA1ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286996$42A84800-8156-467F-AF92-C1232A2EC0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421b6f72f53356bcc709f307bf3f59cf019a13cc","datavalue":{"value":{"entity-type":"item","numeric-id":3990575,"id":"Q3990575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286996$E32E8FCC-F56C-45E2-826E-1DD90DE0D84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286996$7ABF03A2-F168-4F9B-9FBD-D35E32FF3623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429be0fc25fb35ab2ca1d037c71ed263e1dbc794","datavalue":{"value":{"entity-type":"item","numeric-id":4181258,"id":"Q4181258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286996$B90B3E15-8EF6-4899-ADBC-5EFFBA8D4F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454356a2a554783d10b0a04e8f10e67691ded68d","datavalue":{"value":{"entity-type":"item","numeric-id":4158484,"id":"Q4158484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286996$7E26BC97-A361-488D-9D2B-BE9824B0D00A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c5b31fdf2dbf3e43c6c5e3b0d519c59cf042f26","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00008-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q286996$B45020EA-BB3D-4201-BFD7-83925FBECD32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab2855ffd243f23175c34413ff50fc7afa644964","datavalue":{"value":"W2056244098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286996$73FC8EB3-6A37-41D6-A9E0-F14D4C30A571","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68087c6232456210beccf07c6498b6c3b2d0cf4f","datavalue":{"value":{"entity-type":"item","numeric-id":519090,"id":"Q519090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1781dca78b1f7d96af9e697a94d6934309cbee40","datavalue":{"value":{"amount":"+0.8632823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286996$7817FC5A-3FD4-44F8-86F1-5149A1F75B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d58e7f93bb96a9a8c771a2164f5bc98b32c756","datavalue":{"value":{"entity-type":"item","numeric-id":6164373,"id":"Q6164373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a4f8ac53c5ecb90d9e36ce8788a46163f85e7c","datavalue":{"value":{"amount":"+0.8572928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286996$AFE1E422-354C-4799-A5C8-0D06EBA62FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8555540aa920ca22b5cb1e941eeb1d22052f1649","datavalue":{"value":{"entity-type":"item","numeric-id":5137354,"id":"Q5137354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec238e42beb6273f7acee3fad8af224464ba57e","datavalue":{"value":{"amount":"+0.85341144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286996$9FF3BBFC-728F-4A1F-82B7-2B262BFAD4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86654017718248f5de1c1ae7fc1c64685005d6a6","datavalue":{"value":{"entity-type":"item","numeric-id":1076511,"id":"Q1076511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b726bed49487f84c882e9414102c855ab464267c","datavalue":{"value":{"amount":"+0.85158885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286996$D579DD0A-A41E-4465-B7AD-DC5F9E576EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b8372781e5bb8036a1ba8a2b488429a2f486b4","datavalue":{"value":{"entity-type":"item","numeric-id":1693210,"id":"Q1693210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a58c6647a9e95352750c1451dabe250f58e48a9","datavalue":{"value":{"amount":"+0.8484384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286996$75B2823F-98D2-4595-B543-3BEB9BADF5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45c06a882c3349a70be4a5640a11bded2c5f619","datavalue":{"value":{"entity-type":"item","numeric-id":4595477,"id":"Q4595477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d5a310f6d43d232da6b32eb5cef739e1ab17c4","datavalue":{"value":{"amount":"+0.84708965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286996$ED8FBF1D-7839-4ABD-BF10-224CD4AE1123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e002b150d42635c490caba8baca82db4b5f5c3","datavalue":{"value":{"entity-type":"item","numeric-id":1823674,"id":"Q1823674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbee9f19f7c46c4508eb0812dd963a420d0040ab","datavalue":{"value":{"amount":"+0.8466729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286996$4A72EDA8-EDFB-40E0-B37E-AF629D0FB769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a005d6d120b9a4710c702ce7103194ee725430ae","datavalue":{"value":{"entity-type":"item","numeric-id":2356204,"id":"Q2356204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e8cce96023db13804fb582e375a9699351d2ea","datavalue":{"value":{"amount":"+0.84284306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286996$4E241BC0-DD51-4D88-BA32-6E1B556D8A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d743eaef084d9095810742e96adc7b616fe48a","datavalue":{"value":{"entity-type":"item","numeric-id":4225385,"id":"Q4225385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f539c2ea1c154deebbe165e51b28a9fdc3837d","datavalue":{"value":{"amount":"+0.84283483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286996$CE78FDAD-04AA-4ADE-BE90-5E8325BD3603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7993ff774147c1e74c728e8359523c5a96793b11","datavalue":{"value":{"entity-type":"item","numeric-id":3783352,"id":"Q3783352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2a2ee413a16f5a42c8bdbc2bc1c5b4ab88fd57","datavalue":{"value":{"amount":"+0.8388518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286996$383F53BF-CD94-4992-899E-7D7474A001BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximating the memory-constrained module allocation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_approximating_the_memory-constrained_module_allocation_problem"}}}}}