{"entities":{"Q2971167":{"pageid":2981892,"ns":120,"title":"Item:Q2971167","lastrevid":58081188,"modified":"2026-04-03T17:43:31Z","type":"item","id":"Q2971167","labels":{"en":{"language":"en","value":"Tight Approximation Bounds for the Seminar Assignment Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6700414"}},"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":"Q2971167$7B20E9EA-7879-4AD3-907C-8BB73E0DD7A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aab6a6f3b72f57b9f855848aacb10fd4b2b2cec1","datavalue":{"value":{"text":"Tight Approximation Bounds for the Seminar Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2971167$BF07E113-60C8-4318-9120-5D1DA89D35FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5adffb18386de656f33f5ba92e353b8c94434345","datavalue":{"value":"1484.68327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971167$5AED5279-6F96-4B99-BF61-41A31C1E1FEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c90e09432dd9de434f942c3f309527a80ec7023d","datavalue":{"value":"10.1007/978-3-319-51741-4_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971167$EF26CA4D-977C-49E3-98D4-56E806FA5AA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4843e77ffbfdf98ad56e0b7cf4127d02d9d61925","datavalue":{"value":{"entity-type":"item","numeric-id":442254,"id":"Q442254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971167$D727309A-CD30-46B7-8C50-F684A0F01643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bc197533292cdcf85d61e1387b8b0eeec3d0498","datavalue":{"value":{"entity-type":"item","numeric-id":1706112,"id":"Q1706112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971167$716ED266-8241-406E-B102-7FD69BA235DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971167$05171CCF-3DA9-40A8-80E6-E3A32DC6A659","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59c8949104cb3355067f12c7ef2dbd734933f3b0","datavalue":{"value":{"time":"+2017-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2971167$15A2B811-5EAE-49C7-A833-13F745BB39E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23800b9bce85c298e7bc8df9a46a9e498504581f","datavalue":{"value":"https://arxiv.org/abs/1610.04785","type":"string"},"datatype":"url"},"type":"statement","id":"Q2971167$3FB4CFA8-D733-483C-B3A6-06FCCB353730","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971167$99F1A687-B26C-4B8E-A28B-95C3C2DC7A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971167$2A5C50CD-0E15-4D02-8472-5FED6D6849DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971167$58089213-3408-4A11-97B8-57FA78ABF8E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c39bc905671053bec6d6cd011dc2fa405f11296","datavalue":{"value":"6700414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971167$E074477F-25B1-4DC7-B36D-B52E48B5E33E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4f90da7db225a3b98447aba2e6dcc1f22d26e7","datavalue":{"value":"general assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971167$46B29512-E56D-466C-8C22-9923B9A2D389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4049a11d30d679996fd549c4c4dca2d11705a3e","datavalue":{"value":"budgeted maximum coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971167$02198547-F645-4A27-AEEF-0A71B2699DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b3a0b15bd13aa0585efd909b84a4556dcd51139","datavalue":{"value":"seminar assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971167$06B55B4C-7D56-4FF0-AED3-1606B96908D2","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":"Q2971167$37156796-6FF6-4EA3-BA19-E2EF148E2486","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c56f17d93f6b60a752f2a525f18faccf8cea2d5","datavalue":{"value":"W2536885665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971167$CB6A56EC-B3EA-4086-9F8C-4ACE6845EF8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"052a7d899899c9e1feb979afa36285882f842fc7","datavalue":{"value":{"entity-type":"item","numeric-id":2849904,"id":"Q2849904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971167$4A8FFB3D-CE76-47E6-941F-C13F87D883B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a2fc7be193fe809231367eb17862327a812f41","datavalue":{"value":{"entity-type":"item","numeric-id":1199507,"id":"Q1199507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971167$ABD2BF9E-3C26-4AE3-8AF1-4B6B46447B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3432c1ab433416cdc6f3edf50130236aec405a","datavalue":{"value":{"entity-type":"item","numeric-id":845859,"id":"Q845859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971167$343E6C91-84A8-48DA-9200-9E7C69BB3F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca830b887d4626a81e35fdb0cace7c0ec57e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971167$C6B62630-944D-46A1-82FB-4CA66DF39A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a718f1c5ce11877d888248eac9b4639a28c7d373","datavalue":{"value":{"entity-type":"item","numeric-id":3581502,"id":"Q3581502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971167$8FDAC641-44ED-42F9-B4DF-A5108C5E6D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971167$68DE9D07-0700-4D8E-A9E2-6D5FC5420594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ed5ed84b370d99b54cd82637e7a3b9c2b3e5ed","datavalue":{"value":{"entity-type":"item","numeric-id":257215,"id":"Q257215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971167$1C1331D9-08E9-4BC9-92E0-D84EA34E7011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971167$294D13D8-70D0-429C-A91D-7631948120F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971167$FB8BE5CA-E381-43FC-BE85-415A4E7231E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521236195e8c1b65dfc0d8a560fecc45a7c4539e","datavalue":{"value":{"entity-type":"item","numeric-id":1433658,"id":"Q1433658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971167$CF701C97-401B-43EB-98A4-8790A0CABB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dd00848008dd2a71dbb85075c36e02f58162aa","datavalue":{"value":{"entity-type":"item","numeric-id":1801679,"id":"Q1801679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971167$D2CE45CF-F48D-4821-A238-B171DAFEF483","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21017b3f5308252d161c8d9dcfb999425ba8ae21","datavalue":{"value":{"entity-type":"item","numeric-id":2884281,"id":"Q2884281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b11ba2d323aed416367c4374582bfa5c53ba276","datavalue":{"value":{"amount":"+0.89699656","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":"Q2971167$31675937-493A-4A3B-87FD-1A297E997B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0ffc2aefad54c9ee7c448eaca22c087c547583","datavalue":{"value":{"entity-type":"item","numeric-id":2197546,"id":"Q2197546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcbf70c135cb18c71c9ef5bca302aea72b576a94","datavalue":{"value":{"amount":"+0.84561884","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":"Q2971167$4CE771A7-2CCC-47F0-90F5-B54898ADDE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7859acd6998ca106c016e9ea80895c5703e1b3","datavalue":{"value":{"entity-type":"item","numeric-id":1388830,"id":"Q1388830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc9568aecba4a29411a8f149346aa4be4f2b62a","datavalue":{"value":{"amount":"+0.842901","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":"Q2971167$A33EB3C0-B82E-48CC-945B-450FADA6D894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c3ab9807170cc4deaa0f857851bea5b95922e5","datavalue":{"value":{"entity-type":"item","numeric-id":3095327,"id":"Q3095327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0655b0a86a720cec6176af4d617118b45c3d202c","datavalue":{"value":{"amount":"+0.83561957","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":"Q2971167$28F2DA7B-2F5B-46B0-A073-DE3FB08C61DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f43af4e613b0134a575299f067680b4bc3b7e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3437889,"id":"Q3437889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d91166c2a0c62fb1918af5329d46bccdf624b85","datavalue":{"value":{"amount":"+0.83404446","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":"Q2971167$0F16AE71-9433-44B2-A589-B805761AD461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3d9ebc936f1ec8d130bd049f1d3cc6f755bca1","datavalue":{"value":{"entity-type":"item","numeric-id":845859,"id":"Q845859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d4db61f3befe5d0f4ead074d5231de2fb563fb","datavalue":{"value":{"amount":"+0.83307415","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":"Q2971167$EC07B5B4-5A6D-4F93-9A6F-22A2B2786C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4a069502a4c582201a76fdfd98aad2f7c403f3","datavalue":{"value":{"entity-type":"item","numeric-id":5917881,"id":"Q5917881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8207c5488ad9c3fe04c69541b56f988985e7e94d","datavalue":{"value":{"amount":"+0.83241963","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":"Q2971167$8695B4F7-6393-4196-8E75-67D8CBF1EB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69dd9a498cdd9287043012018235d2650c70350","datavalue":{"value":{"entity-type":"item","numeric-id":5925162,"id":"Q5925162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8207c5488ad9c3fe04c69541b56f988985e7e94d","datavalue":{"value":{"amount":"+0.83241963","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":"Q2971167$6F5BC77D-4106-44D1-AF1B-4769E3B0691F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38913d2ad8e5acec389a2d9cc07dd2e2e628ca7a","datavalue":{"value":{"entity-type":"item","numeric-id":2464382,"id":"Q2464382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"100d8db202217c91c831db11a789be5c2e3c765a","datavalue":{"value":{"amount":"+0.8314323","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":"Q2971167$CAD02E4A-0374-40A3-A761-CE59DB5F9336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03eefbb1c2ec20ef50ce3e644219bbc746be302","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e93e3ca43d8fe347c79f4f6ddc8b0b7bed684a83","datavalue":{"value":{"amount":"+0.8303569","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":"Q2971167$9B6B8298-55DC-48E7-BDE2-617068C93011","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2971167","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2971167"}}}}}