{"entities":{"Q4535021":{"pageid":6564613,"ns":120,"title":"Item:Q4535021","lastrevid":40766544,"modified":"2025-04-04T15:10:21Z","type":"item","id":"Q4535021","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1754596"}},"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":"Q4535021$8364FB32-CEAD-4DE4-A46B-EA1486FF283A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"653b317d218d5ffe80790f83bf80699c7b2b7334","datavalue":{"value":"0986.90502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4535021$9FB8D1F8-46E2-4CCC-9DF4-1F087DA73293","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b739fcc36acb37518322c306f58520e3e9ef1d7","datavalue":{"value":{"entity-type":"item","numeric-id":494428,"id":"Q494428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4535021$12C70C99-1E04-411C-B218-AB0F2115D076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4535021$708991B5-B1FE-4D29-B5ED-CEBCCB812926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4535021$FB0AE2A0-6206-48C1-B102-C4998EB55637","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61236299fa791b99e4b27b6369e8c14dcf94677d","datavalue":{"value":{"time":"+2002-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4535021$0B8AC804-28E8-4579-8470-B68067F9C87E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82b516b0bfc0142829df0490b0c5158c82219dea","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2076/20760225","type":"string"},"datatype":"url"},"type":"statement","id":"Q4535021$AC67EDD2-8E57-44C8-87C4-3D332719E8E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4535021$0BB2EEBF-7BAB-4254-895B-1B1F2944B214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4535021$F020E64A-2CDA-4472-A0A8-EFB6DD6A0C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4535021$D87891BE-7DEA-4D43-9E1A-7FBA9AB6D9B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a28be36ae55edcb62566da03593bf13e33f742a8","datavalue":{"value":"1754596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4535021$EF841E80-3369-432D-9B38-3BF0BFEB5513","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4535021$CF30788C-A898-4A8B-9123-2289D9BD4F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c795f3cfcf8d4333c65bae5f58c5fd904037ef12","datavalue":{"value":"partial covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4535021$6B370144-2C62-4AD4-B541-3D6616719346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4535021$AC0E6C23-9FA7-4A67-BDF8-5A2B3BB2445D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4535021$308C11C2-C825-4835-AF14-210C0F77BB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142996cc006eed97fe98ea111f719caed566b9f8","datavalue":{"value":"primal-dual methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4535021$9C80D289-E316-42FF-9BE8-7D52C42D60BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4535021$26CB8154-F980-4029-A8BA-770F723BF682","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":"Q4535021$8778653B-0052-4E9F-B16B-1B15A01A1682","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d61123299ac4e4fcec5cd9e150e3efe670849a8","datavalue":{"value":{"amount":"+0.9776954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4535021$3B01F169-2747-4BE2-B824-08B52F7C6419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a4c6431de62cf00e1e618a4de847a730f3533e","datavalue":{"value":{"entity-type":"item","numeric-id":633845,"id":"Q633845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404c57432ab7c8ba0c9e714ce823d5b18740dd0d","datavalue":{"value":{"amount":"+0.94743675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4535021$05E8AA97-B840-4ED1-BC7D-C322686C1B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09644de9225a87520c4a4892879295487c9ddbe6","datavalue":{"value":{"entity-type":"item","numeric-id":5449551,"id":"Q5449551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404c57432ab7c8ba0c9e714ce823d5b18740dd0d","datavalue":{"value":{"amount":"+0.94743675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4535021$43E5F8AE-7016-4427-9EE0-54DAB80F22FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7507a099ed9a07f80d9eb1c51d5da9c8b3e432e0","datavalue":{"value":{"entity-type":"item","numeric-id":3504806,"id":"Q3504806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e62c709792ac027b5e69e337baa02d2bc298691","datavalue":{"value":{"amount":"+0.94121015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4535021$868074D2-B2BC-4D00-95B6-B6C01BF82B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582d00148ac1b14e1b5d256370a7ee5770d8b425","datavalue":{"value":{"entity-type":"item","numeric-id":2010112,"id":"Q2010112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db52e28e6a6b3809c284495ad30b2a8fddd71c1","datavalue":{"value":{"amount":"+0.9391869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4535021$87F326CE-7D83-4E88-A97C-43DF2A6F2949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c326431ec87650f8fe7c579ea8d1909e6ff618e4","datavalue":{"value":{"entity-type":"item","numeric-id":930925,"id":"Q930925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d84f668c42a809dde8c5978356305e39d0911cd","datavalue":{"value":{"amount":"+0.9374195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4535021$20A63211-530A-4651-8354-863669553339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d1be56894c255f4200859b8b6130c75d9b55b8","datavalue":{"value":{"entity-type":"item","numeric-id":2297657,"id":"Q2297657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03aa7a0180cda25d0a01bf28e03daa0c4f4c45d5","datavalue":{"value":{"amount":"+0.9321801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4535021$27E32E65-2443-4AE2-9DC3-D4FCDAC180A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40189f81dc989f5c23f106946befa99d6ec1850","datavalue":{"value":{"entity-type":"item","numeric-id":2920126,"id":"Q2920126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d33fb82000afcb022e0b7b92bba476db0ce3e4","datavalue":{"value":{"amount":"+0.9307139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4535021$F85FC1F2-7FA1-4336-9FE1-A357F93C016E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63f7242776e843606f2032003a477a82cdf5c6d","datavalue":{"value":{"entity-type":"item","numeric-id":1944141,"id":"Q1944141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d33fb82000afcb022e0b7b92bba476db0ce3e4","datavalue":{"value":{"amount":"+0.9307139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4535021$BCC294A9-03BA-429E-B934-84274498C480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8d005e65949ff3526469013e4f61b1d34869c5","datavalue":{"value":{"entity-type":"item","numeric-id":4634530,"id":"Q4634530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f74325ba6fbbcff437e3637cc42d2f53e0e4e8","datavalue":{"value":{"amount":"+0.9277919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4535021$4FDD8D4A-D24D-4E2E-8523-0F50F04DA337","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4535021","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4535021"}}}}}