{"entities":{"Q5900368":{"pageid":8005813,"ns":120,"title":"Item:Q5900368","lastrevid":50463746,"modified":"2026-01-14T03:00:38Z","type":"item","id":"Q5900368","labels":{"en":{"language":"en","value":"Approximation of Partial Capacitated Vertex Cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5347460"}},"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":"Q5900368$A426E51A-9FDE-4873-AA4A-1B834CE188F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc0b9839b8d5fa8fa11e35d1764279e279a7d67e","datavalue":{"value":{"text":"Approximation of Partial Capacitated Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900368$079A398F-F350-405E-BCBE-D7C8DAA2DBA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"783b1fe684382b0cedf004e0944ac1c43eb0b11d","datavalue":{"value":"1151.90566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900368$0C97ABA6-8812-4719-BAA2-F3D1C6BE24B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01397646d2e9f433a9d2c99aa421a936b57df262","datavalue":{"value":"10.1007/978-3-540-75520-3_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900368$8AD43419-0893-4560-B098-309909EDDEF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900368$436FFCD1-79EB-4BA9-9A1A-AF9BF74EED44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0933fa95af2478d04c11343d002d99422d78c966","datavalue":{"value":{"entity-type":"item","numeric-id":3013138,"id":"Q3013138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900368$61314115-7AC7-4534-86CF-FDD807448BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5464aa0f4d1292331afd53e47bb1a1eb63363d9","datavalue":{"value":{"entity-type":"item","numeric-id":261355,"id":"Q261355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900368$3ABFD737-ED83-4740-ABDD-B19FC3F8A3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900368$A9AA05D5-2754-4F73-8FC6-9369E2B685AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ac4d5f542c746c66ce9e1e11fcc0eb02a89d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3527193,"id":"Q3527193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900368$A3E62938-12B5-4F03-AB69-5872CD7EA569","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad7db4275b7ee1b7635bea2be947374a54e8d8","datavalue":{"value":{"time":"+2008-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900368$78924EE1-384B-4117-892E-856A9A9D4D88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900368$7FED0793-0337-4121-B3D6-C2F5F87842C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900368$3E4CA0B7-80DD-469A-8556-674AC81F8F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900368$13671FD0-FE87-4A7F-B94F-E6BB4AD63910","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"680fac3b0f990ae7c0020b84d1652ebf20b3a086","datavalue":{"value":"5347460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900368$5E5325AF-8AF3-439B-BAE2-FF298E8DBF38","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":"Q5900368$0A92217D-C3F7-431A-BF6A-2F3B14DBDB73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"044b32793a2fb1b1c31440b50e0ba2c065e2a4ee","datavalue":{"value":"https://doi.org/10.1007/978-3-540-75520-3_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900368$0F87B4DA-6FC7-442E-B859-7F8E756A563F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c9857fd5bfd1c57d71aa23902d35cdf3b0251cc","datavalue":{"value":"W2157300207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900368$B983BB3B-1261-4B65-824B-8AA70264CA5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5924c9490b10433164b620b72a4d809f9d5bf5bd","datavalue":{"value":{"entity-type":"item","numeric-id":5892615,"id":"Q5892615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21aae489300c93d22c7f02d40170eb931ff4aaa6","datavalue":{"value":{"amount":"+0.9958345890045166","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":"Q5900368$6917AC64-D97D-4191-848C-A1143C430E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b381b036cb6bd9e509819e1021bba03200d69505","datavalue":{"value":{"entity-type":"item","numeric-id":4829023,"id":"Q4829023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d542feacfc9a7decaab7d93ffc1718f3c7dba801","datavalue":{"value":{"amount":"+0.8717763423919678","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":"Q5900368$6E1C6C00-F1AD-4090-915D-483376BCA230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca935319c7304c3dde01c8be24cda025abea6b6","datavalue":{"value":{"entity-type":"item","numeric-id":2420573,"id":"Q2420573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92070ba51ff4787c83cf9d90cd7a8b50ebde7c82","datavalue":{"value":{"amount":"+0.8710278868675232","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":"Q5900368$9486B67A-BED7-4B2E-AEBB-792C5091B247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28769b1dd4d36b006ffb6385f02b3d534819104b","datavalue":{"value":{"entity-type":"item","numeric-id":5136285,"id":"Q5136285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57371fa59e231a7585ae480522336b79872ecb52","datavalue":{"value":{"amount":"+0.8692501187324524","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":"Q5900368$C07C9934-CB8F-4FBD-B7E6-4B4D66A912F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adaa43a9526ead8be06e66006b70a2a874590622","datavalue":{"value":{"entity-type":"item","numeric-id":4458880,"id":"Q4458880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8422271dfea9db253dda6e13a2f1467cb39bb45","datavalue":{"value":{"amount":"+0.8632364869117737","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":"Q5900368$D29262D9-EB25-4C11-ABBD-F5CD9C9838B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5900368","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5900368"}}}}}