{"entities":{"Q4962767":{"pageid":6992348,"ns":120,"title":"Item:Q4962767","lastrevid":41756632,"modified":"2025-05-08T00:30:15Z","type":"item","id":"Q4962767","labels":{"en":{"language":"en","value":"Combinatorial bounds via measure and conquer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972936"}},"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":"Q4962767$634E8942-4809-4CE8-AC0E-112AD1BF0E91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c65c84e768b2059c1b082f8cfad96c5a3f517159","datavalue":{"value":{"text":"Combinatorial bounds via measure and conquer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962767$D7AC25CB-3B53-4901-AE18-C246EE3FE099","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19a7b24ed0f09f274a2f7c0c362c94bb65030a0a","datavalue":{"value":"1445.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962767$9F1CC5FB-8E3A-42F5-982D-067FDE02B3CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ae5357aa2de8efad85404af9a25114cdc184ca4","datavalue":{"value":"10.1145/1435375.1435384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962767$59DE3027-D382-4F12-899E-55C6B6818165","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962767$63C28610-73DD-4ABB-A7B0-B05F0D571DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962767$9B817FFC-8919-4A52-A37D-AD63C67E3116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09e403aba1290071be4a10871b7278a0f7f5e55c","datavalue":{"value":{"entity-type":"item","numeric-id":1022342,"id":"Q1022342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962767$09E57213-3B6B-4113-94C4-42C6AF25C68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962767$A4BF9787-3D5D-4DBD-A545-4FCADE7A582A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962767$17DF1142-32F0-4D07-99CA-3E163A68EDF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962767$E4EC7B6E-15A9-4094-9D7B-30EC612510F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962767$0A7334BA-4DE5-446E-AA09-FD4750AFB0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962767$FBD7A446-6C30-481B-A892-F65E8262B5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962767$E1825C81-1F52-4E0B-9B04-3A2C9FEC3BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962767$C0F5B3ED-B44D-4D64-B432-E7DC35512B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962767$4449D663-004B-4F3D-9BC4-269C49F1803A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4c022e37697e88b30ea68831c09bff4f4613656","datavalue":{"value":"6972936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962767$1FB1B955-2B86-4C52-8404-CB9E845EE13E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c05667749ee040d72b51a649c954b27c152ee60","datavalue":{"value":"exact exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962767$47A47EC1-B31D-4129-B6DF-0780AFBC6ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"325d444ec4dfd06d216b15f4f1108205658b2ac9","datavalue":{"value":"domatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962767$A8D77FCC-E959-472B-8ED2-69B7B1CB044F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"669307fe7b3c3c87abf9b48f7e92ac9d875abb7a","datavalue":{"value":"listing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962767$9494D3A0-CE9B-49DF-ACAF-D90C729188C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f013677e1babc04e166747a4ac70dfe005d44e9","datavalue":{"value":"measure and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962767$00A301DD-80D6-4A92-AA5D-8661AD74BC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962767$4182F51D-8F43-430B-995B-B23CADEFA42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3207d5f84cbf00233332b823c1b2221f5672d61e","datavalue":{"value":"minimum set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962767$898FE5B1-6C20-4281-9039-B94003E7575D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9e53b21632b5c3e9df898d45ffcf7cbb1fabe598","datavalue":{"value":"Q60488725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962767$0417C356-BEB8-49F4-B70F-2EC4082E304A","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":"Q4962767$E589800A-ED06-4874-B01D-CE239DD54AFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87a7cfec165f5abbc5d8c49522fd58af64f1adea","datavalue":{"value":"https://doi.org/10.1145/1435375.1435384","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962767$02C3E888-D53A-4C6B-AEA4-514208FE2C8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b25b2f76aa677f569700847f3a6b080a1765545d","datavalue":{"value":"W2085870956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962767$37EE9106-2A95-47B2-A5CE-B6802558B849","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e17cae29d0da7e3a8da987c9a620e54d7ef852","datavalue":{"value":{"entity-type":"item","numeric-id":5897890,"id":"Q5897890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4415f08be919e908f8eaf25f6c6b2cc14b24ba97","datavalue":{"value":{"amount":"+0.9731305","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":"Q4962767$AFD5ADF7-5566-431A-A978-51021FDF805B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f02e28ddd44f69e94483cd647400142a447e06f","datavalue":{"value":{"entity-type":"item","numeric-id":271624,"id":"Q271624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8aec9bc00f26c669ea8d607b587c063119c0ea","datavalue":{"value":{"amount":"+0.9277643","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":"Q4962767$560A4C28-32F2-4CDB-B2D3-9DF3B2067E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c0076b44e2173fbb519580e93f1efb03512151a","datavalue":{"value":{"entity-type":"item","numeric-id":387008,"id":"Q387008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb1f107a6c7bdd3f818a4d99a07f3b8ac165274","datavalue":{"value":{"amount":"+0.9229124","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":"Q4962767$C7408D46-2031-437A-ABCB-51218A6B9485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce74de62570e4d4d8d5d02fd2e35e2f9fcce45fd","datavalue":{"value":{"entity-type":"item","numeric-id":2891369,"id":"Q2891369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb1f107a6c7bdd3f818a4d99a07f3b8ac165274","datavalue":{"value":{"amount":"+0.9229124","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":"Q4962767$EFFCC81A-0E43-4044-ABA4-E78968AC1A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b30806f542677ef3498f1d874ef9578e65b441","datavalue":{"value":{"entity-type":"item","numeric-id":1662648,"id":"Q1662648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e79b1718566be60335abef95db184eef0e7f2e9c","datavalue":{"value":{"amount":"+0.9008956","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":"Q4962767$F887E6E1-3363-4234-B4D2-DB95F556BF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e9be93114da87b775a6c8da94fbc474c70b854","datavalue":{"value":{"entity-type":"item","numeric-id":3588326,"id":"Q3588326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348cf65ec753a105295c557695da351cd3854807","datavalue":{"value":{"amount":"+0.90085435","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":"Q4962767$BD5E90D9-1BC2-4157-A4D0-94336CEB7C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0078da442385e645566af676139f05f04e006e","datavalue":{"value":{"entity-type":"item","numeric-id":5246092,"id":"Q5246092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e675ffc696af8be5bb7fe902953c72ed3015ba","datavalue":{"value":{"amount":"+0.9006496","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":"Q4962767$C75A952F-49E8-4E5E-9995-7CA1FAAE3F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b3cd7a04ae04fdda6507f54fc702dd8e9cdf19","datavalue":{"value":{"entity-type":"item","numeric-id":750159,"id":"Q750159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f60e5a1d092518987b014bb2fe536ceae253f4","datavalue":{"value":{"amount":"+0.89646834","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":"Q4962767$2FEB912A-B996-4218-BC52-33C4906FD36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66a12ebe9d2c9903eaccb9a97e5273ba2b00abe","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"758a5faf17a3127200b082a4deb37516e32a0ae7","datavalue":{"value":{"amount":"+0.89557165","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":"Q4962767$4E6230AC-55F9-4E74-99A4-D48FC465F000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c20de99d8da7a0248f050988f71a83dbb54e371","datavalue":{"value":{"entity-type":"item","numeric-id":2448915,"id":"Q2448915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902879a0c1f113535bef0dff2393161693b58d34","datavalue":{"value":{"amount":"+0.8912463","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":"Q4962767$C798065D-DCA0-4F73-AD2B-3ED8C73402B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962767","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962767"}}}}}