{"entities":{"Q6580082":{"pageid":14191237,"ns":120,"title":"Item:Q6580082","lastrevid":95786096,"modified":"2026-06-05T09:45:58Z","type":"item","id":"Q6580082","labels":{"en":{"language":"en","value":"Approximation algorithms for the MAXSPACE advertisement problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7888057"}},"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":"Q6580082$9C82F71E-BF36-4CC3-905E-D161EB49C4BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d53bb955af6f13f207607f05ed1d44062b5ced1","datavalue":{"value":{"text":"Approximation algorithms for the MAXSPACE advertisement problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6580082$0EBFF2D1-48C9-4752-8D78-8CAABD0EFF08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81398a0763312607ef33c10823f62c82d3049a9a","datavalue":{"value":"1544.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580082$EDF5AF43-79BB-4D0D-9085-645BAA1E770C","rank":"normal"}],"P16":[{"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":"Q6580082$08B0BEDF-34B2-4349-8D51-5E6D8DFA88EA","rank":"normal"},{"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":"Q6580082$98BDB7B1-B9C7-4C26-B6EC-CE6B4DDC6A7C","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":"Q6580082$F49D31C6-214C-4F3B-9C1C-8B6873B7F32B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580082$D6666874-0559-4211-91A4-CB35C844CAB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"581d0568ac17ca43ed5d0aedd4efb6193b09597e","datavalue":{"value":{"time":"+2024-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6580082$02E385F4-BBAB-42B1-A227-027D3A03DC28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580082$FFC6AFBA-4E12-4032-9236-E93CBDD21A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe4cc642a4af3f960e2efb64da6bc285765447eb","datavalue":{"value":"90B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580082$38F762A7-AC68-4687-BF01-542F38DC4269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580082$3B657F28-828A-4497-8E79-893A0F824249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580082$2D3F2F69-7182-4DBB-9519-4BDB79A42F82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6933ab2e1cc800e98be3e5766bcfd32c936997e9","datavalue":{"value":"7888057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580082$1BB6722D-A0E7-43C9-B125-6D83C2AC0755","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580082$D62FC0EE-8FED-48D4-A280-C08812A9CB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580082$14FAEC84-DE13-44AE-A55C-D5D5743CA13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580082$F298CB40-DB85-40E0-91D8-08D0C51148CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbf46245f5a1de275b4022106c14987dcad76977","datavalue":{"value":"advertisements","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580082$910D3FF0-80B6-4CBD-88CE-ABA28E0E3A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e78d61524d25f0a149a04087fc6a2b14197dce6","datavalue":{"value":"MAXSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580082$045A9B53-100B-424D-B1C3-A766BFD6993B","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":"Q6580082$DDF9DF86-DCF7-4833-A095-C22F699DCD7E","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":"Q6580082$3E2BF313-BA78-417B-98A3-9A8E413292EA","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":"Q6580082$9280DCF5-C637-41E1-AC5B-6B106B60C1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5104efd6b08486c5c45a7f385860b5ceee48ecaa","datavalue":{"value":{"entity-type":"item","numeric-id":2132409,"id":"Q2132409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580082$41A8A4D0-ECCD-4BB3-97C2-54ABE71E1549","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":"Q6580082$39A35845-118D-4B72-A364-ABBBF096BD13","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":"Q6580082$D65EE790-F735-49EE-9A24-7DD7BA5C7FC8","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":"Q6580082$E8539BF8-14C0-438B-B92F-E7B270954D76","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":"Q6580082$23C10BA6-1E23-4E71-9DA1-2112ED573A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580082$6D507B50-15B9-49AA-9CE0-CC0C1A0DBE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580082$942D2A4B-EA27-461B-88E4-E9D59048917B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580082$B361ACC3-A418-4EAB-93A3-BE9E66D08C56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"532f5d9b53e3223bafdbd990191e1177c0da00af","datavalue":{"value":"10.1007/S00224-024-10170-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580082$42C96985-38EA-4D2B-8A3D-8A58A7378B4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7c5c0e5922a5693e2e9180f79706963638e827","datavalue":{"value":{"entity-type":"item","numeric-id":2132409,"id":"Q2132409"},"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":"Q6580082$5F9882CD-4DE5-43FC-9255-213EBAC93685","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":"171b37e272471967b8c8a99a7620525afeec186c","datavalue":{"value":{"amount":"+0.8939684629440308","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":"Q6580082$F8613355-D472-452D-93D3-CFC3F3CE51B0","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":"b218161179f386718abd9610f8c5cf1740f7e376","datavalue":{"value":{"amount":"+0.8745355010032654","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":"Q6580082$1B849A74-D399-40A6-A20C-659E4734324F","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":"d7c99215c8370cfffe32de77b94823af357dcfba","datavalue":{"value":{"amount":"+0.86480313539505","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":"Q6580082$E2E94F03-760C-44C0-8DC2-8E28EAF353CC","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":"75756a5549db4316030b46b275e5eac109714249","datavalue":{"value":{"amount":"+0.8643820285797119","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":"Q6580082$5F208BAA-569B-484E-B73E-1345F107C174","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the MAXSPACE advertisement problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_MAXSPACE_advertisement_problem"}}}}}