{"entities":{"Q2643796":{"pageid":2654539,"ns":120,"title":"Item:Q2643796","lastrevid":50152394,"modified":"2026-01-13T07:00:03Z","type":"item","id":"Q2643796","labels":{"en":{"language":"en","value":"Improved worst-case complexity for the MIN 3-SET COVERING problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183110"}},"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":"Q2643796$E410FDC1-693F-47E8-A591-808ACE344585","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"153c255aeb9afda60557584ef4d6e64f31606b45","datavalue":{"value":{"text":"Improved worst-case complexity for the MIN 3-SET COVERING problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643796$08B5E0DF-9B7D-4077-AA22-7E96E077C640","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ce8d35a9f9200ffe372b918987cc933603e2a81","datavalue":{"value":"1123.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643796$4773C3B6-E440-4294-ACD3-99B17C8EC7E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643796$0677FDAD-151A-4ED7-B286-13F69FC521E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643796$A8A0F65A-344C-4B89-8F9B-9B8C653DAC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643796$D8D1A310-63F4-41C8-BCED-09CB25DE4ACC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643796$3FB87D3D-70F3-4C2E-A4E7-082E0C6C495D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b09aca3aa7cf2e4777f30c65432cb22c512993","datavalue":{"value":{"time":"+2007-08-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":"Q2643796$FD7FE2C5-449F-48EC-97B4-BB55325B9E13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88de4b56add7c4b676b0a0df713127fbed10f530","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/2121","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643796$921F944D-7788-41F4-B425-7DD21A984B1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643796$D1601339-33D4-44BE-9983-5E980E4CE56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643796$19536FA9-168B-4F07-B472-D1E3C9D64093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643796$26166BAB-28EE-476E-B678-E4066EDBDEB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32fd099fbe5dc9e22558e69dee7fe2e325071a54","datavalue":{"value":"5183110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643796$49FF5105-EB82-4B9A-B5F7-788FA2639E6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643796$D6F14303-86E2-4843-A118-8EB6F0EFBEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643796$5FA4BEFC-0E6C-49B3-A8BC-89D00D204C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23c1bce2fcff7a8b1fbd78b02bb3438d93757a43","datavalue":{"value":"MIN SET COVERING","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643796$D065CC61-598C-49EC-97C1-B6CF252F34D5","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":"Q2643796$63BC9856-599E-4FAE-B20A-A67C310D1F8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5be7cf09d1529c4cd63b87d71432745b19f10875","datavalue":{"value":"W2023862676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643796$C25157D2-B3F0-4547-98FF-7E49954DDE92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c474c39c66015d4e536570f84c99c108f36d115","datavalue":{"value":{"entity-type":"item","numeric-id":4652410,"id":"Q4652410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643796$5C9EEB19-30A8-47CE-8356-0FF14B5E1E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643796$5296307E-DE88-46BA-BA9B-56903D4EF8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187ca648aed40b740c2d46a4573b7b977f86a9d8","datavalue":{"value":{"entity-type":"item","numeric-id":5897901,"id":"Q5897901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643796$51130B93-C718-4DE3-B2BE-C791A4493EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f20137b41c88018c6fc1cacd0b6447540de6c8","datavalue":{"value":{"entity-type":"item","numeric-id":2768314,"id":"Q2768314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643796$0E054726-5B77-40D7-A0B0-28D4B0FA9161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643796$97073EC1-8F5E-4145-8CB0-6C1A3934D192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5898a3a95e1b0606e52aa24c79d5a6dc96dd2a74","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643796$F0E1558F-F8D7-4EEB-A807-FF4473F378CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643796$5630F817-A04E-481A-B607-DE040F5CD1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5b75f6f654c892c6c6fabd2fd83442e31936d7","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643796$A4406646-57AD-4A05-BB86-AE6F8F0F1893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1c16314d571ac552ffc4dba48f547b3438465b","datavalue":{"value":{"entity-type":"item","numeric-id":4747916,"id":"Q4747916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643796$43C1592B-8AB5-4DEB-BDA6-225C1B532699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643796$9EA7522E-9B57-4DA9-9596-8A9746ED0473","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18be046329fcce23527e657bda0efe6f13b6fcad","datavalue":{"value":"10.1016/J.ORL.2006.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643796$A818B96C-03E2-418A-B3B4-E54283503F2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e755bb9085f41f3b4ff3141f7970487689b2cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1334632,"id":"Q1334632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ac93ebe707e4028c39f7c7d9592543e1d5f641","datavalue":{"value":{"amount":"+0.8006810545921326","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":"Q2643796$AF8D3C80-A364-4D30-9A96-0AFD91E36A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c0c4cd2c8e50602017ab446b723263356276df","datavalue":{"value":{"entity-type":"item","numeric-id":1001381,"id":"Q1001381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c52de13fe0ad25d7a195fa58013b7a5ff0cb335","datavalue":{"value":{"amount":"+0.7996990084648132","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":"Q2643796$AD732DA6-D1A1-48F4-8EBF-70CDC8A8D9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97690f116ca49f409e5c76a2e1018837df9c6d02","datavalue":{"value":{"entity-type":"item","numeric-id":5299159,"id":"Q5299159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e089dbb71b4d93402425f6331eb32f642bb482","datavalue":{"value":{"amount":"+0.7900079488754272","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":"Q2643796$A3B31482-1EE4-4796-A5AC-E8CA961B9FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa2dc3f2131d9e6ed6e4c98e6a59e2b63c0eb21d","datavalue":{"value":{"entity-type":"item","numeric-id":1095668,"id":"Q1095668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ceb30d2b6f55dd6c7b19ae44fa72ca3e119dd1","datavalue":{"value":{"amount":"+0.7779393196105957","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":"Q2643796$DE3C0A12-E674-4139-A0D2-E79BEE006307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf170789a58b17db68634bb64b1ffed3bfd255f","datavalue":{"value":{"entity-type":"item","numeric-id":4817473,"id":"Q4817473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa32d8576a084a4a46a8a1bdb99b5f6ca047e5d","datavalue":{"value":{"amount":"+0.770065426826477","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":"Q2643796$847DF108-1A51-4C0C-A4B0-B565D952FDFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643796","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643796"}}}}}