{"entities":{"Q2788996":{"pageid":2799734,"ns":120,"title":"Item:Q2788996","lastrevid":52464935,"modified":"2026-01-22T17:28:03Z","type":"item","id":"Q2788996","labels":{"en":{"language":"en","value":"An \\(O(\\log \\mathrm{OPT})\\)-approximation for covering/packing minor models of \\(\\theta _{r}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6545971"}},"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":"Q2788996$7464E45E-8267-4502-A905-08726670A65F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9022a30f8bf1f3812897cb5a4b0f806e3fedbd71","datavalue":{"value":{"text":"An $$O(\\log \\mathrm{OPT})$$ O ( log OPT ) -Approximation for Covering/Packing Minor Models of $$\\theta _{r}$$ \u03b8 r","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2788996$2A1939F2-E401-46A9-9258-768F8AB3091B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"828a2f47074d2e09e8f93adda318ff8dc4a27ae7","datavalue":{"value":"1473.05237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788996$73C2B064-6260-45BE-B069-7E8F61AE4858","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b18c93292c190f1c02d7697b6c2151f9d0f918fe","datavalue":{"value":"10.1007/978-3-319-28684-6_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788996$FEE0E264-C333-454E-8D1D-3D85E12EAAAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e120c32eebc313daf317182919093b1ebe216aa","datavalue":{"value":{"entity-type":"item","numeric-id":1751096,"id":"Q1751096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788996$1B143C2F-C6DA-4349-BE1F-47E02D68BD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"001bf7e8cd12734854d271c49ff106c597b12f4e","datavalue":{"value":{"entity-type":"item","numeric-id":284714,"id":"Q284714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788996$BCA8BD01-E647-43A6-AFEF-4E3F33F05F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788996$13C9D19C-B848-4D82-888E-C7EAEA0528F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788996$734A8F8F-D32A-42D4-B6F6-4BEEC8BA6D0B","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":"Q2788996$8CA32C46-2518-4A7C-82B3-91BBE3D968D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e53e678e29f7b2f89df1b8e0b1fc2ce3cab575d1","datavalue":{"value":{"time":"+2016-02-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":"Q2788996$5596DEA4-126D-4F9B-930B-9D940D5598BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788996$AACA43DD-A814-47AA-9458-FAF4D6FB3C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788996$BCEF6F54-DBFD-4E8B-B71F-9F976B8D1D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788996$5AD02A9B-868F-4687-9B4E-5CCB3073E83D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73dbe69b1b6cd7712e0878f7b670c79cd0de7ac9","datavalue":{"value":"6545971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788996$321FB482-560D-4DDB-BB81-8D2D459283F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaf02d69923f0c12c07f3a51b3fd5286e790bfd5","datavalue":{"value":"Erd\u0151s-P\u00f3sa properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2788996$5E4DF554-CEA3-4643-8A0C-536DE4F56EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2788996$F0DD5559-6EA9-4A2C-BE78-F20C8FB3EFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c673080127e1d2f44f24cd80d57f7846b39549a8","datavalue":{"value":"graph packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2788996$990A610C-E098-4D96-8694-69F5534FB097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2788996$F4F88759-97AE-49E0-9B65-54DE51E2DC78","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":"Q2788996$2226BB55-0E5C-4C5E-A92A-9FB009FC047E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b05622ebc438ad6b54a22360c462bfbe0b4e03e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-28684-6_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2788996$F89B84A1-9032-48BB-92EC-F3131FE0C1B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b3842a4748a60811bd2a9294485c447901f5c28","datavalue":{"value":"W2340159834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788996$CAEBEB3E-D1B8-4D2D-AE2B-11C8F50BD86D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc07b757ec41b846e9fdca1eda8046381fccc9b4","datavalue":{"value":{"entity-type":"item","numeric-id":1751097,"id":"Q1751097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aedf22dc089447e477af58951ee42995d19da91","datavalue":{"value":{"amount":"+0.987598478794098","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":"Q2788996$162A9415-E6D8-4B09-ABEE-38D74D46CB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e8107e4f70fec503441a04db04a007ffbb4434","datavalue":{"value":{"entity-type":"item","numeric-id":284717,"id":"Q284717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2737f85f6e418bf1b743c7fc152d08292c250679","datavalue":{"value":{"amount":"+0.8059676289558411","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":"Q2788996$45ED70BC-1A21-4F8F-98AE-11C70B0BB01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee1450a6ab903f9e9eb142853692f5848bd2664","datavalue":{"value":{"entity-type":"item","numeric-id":5236274,"id":"Q5236274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3cc235e12cecf44f5727446f219d5a64a4c2b9f","datavalue":{"value":{"amount":"+0.7916159629821777","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":"Q2788996$FEB54B10-614C-4CEB-A564-A7DE98AA95B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c12f9dd31f8dab97b8cbc5fbf83a935778051e","datavalue":{"value":{"entity-type":"item","numeric-id":5126748,"id":"Q5126748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd1477526bc23c405210146c0bd8bc360c7b7a29","datavalue":{"value":{"amount":"+0.7868267893791199","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":"Q2788996$24D1924E-46D3-4A88-840A-413962F65225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b3464d9d4ee8d5d1385f4678e9c6e6fc900867","datavalue":{"value":{"entity-type":"item","numeric-id":3113683,"id":"Q3113683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9931452eb1a353bdeffb028c9612eefd5b48e456","datavalue":{"value":{"amount":"+0.7705928087234497","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":"Q2788996$3C892695-B371-4F40-B1A4-54D63C01E819","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2788996","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2788996"}}}}}