{"entities":{"Q2935262":{"pageid":2945982,"ns":120,"title":"Item:Q2935262","lastrevid":52163501,"modified":"2026-01-21T01:53:40Z","type":"item","id":"Q2935262","labels":{"en":{"language":"en","value":"Improved approximation of maximum vertex coverage problem on bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6382433"}},"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":"Q2935262$64C15F50-CB5B-4198-82D9-E57659B531F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3620e67fc5f2644c24086ad36e67281f75835c7","datavalue":{"value":{"text":"Improved Approximation of Maximum Vertex Coverage Problem on Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2935262$D1AC8037-D68B-41AC-BFB8-D5B490284AE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60f48195e7d9687344d15d2baf71ee04e89e7d03","datavalue":{"value":"1310.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935262$CFDFE075-07E2-402D-BE3C-F802C1CEB2C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07fbeae0483bf677ef04c74efc8d5f7744d7ec26","datavalue":{"value":"10.1137/130931059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935262$DABC5EEC-950F-4243-BC4F-D3E1CAE36A2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2935262$D70FE8FA-53B9-4A7D-9EBA-922B5136E810","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3845bd0dd20d688f1fbe9c72d536964bab953c71","datavalue":{"value":{"time":"+2014-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2935262$DC8AC732-9996-4247-B0D6-CF290180B8C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935262$CAB8A03B-4154-4A14-9428-F6DACBC32133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935262$4E32E66D-D387-41E8-AC6E-AA16B815806B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935262$9A0FE932-2EEC-45CB-9E5A-C86DB8977ACF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22386cc9dd8b7241a7cf7c22ae1170c6d3be0636","datavalue":{"value":"6382433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935262$0C0E43D1-B769-45F6-B0AF-950FB0F4D215","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed8a010bdd9169cc07d3976a995e98935bae1e64","datavalue":{"value":"transversal number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2935262$497D0738-31F5-4722-BFA8-6429F2F2D7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3e7b0bd07ac04957714104c528c0527e389b149","datavalue":{"value":"vertex coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2935262$8B7FACC8-9B81-4242-BCEB-A2EADBAE6BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2935262$A92C8D40-7D22-4108-9F0A-12264FE50027","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae9c63dad3e3cebbed817cbd57666403c4f55af7","datavalue":{"value":{"entity-type":"item","numeric-id":964477,"id":"Q964477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2935262$533E1A7E-3803-4D1D-B3C6-31BCB7495519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e246b2156a66b2ef031cfcf9e9cd6a9e9aa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":431807,"id":"Q431807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2935262$AE2BB505-E5A9-4E5D-BB10-47AD9A7DD21B","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":"Q2935262$1562739B-2A72-4A84-973B-20FD175EA4BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"235894db99c0b5d23c384d33abd46dea7fac7bf3","datavalue":{"value":"https://doi.org/10.1137/130931059","type":"string"},"datatype":"url"},"type":"statement","id":"Q2935262$E9363FDF-21B5-419F-8641-D592F8CE002F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecb3f91142503ca7e775b22a5349dabb97af279c","datavalue":{"value":"W2040480264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935262$338A468B-4D5E-4919-B63E-D31AE859AAD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33120e2699ece4d93622fdc0e4b94b75134f33b4","datavalue":{"value":{"entity-type":"item","numeric-id":2448919,"id":"Q2448919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a35d99f45db58a9ae23d590f18f293fb9533f0","datavalue":{"value":{"amount":"+0.8903681635856628","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":"Q2935262$5E600DF8-F15E-4461-9184-0FD8C031A7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09956d43d110f7a73e8831391efe4c4abf12dc3","datavalue":{"value":{"entity-type":"item","numeric-id":5361234,"id":"Q5361234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5afd4a735fb5dc6480fd4ba41afa9a7fa65ca183","datavalue":{"value":{"amount":"+0.8655905723571777","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":"Q2935262$E2EC9D70-65B9-457B-917A-5B8E1350D890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd84ea89df8b85c4c053946db9761b9c151ff0c","datavalue":{"value":{"entity-type":"item","numeric-id":820559,"id":"Q820559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0478e87164b66adef1edca9127804b24e6077061","datavalue":{"value":{"amount":"+0.8625138401985168","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":"Q2935262$6CAB9478-C4F8-490C-9171-B4C5BB573681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcd94575fef7964f47c700f2149882c5b793cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1848386,"id":"Q1848386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4595efeafd573189e46b86cac413b82a7d1f1d","datavalue":{"value":{"amount":"+0.8564542531967163","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":"Q2935262$2D899026-F00A-4D9F-A0B4-0447EC1E06F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39883d69fc48780103bfd297d72bdc98c61313bc","datavalue":{"value":{"entity-type":"item","numeric-id":4579900,"id":"Q4579900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a741c8624010d9eb916036b2dd16a88461f196f3","datavalue":{"value":{"amount":"+0.8402532935142517","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":"Q2935262$548E0DFB-512A-47CB-B7AB-8607B2EA0E5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2935262","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2935262"}}}}}