{"entities":{"Q2132409":{"pageid":2143152,"ns":120,"title":"Item:Q2132409","lastrevid":55407883,"modified":"2026-02-17T15:47:54Z","type":"item","id":"Q2132409","labels":{"en":{"language":"en","value":"A polynomial-time approximation scheme for the MAXSPACE advertisement problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7515223"}},"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":"Q2132409$32AB60CC-8854-49A6-AED0-EC7DBC4B8346","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"200ebd928008d556857bca0e1f2a5009dcf6740f","datavalue":{"value":{"text":"A polynomial-time approximation scheme for the MAXSPACE advertisement problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2132409$E45B3054-B788-4A0C-BFDE-46D55693726B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f9bd8329fc7667186dd71f18ded2cb990c5eab8","datavalue":{"value":{"entity-type":"item","numeric-id":2132408,"id":"Q2132408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132409$A7FC66FD-6A9A-4616-A376-0CCB2FC648D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f2dad8379b73c0072bf807e1d46a931a8cf362","datavalue":{"value":{"entity-type":"item","numeric-id":251069,"id":"Q251069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132409$0EA4984D-E10C-42A3-B575-851C47CF8EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a18472ed7d340e0fea5033dd5b7f04dec56d0fba","datavalue":{"value":{"entity-type":"item","numeric-id":329297,"id":"Q329297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132409$75FE3F39-DE9A-4EBE-ACAC-5DAE128E7D2C","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":"Q2132409$869CFCCC-88BD-4DFA-9C8D-9A6A3EFB3FE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132409$77B6BE49-15E9-4AF1-AFAA-F55E96A64636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132409$F4C94E99-C0D3-410C-9EE2-8F6D0874204F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edfdd73f106450d45d2843924d1ed37dcc85d696","datavalue":{"value":"7515223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132409$E79F715F-5950-452E-BF72-1CF98BEED7BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132409$02CBBC57-EF21-4F4E-AC53-C19243B9CA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132409$BB062761-EC78-419A-AF85-7CEEE373A6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b6f12f16cb4a23c6e23d6f44b03fefaf0bd9a7b","datavalue":{"value":"scheduling of advertisements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132409$3ADEB838-6A78-47BA-9687-2C84E79B7499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e78d61524d25f0a149a04087fc6a2b14197dce6","datavalue":{"value":"MAXSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132409$36A8DBE8-93CA-43B6-AE7E-85DDE665BE23","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":"Q2132409$E1C7506F-4980-43A0-BE55-DCFAE6C38E4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a0c5262cc9f42f1b7e5eb004e7de68f25fb4734","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2019.08.061","type":"string"},"datatype":"url"},"type":"statement","id":"Q2132409$7A491B46-EC07-4A99-A5D1-64A2841ECD62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"820637a71680c8854f59adcd997b32151d5a4496","datavalue":{"value":"W2978404549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132409$48522FC2-0E8E-43D3-B951-40D806482C4E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c7eb24249ce4600b8b663df32bbf419463d6153b","datavalue":{"value":"Q113317368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132409$7EBBDB11-A760-4656-A72F-1452D284BA8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe4814122a780469bdd6982cdabe83c5b226659","datavalue":{"value":{"entity-type":"item","numeric-id":1600000,"id":"Q1600000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132409$08C42414-111F-4871-BADB-E176913F6D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a49d2fc50b7d230d0c9e17ff57e50902ffdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132409$E4196739-76E8-4E52-8422-A331CE7700AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e36868d1e88815a81f9072f291321e674d1ff20","datavalue":{"value":{"entity-type":"item","numeric-id":1404272,"id":"Q1404272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132409$C86FCEBA-ED14-4531-81E7-6E5841D2574E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81761ee92e5ce99fc2ec1acc7052b71d788c6a9","datavalue":{"value":{"entity-type":"item","numeric-id":4449247,"id":"Q4449247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132409$DEE9EAAC-0EFB-48ED-94E9-B85003E2B7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"471d3484be9551eea385d7637aca5f191c7b5fac","datavalue":{"value":{"entity-type":"item","numeric-id":4737542,"id":"Q4737542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132409$4DD7B10A-9C8C-4D30-B472-334AFF83DA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132409$118778E3-580D-4F2C-99C4-0420A541115B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3c96629b106a2890a27dfea510e7c118169587e","datavalue":{"value":"10.1016/J.ENTCS.2019.08.061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132409$950909D5-DDA3-456E-B20B-EEFCADCBFC1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad3527785a8ff79dc836ab92c90e058f6438b4c","datavalue":{"value":{"entity-type":"item","numeric-id":6580082,"id":"Q6580082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8839accef8661abfac0ff01cd3477a807f3f7ab6","datavalue":{"value":{"amount":"+0.9702879786491394","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":"Q2132409$5781D997-8C81-49CD-914D-F869EB1AE163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c682e0b5bc426fde80f4649791937376f3e1a178","datavalue":{"value":{"entity-type":"item","numeric-id":1404272,"id":"Q1404272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd7fe32744e0ae2f00dd9a21a9b66dcdc331b5b","datavalue":{"value":{"amount":"+0.8785274624824524","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":"Q2132409$7EE8BF67-1866-4AA9-8DDF-B6EEE86368E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40d9d027740e302c85660006331a1e2907c2687","datavalue":{"value":{"entity-type":"item","numeric-id":2464430,"id":"Q2464430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd10ef7e229cb35a4f48c8a5a37ac308667db5dd","datavalue":{"value":{"amount":"+0.8684613704681396","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":"Q2132409$80DC1048-AFEF-429E-82B8-E8227B2A7BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb1965068682a67288176ea44826e62307d811a","datavalue":{"value":{"entity-type":"item","numeric-id":4737542,"id":"Q4737542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d413164cf6e2ae0eba5f03eb8b144f3883d060c8","datavalue":{"value":{"amount":"+0.8612424731254578","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":"Q2132409$B544A009-2ECD-4E60-96CC-7D97FED9797A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfb3b3d5f2c3d10afa83c1e4bfbfd9a961f8dd9","datavalue":{"value":{"entity-type":"item","numeric-id":4449247,"id":"Q4449247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0630bc6d4768055c53a85bf3a6e0c3a27dee7ec","datavalue":{"value":{"amount":"+0.8485076427459717","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":"Q2132409$BE2213BE-C511-4F9E-AEC9-CD2FB724C848","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2132409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2132409"}}}}}