{"entities":{"Q5361234":{"pageid":7390808,"ns":120,"title":"Item:Q5361234","lastrevid":52909634,"modified":"2026-01-23T19:10:14Z","type":"item","id":"Q5361234","labels":{"en":{"language":"en","value":"Partial vertex cover and budgeted maximum coverage in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6781239"}},"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":"Q5361234$6B9ADEA9-816F-4A6A-80D9-73D0DA23F670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fb1ff5a761cc222abb09fdcd686122af9e74e0e","datavalue":{"value":"1376.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361234$4A420573-05A4-4467-B5CA-E989D084F6A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccfd904411d7aafc0a05811db198ce7857ef2371","datavalue":{"value":"10.1137/15M1054328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361234$1C1BC0FD-211A-4088-932B-70EBC2EF078D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae926abfad675b349f4bccd29e78fdcb150158f5","datavalue":{"value":{"entity-type":"item","numeric-id":372980,"id":"Q372980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$7302ACBB-FFCD-4448-9124-0E003C5ED6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33c1fd2e48064c7f12a181ff42f0f67ba4166628","datavalue":{"value":{"entity-type":"item","numeric-id":389445,"id":"Q389445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$F28D9C93-76FE-498C-B865-65019E9AF1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"144578eff703d53a4a405cc36c671eb77de361eb","datavalue":{"value":{"entity-type":"item","numeric-id":222490,"id":"Q222490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$6A979D4D-2B93-465F-81E8-A199FEFF8A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$4CC58A51-9AA3-4CCD-A8A7-54C88CD13663","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":"Q5361234$C623E323-0CF2-4DD0-B239-C8788C76193A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23d30c439537d32c3fa1ef5645003f6830c886af","datavalue":{"value":{"time":"+2017-09-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":"Q5361234$2D8D474C-DC70-4642-977A-D7E0B7F527CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361234$09EF2159-81AF-4F48-9778-F9AF2BE49C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361234$82F7907D-9C1E-4D7C-B059-FF43C39863E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361234$EB544E86-73FC-455D-B92C-2E6358F513F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361234$7E7379E5-BF2A-4BBB-B736-68A232B73951","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dc61180118d7b36141116482c0b7ef4d43de116","datavalue":{"value":"6781239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361234$6EAE65B3-DD05-4C86-B656-234AC0C4E7CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361234$B11C5520-46DE-431E-95F2-EA611E301357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d9b3f79434d78aaa598059b03c40c7359c08434","datavalue":{"value":"partial vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361234$9B70AEDE-02D4-4D35-86E6-792B2CD379E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0041c153d2a4aa691ccdfe6af6c28c521274bf99","datavalue":{"value":"budgeted maximum coverage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361234$B048AB8D-4C36-41A3-86FD-9B2ED30A8250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361234$34E29192-DB4E-45B4-8523-DD372BDE279D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361234$88E0867C-C587-4C8C-AF3B-E8632FA39267","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":"Q5361234$F164D63E-BEDB-4B2E-A60D-2117688A80DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$1082FE6E-E6B8-490A-BA27-34A1800F30C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"655556506eda94b0cba6865dfe88fecc229605a7","datavalue":{"value":{"entity-type":"item","numeric-id":2448919,"id":"Q2448919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$58EFB665-77CF-4EED-9090-F01AB870D445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af36004a3e8abfb0610c71fefee2980b8b0b774a","datavalue":{"value":{"entity-type":"item","numeric-id":2935262,"id":"Q2935262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$4E31ECF3-BB1C-40A2-9A6A-1D3B58BD0E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b23a37f7210d21e51fdf3fdf3d3b4d561bb36c","datavalue":{"value":{"entity-type":"item","numeric-id":2729647,"id":"Q2729647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$A46D0645-C05B-4A8C-9E72-E4FF033B4869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae36a042f4b9cf599096876cecc49b023b89314","datavalue":{"value":{"entity-type":"item","numeric-id":1007552,"id":"Q1007552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$ACBF1B35-D433-413C-B0AC-401F5E4A8C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$E669A319-3D86-4510-9711-636E3DA41818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2062a8f7a2a0a54cbea423364bbab46dd2265508","datavalue":{"value":{"entity-type":"item","numeric-id":4400849,"id":"Q4400849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$7C1487AA-CDE2-4D0A-942E-F27AE6E46E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0800c76fbdf6219a1f0d173dae197e4ee39de56","datavalue":{"value":{"entity-type":"item","numeric-id":5394236,"id":"Q5394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$41BB6F95-CF37-4B9A-BB02-2E031BB3859D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff599954307a614ab8c889599997e2a4cb0e230c","datavalue":{"value":{"entity-type":"item","numeric-id":5302059,"id":"Q5302059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$C258D40B-0E98-4AFF-9AE8-D7B9463A8EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e683c79a884d158e3ce8d25f75ab71b4f1623ef","datavalue":{"value":{"entity-type":"item","numeric-id":5448787,"id":"Q5448787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$FFF03E1D-623A-48CC-901B-DF9B721737C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41395403a4252562a42fe8ad0e29c364fef7a28","datavalue":{"value":{"entity-type":"item","numeric-id":5459154,"id":"Q5459154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$0C5DCA65-9E6D-4AE0-8B16-5D0CE4BEBCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25ff7d43cd4d4c56e78b34ced8d6536f094ba97","datavalue":{"value":{"entity-type":"item","numeric-id":633845,"id":"Q633845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$1FF19192-CE10-4A65-A005-6CA29BFDCFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0e0146c8be3a4bd5f56f98b65e22b0a51e9982","datavalue":{"value":{"entity-type":"item","numeric-id":3455036,"id":"Q3455036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$85585C68-E145-43AC-BAF4-DBDAE48240FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8351c04be4d7951f905989d7eb986c0bcdd3d55b","datavalue":{"value":{"entity-type":"item","numeric-id":2930267,"id":"Q2930267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$F1617B0E-4633-48DF-8E46-3474EC25AD55","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":"Q5361234$DC870DAE-3E8B-456E-AC78-621B21D8236C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$4573B8B2-3AD9-457F-B518-FFBE523A8A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb072d45e3ddd8189043939106872c1d29e1080","datavalue":{"value":{"entity-type":"item","numeric-id":2391176,"id":"Q2391176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$A0054554-AF5A-49EB-9DD2-C80CA549B0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb9ee4af7ffee6d21ab4e2f6a0f6679875e2288","datavalue":{"value":{"entity-type":"item","numeric-id":2971146,"id":"Q2971146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$84C66714-32EC-47AF-89CA-E29A80DE87E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$88667763-B640-455E-BDD3-0A1463F0E5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$08F71BB0-4C7A-4480-81B9-A919EB3FFF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41b0dd8899c3be605ec260ae9128f7537d7ff8c","datavalue":{"value":{"entity-type":"item","numeric-id":5900368,"id":"Q5900368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$E69AA3B5-3647-49AA-B7CD-A18D860ED43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361234$98974D14-B2E2-4EDA-BF16-C9A4574CB598","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77254c14556950f86180d2f7c7795f26af4b0085","datavalue":{"value":"https://doi.org/10.1137/15m1054328","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361234$77BB24E7-F941-4DEB-8D7F-2EBD5C159DC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48762f43474852ea80411de50ecc7c42f9c960e8","datavalue":{"value":"W2757966824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361234$84B1F3DC-1DD9-4CEF-98EC-EAA21E950E73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee4cfff943309e82c875add81d30f4bcfc20012f","datavalue":{"value":{"text":"Partial Vertex Cover and Budgeted Maximum Coverage in Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361234$02645315-1510-4C27-A6C0-D16C183CCA0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41071a051263c18a2efed2b9a2bc3b1281efb2ed","datavalue":{"value":{"entity-type":"item","numeric-id":2935262,"id":"Q2935262"},"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":"Q5361234$E745FEEC-5FFB-4A5C-8360-3D05E8BD16E7","rank":"normal"},{"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":"c86a81e5a17b2b68b18c7aaa097e67a4c653d092","datavalue":{"value":{"amount":"+0.8622728586196899","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":"Q5361234$4A9A8FA5-1715-43B4-9E4A-4209C7330196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb22734397cf185b676532d2b91ff4d9a3ab11c","datavalue":{"value":{"entity-type":"item","numeric-id":3190147,"id":"Q3190147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d97b52b664e2f21d182e71565a1fcc076ff6965c","datavalue":{"value":{"amount":"+0.8516608476638794","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":"Q5361234$E05AE4A2-47FA-4153-AED4-EC87C7E87892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"706981a93974eddeb40fa135738ddd082091fc6f","datavalue":{"value":{"entity-type":"item","numeric-id":2971655,"id":"Q2971655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df0cf4e834975d3c84162ce4704af80ae768c04","datavalue":{"value":{"amount":"+0.8121688365936279","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":"Q5361234$14DCEB26-7360-49DC-B13A-637222DF8F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4a1c27b5c4df2cfa6fba8bb056cf2074dfa334","datavalue":{"value":{"entity-type":"item","numeric-id":2802943,"id":"Q2802943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e869d33ab6893d23979c1449d87e7deabfb4455","datavalue":{"value":{"amount":"+0.8085784316062927","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":"Q5361234$24C2C445-FF0C-4BA0-8252-77635FBA166D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361234","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361234"}}}}}