{"entities":{"Q5963645":{"pageid":8140447,"ns":120,"title":"Item:Q5963645","lastrevid":52461959,"modified":"2026-01-22T17:16:01Z","type":"item","id":"Q5963645","labels":{"en":{"language":"en","value":"Approximation algorithms for minimum weight partial connected set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6544333"}},"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":"Q5963645$FC8D5DC8-B93B-4238-AFD8-14929E132851","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1fd2983159d3e5fb4d42010ef9e532c2200aa5e","datavalue":{"value":{"text":"Approximation algorithms for minimum weight partial connected set cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5963645$EE2AB2D0-B4CE-4D58-864E-E3C6339517D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d3ff0e20b9ad1dc51818e27ab9507dc7a4bdca2","datavalue":{"value":"1360.90224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963645$5D769D0F-3243-42BD-8BB3-CF4E14BD277E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e55e7e4a85edfd73624b26d1e49f23dd81d3245","datavalue":{"value":{"entity-type":"item","numeric-id":247910,"id":"Q247910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$B51DA236-D6E0-407E-B3D8-FBFC422E224A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$F2B7BEBF-0EDA-4043-B38E-C9C3EEE7BD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c56466750c019ee944198abb259990dc916826","datavalue":{"value":{"entity-type":"item","numeric-id":247911,"id":"Q247911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$6ABAE859-95A2-4E55-A01A-B25124FC589E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540848a52563662f24cea15e634f8a98339c179","datavalue":{"value":{"entity-type":"item","numeric-id":247912,"id":"Q247912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$B364F266-E2A8-4CD1-B9DC-8C7971FECFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c6f707e72e3489fe00eef2f17bd97d5f6d26fc0","datavalue":{"value":{"entity-type":"item","numeric-id":168332,"id":"Q168332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$9BE2C44A-131D-4A10-BE66-23F52E268C91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$C2D4DF0D-228D-4E79-AC61-1D71DE49F9BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f429de4bb61af0cec7dd689742f7976bba897976","datavalue":{"value":{"time":"+2016-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5963645$14B6168D-E4C0-4C26-B55E-AA23FBEE8916","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963645$E44D6D99-2588-4703-BC7B-3473D5F6C584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963645$CCC21F1E-2AA6-46BB-B8CF-7A11AAC2A895","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b7a36077673a3d8887e5e2e3c426ba38410dc9e","datavalue":{"value":"6544333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963645$09B8BBF7-82C3-4955-9F04-169702B30DEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963645$8569043C-BCB6-451C-9BF5-B460CFDF1AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963645$6ABD7F82-1634-4B64-B29A-A536CA10A2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963645$CC62590D-4860-4B52-98B5-4B0743483869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963645$2AC10DFE-7F5F-4B81-8C8B-F0F2ADA0687D","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":"Q5963645$E73996D2-5060-43CC-9989-A4311BCD67F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"698282e44b5fa3245aeceb4bc46ece5eef3b9c16","datavalue":{"value":"https://doi.org/10.1007/s10878-014-9782-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5963645$5541E73B-8ABD-46BE-8E97-1B861E81EC8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"575a7e2961efe89d0ec31d0e1ab57897e2a4ec3c","datavalue":{"value":"W2051063311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963645$06130B8A-93E5-4181-B41B-0CFE7EA54B07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"293fdf4ef874aa69e30e6c9f9f1d32713a9a9935","datavalue":{"value":{"entity-type":"item","numeric-id":4252274,"id":"Q4252274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$721C81C1-DBA9-4B07-BF79-5DF12456E550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df4d56f92df6c91e7eb73bfbe064654af299a96b","datavalue":{"value":{"entity-type":"item","numeric-id":1006053,"id":"Q1006053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$A948FF76-369C-4F50-BEB2-777864F96AC4","rank":"normal"},{"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":"Q5963645$C1BD0F02-90BA-4B23-A1F7-B0E7FD044291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6018e503901c071d7e2225301999eae9a3b89fe","datavalue":{"value":{"entity-type":"item","numeric-id":441864,"id":"Q441864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$BF1EB08B-D2C2-4916-B251-2EAB88BAFA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$B8692745-0EFA-48DD-92BC-56A9F2B544B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f50f9933b2e09235d64ee5d0dfe4347a260426b","datavalue":{"value":{"entity-type":"item","numeric-id":4535021,"id":"Q4535021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$428B1D92-AC1B-48C4-AB4D-2E25ACFD3966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$7B38761D-644F-41BA-B3B4-A04C09FD11C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb37796affddf140cddaaaf7285e0f5b69d7b97","datavalue":{"value":{"entity-type":"item","numeric-id":4411285,"id":"Q4411285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$A8A2ABF9-70F5-4C6C-96C6-6CED57EAFD24","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":"Q5963645$D69D7AAF-FC9C-4280-B21E-66A79FEFB7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$39C77EFF-B264-4DA2-87EA-708F8B75B684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$C111081E-C7D3-44BC-80BF-6CCAF782CC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3ef6ffaf75f0cd5d7b07c5991bc56b2fd45def","datavalue":{"value":{"entity-type":"item","numeric-id":2920133,"id":"Q2920133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$C5B3D57C-4C0C-4D79-8FB4-94AA2ACBB99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e8a425f290f09b42db317565eeddaf4cfef238","datavalue":{"value":{"entity-type":"item","numeric-id":5384085,"id":"Q5384085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$AF5D8020-AF31-4002-ACDA-AB4AFFCBB150","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":"Q5963645$4D02254B-CBA0-4D77-8D8A-0EECFBD532D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0547ecf59853576ec931b4a2b2f9c7552cde3c0","datavalue":{"value":{"entity-type":"item","numeric-id":5175992,"id":"Q5175992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$D4ED97D9-0500-4B9E-BEC6-B8DB784EA89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a91cf45ada12415672e1314032e4c923ba5405","datavalue":{"value":{"entity-type":"item","numeric-id":5434403,"id":"Q5434403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$A9905A4E-0220-42B5-BEF2-2161DF22E62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857bc8d9e4b73d94aa4ef5377f3465af15b047ff","datavalue":{"value":{"entity-type":"item","numeric-id":293139,"id":"Q293139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$2458F25A-A328-4AF3-9573-439C5D6B2EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963645$57949955-1D97-4378-826A-D86408C2DED2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a04e2d64210fd385c0c0594eab9cff20104f60b2","datavalue":{"value":"10.1007/S10878-014-9782-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963645$D2F03B96-F1B7-487B-B3D4-A622D1D39982","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59105d743c434ad675ac8d59ef9d2b8196d8106c","datavalue":{"value":{"entity-type":"item","numeric-id":1680500,"id":"Q1680500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9467287bb7c817836c34d3d7183ce023bc1f4ad","datavalue":{"value":{"amount":"+0.9336057901382446","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":"Q5963645$15C35EF2-E54D-4909-AD9F-EC63CFEC3C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003e064889335d54196879722703f4a8a1a97f10","datavalue":{"value":{"entity-type":"item","numeric-id":281790,"id":"Q281790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d0b6f19c2c27ceea4652c509e56d3831f9082ad","datavalue":{"value":{"amount":"+0.8347505331039429","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":"Q5963645$5CA78C62-2151-42A9-B7AA-97FB2D9704A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd36e8965ca98265e970396fe00300e7714ad22","datavalue":{"value":{"entity-type":"item","numeric-id":2729647,"id":"Q2729647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746ac6741044ec36128598415ae9e99da1bb5aa9","datavalue":{"value":{"amount":"+0.8199636340141296","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":"Q5963645$94EBAD1F-BAA4-44C1-A9EC-EB920B1DFE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c244ba73a821b6b91df588ee3465fc5b1cd3caa3","datavalue":{"value":{"entity-type":"item","numeric-id":2447765,"id":"Q2447765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe5e98eec8a740e71d2508b67648d8fffc7d544","datavalue":{"value":{"amount":"+0.8186971545219421","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":"Q5963645$49DD3456-0451-41CB-96E5-187AAA6096F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1880bdc7c10f7add08b639de82d3a59c2b92c91d","datavalue":{"value":{"entity-type":"item","numeric-id":4252274,"id":"Q4252274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4861645e67e953779a98866e2582049994503b58","datavalue":{"value":{"amount":"+0.817969799041748","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":"Q5963645$25D3CDDE-771B-41C4-993A-DE99E3B97622","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5963645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5963645"}}}}}