{"entities":{"Q4210164":{"pageid":6239765,"ns":120,"title":"Item:Q4210164","lastrevid":46585743,"modified":"2025-12-25T02:38:04Z","type":"item","id":"Q4210164","labels":{"en":{"language":"en","value":"Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200803"}},"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":"Q4210164$9012EBE8-2D30-4822-AD26-58422D1CAEDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83741960c8d287fb2faf1d4f362ecae5f198e105","datavalue":{"value":{"text":"Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210164$AFAD337A-188B-4ECB-ACF6-33F6F68FE7DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1cb495c93f2ffcd0f303a67030f8c5e15a9003b2","datavalue":{"value":"0914.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210164$B4C7BEB2-1479-4FDB-A6A8-936707C9CC89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6adf66fa51cbf9a7839564c91cf1fbbb69a556b1","datavalue":{"value":"10.1137/S0097539793260763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210164$2392E166-0EBF-44B0-B6A8-09CF41201EE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d67f9ea3a3be8c8f3a2cb178484a289783794325","datavalue":{"value":{"entity-type":"item","numeric-id":222783,"id":"Q222783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210164$1169278B-D979-4E51-A7BC-869901F126CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210164$41868486-D3F2-496E-A0E7-C8EFC3DF8A12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210164$FD1C99D3-1A5E-4AD1-B06C-65016752620B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210164$630A695F-E515-45F4-AFB7-3855C08EC74D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210164$E3B4678E-09C1-4EB8-AC4B-F0E40F7ECE0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f506199ceb83a53bd6f1cd0e843a99924b2424fa","datavalue":{"value":"1200803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210164$5D27C6DD-BA28-4E66-B317-41844CE04A92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210164$1F72DEBE-F272-4568-AEF6-687ED55CC5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210164$C2480B3D-569F-457F-AD83-103499EB76B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210164$0C1F8169-1435-4647-A725-6DA5E17CCD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8003d3d19a053181f46a4ecf249493937eb4848d","datavalue":{"value":"parallel","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210164$27926CAF-B94C-43F0-83E7-FD5D1A7B3825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210164$DC524580-1A00-4408-85A0-6445D004C4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b492440fd2fc1995f3fbc9356fa9dce135c344","datavalue":{"value":"voting lemmas","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210164$1FEBADC0-0791-4D9E-A922-74FE4CBC9837","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":"Q4210164$F165C401-198C-4C28-9216-D16BF59B278E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210164$EABC6043-D113-4BCB-90B6-B925DACE798A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e3627f13890a3338bad7f8ce5235036336ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3964325,"id":"Q3964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210164$2EDD5328-3A59-45B4-909A-F37183E5AB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210164$36F4A989-F433-419A-9DF4-4183F2FFF61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210164$A2C6C140-8358-49D9-805C-D471A4A492FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cea4f81d76d8c0b2bb24b0482eee463718d2545","datavalue":{"value":{"entity-type":"item","numeric-id":5248514,"id":"Q5248514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210164$934589B2-DEB0-4C17-9B71-2B2A618322C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210164$802F566B-F07A-4BBE-9983-B5687B072B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210164$07F23B8A-416C-4788-A800-DB0928848AAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25c816dbc64609679b153b9348440469eae263e3","datavalue":{"value":"https://doi.org/10.1137/s0097539793260763","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210164$908C280B-DDDF-4D9B-9EBE-EC689462478B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d3a1fe6afacb363ad6c1c266fc14724afdfedca","datavalue":{"value":"W1988837529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210164$A2244EED-2D53-45BF-B5DF-2DE3E489AE6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024bf34de870531202955617f2985086ee2e6f47","datavalue":{"value":{"entity-type":"item","numeric-id":4234153,"id":"Q4234153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c054232b4a02b81c2a2262ee0901071496ae3524","datavalue":{"value":{"amount":"+0.8614506125450134","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":"Q4210164$47389A20-3D5D-4645-AB4D-B3227583B94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a26c3bde649d87ff332528ac97ee2d2c0a5758","datavalue":{"value":{"entity-type":"item","numeric-id":2768349,"id":"Q2768349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fdd42244fea1cb7235ba3e00f5ca832e1d4ea25","datavalue":{"value":{"amount":"+0.851139485836029","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":"Q4210164$001BFE93-F2F3-4355-90D7-70350273E913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6cdf6954e1ae469db09ae810ed79e78d3b5c410","datavalue":{"value":{"entity-type":"item","numeric-id":5090914,"id":"Q5090914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51368b4224ef25a83d9a98905605284c4bf9480a","datavalue":{"value":{"amount":"+0.8219100832939148","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":"Q4210164$3B1F9834-9F45-4760-ACC6-D8E63261699E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca3329628da2155517baed4ce0504261eeb169f","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3281713c301d18d34b6238e9c426d25f9fa6787","datavalue":{"value":{"amount":"+0.8108223676681519","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":"Q4210164$7D82FAD4-98C7-416E-87E8-16AA65C79ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2930bbed75ccd709b02bc97e4bdf552ddc53ae","datavalue":{"value":{"entity-type":"item","numeric-id":4535021,"id":"Q4535021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7937673646ae32c98067ddd0585ad7b514cb6b","datavalue":{"value":{"amount":"+0.806552529335022","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":"Q4210164$BC439A08-729F-458F-BB5C-DFB6D68DDC45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210164"}}}}}