{"entities":{"Q6545414":{"pageid":14156568,"ns":120,"title":"Item:Q6545414","lastrevid":55962277,"modified":"2026-02-21T13:31:45Z","type":"item","id":"Q6545414","labels":{"en":{"language":"en","value":"Approximation and fixed parameter algorithms for the approximate cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7854955"}},"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":"Q6545414$1265D5D2-E482-48AC-8655-ECE1F25636A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c449a695ef1962633858e3d9a2238566402c4c5d","datavalue":{"value":{"text":"Approximation and fixed parameter algorithms for the approximate cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6545414$1667D358-B348-4922-886A-AFD9EEA7C728","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df0a750f5587f99fc87aeca8ca664da0ed1c9a87","datavalue":{"value":"10.1007/978-3-031-43980-3_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545414$134B6FF2-8D26-4C97-A5B8-30AAEA1457AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93353ea26599363effb3a4f370dfb8739ec0afc1","datavalue":{"value":{"entity-type":"item","numeric-id":413296,"id":"Q413296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$A7C9A209-E8D0-4330-AC19-55FC50F1376B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37de1b7faeba5a88685cf3cca3cfb36a55327845","datavalue":{"value":{"entity-type":"item","numeric-id":260262,"id":"Q260262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$D5CF4FCA-F802-4E65-8952-0726C8E6514A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f346f515a315564d135638c0153b6eaaed4dfd4b","datavalue":{"value":{"entity-type":"item","numeric-id":306718,"id":"Q306718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$698EF984-BE1D-4B2F-A79E-44E2A2E413B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84434602c0b6cd7d3661db9f6003495255094b23","datavalue":{"value":{"entity-type":"item","numeric-id":2988814,"id":"Q2988814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$31076A20-6C64-4F60-A22B-35E24010B0CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c775b7be76488bf652b31b8283b5e517156ef32","datavalue":{"value":{"time":"+2024-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6545414$4D1FBFA9-ED81-413C-AABF-4C5883872408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545414$C5C6B3FD-84A3-44B2-8F0A-3A1D27D29FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545414$EC6A6FCC-CC6C-430E-B048-14B2A3F73284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545414$A7F72970-B8FE-43FA-9F8D-284517C9005D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd0200ccdc456c700230a6353b0b9bc5d26a3505","datavalue":{"value":"7854955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545414$8624F652-44B4-4818-BCD5-7A0B342AB6C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e4a4c509e0c9a20151bf14e9387fc4b0af64e1","datavalue":{"value":"approximate cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545414$AB14E87A-D03A-455C-B1E6-588343930526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545414$FB62B713-A94B-46D9-8F28-B97BC5A21381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545414$5D99B419-051A-4069-8C28-ADB37C3E5348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545414$F59F27D0-B572-4DCA-9FE7-468AA8595290","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":"Q6545414$75A7D700-B705-4F0D-B7D5-D2A205EA232C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dc6511e110ae92d4d02fe4f61807d163f15f91e","datavalue":{"value":{"entity-type":"item","numeric-id":5110891,"id":"Q5110891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$3BA3E84A-B360-45D1-986E-BB7988947C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efbf2a661a9ce210513bc65b091d3783bcaba72","datavalue":{"value":{"entity-type":"item","numeric-id":2415365,"id":"Q2415365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$3D822910-9403-4345-8C31-D4C08C6E30C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076d340511b04ac941bb61bf0bb56aa898c17c33","datavalue":{"value":{"entity-type":"item","numeric-id":5110892,"id":"Q5110892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$8BF2A991-395A-47BF-A914-FAEA4F1F0E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab065ded1c010b4245bb95e000e0a2e783a81e3","datavalue":{"value":{"entity-type":"item","numeric-id":2326399,"id":"Q2326399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$96C3CFBC-4AE1-42A6-BACA-D124933EEC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09a67c7e1103f7a0e6994aec4bba387267b0c75","datavalue":{"value":{"entity-type":"item","numeric-id":5140765,"id":"Q5140765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$676EA522-48EB-4668-88A5-4FE73281F3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"166bd603d80e2cd6fbdbf0771926116b0c8129d8","datavalue":{"value":{"entity-type":"item","numeric-id":688155,"id":"Q688155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$19F14B52-A093-4915-8770-06672BB0A45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62baa34772baf24521467db5215299c44e82d609","datavalue":{"value":{"entity-type":"item","numeric-id":811134,"id":"Q811134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$783CCD95-E4B0-42F5-B723-5CEED23E53A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d266a92c6b1ec2803f673c670eb9b79bf7d354d","datavalue":{"value":{"entity-type":"item","numeric-id":5369536,"id":"Q5369536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$484E1ACE-E817-4C0B-AEE6-0D5BEECF456E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f90de4ead5fbefff23994ce38d9d9f04cfccaf","datavalue":{"value":{"entity-type":"item","numeric-id":1209376,"id":"Q1209376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$B842D598-AEA5-42BC-AA37-C130E8F7A268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401ff6b45ba5cd0560091cb1e66632e3d473e44f","datavalue":{"value":{"entity-type":"item","numeric-id":1318749,"id":"Q1318749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$57991EDA-4198-4AB4-9F1C-53613395119E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9599865e3ef0b60c0467d6584a9266224da7288a","datavalue":{"value":{"entity-type":"item","numeric-id":2723969,"id":"Q2723969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$40F7D194-2527-42B5-8956-B9D7AC48272A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74cd83ba79804ae3011c24a920f68caa980a9d2d","datavalue":{"value":{"entity-type":"item","numeric-id":5446124,"id":"Q5446124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$A2D892A1-AFC8-4BB5-B1F4-8E6A8E93A0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b203d51d60ccb7cc5d4248b2de72429c12eefce0","datavalue":{"value":{"entity-type":"item","numeric-id":393116,"id":"Q393116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$953DCA8E-1F24-45E8-B720-260D83370C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f7a5789a110ad154d73f882f6ebd80ef750e5fa","datavalue":{"value":{"entity-type":"item","numeric-id":5434408,"id":"Q5434408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$20DF1A0A-66EF-49F3-8856-5867B24F78C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6875f4d4b3cfc27cfc6ece9b58e16df37336ac","datavalue":{"value":{"entity-type":"item","numeric-id":2384518,"id":"Q2384518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$8557DB23-3793-41AB-89A1-4EF17C8A7BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad46ce967d2d557f9c3fe150c5136a4f77b64ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1924404,"id":"Q1924404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$E5927E79-744F-4ADE-BCD3-CC612197E162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe754e7757e7620e5d462c2add6f2835745b4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3123960,"id":"Q3123960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$0F76F14F-8C09-45AA-AAD5-64D70F76035C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b2b9b20eb681002a39723c14735f7a7cf3176e","datavalue":{"value":{"entity-type":"item","numeric-id":493243,"id":"Q493243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$DF054361-44D7-4925-BAB3-255DF988B3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d92d828d4575bcd610deeef33933fe010fd3044","datavalue":{"value":{"entity-type":"item","numeric-id":1401359,"id":"Q1401359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$6FE70C4C-E7AD-4168-831B-2ADB4D06B5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fb9c9e8df191c48767ee217e1b1281fa26c5d7","datavalue":{"value":{"entity-type":"item","numeric-id":5956835,"id":"Q5956835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$1FCC2E8A-601F-4E22-80CC-48D9F0CB7EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"accb3332cc2099d0b2a0ffd4c035aeea89f6722c","datavalue":{"value":{"entity-type":"item","numeric-id":4385509,"id":"Q4385509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$76403BC2-12F3-4DA7-AE2F-7640FA57681E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3674ff563e9ee18140eb74da105e1f5d4705a748","datavalue":{"value":{"entity-type":"item","numeric-id":1329417,"id":"Q1329417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$53D6981D-C5EA-4A8B-9273-F37A0D60FD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715f79f9ee2722ad02a03b4c01d259254ca96e8a","datavalue":{"value":{"entity-type":"item","numeric-id":1401389,"id":"Q1401389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$850EC0A0-FF1D-4556-82B7-13E3B1EEA3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5d235bb809b2434e5af40edad5925537ae9fc0","datavalue":{"value":{"entity-type":"item","numeric-id":2732889,"id":"Q2732889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545414$4EA25F9E-91DB-4432-AC41-DD6E72958A36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddbce2fe65f971a02af8e96403941fb2d137b6be","datavalue":{"value":{"entity-type":"item","numeric-id":5110892,"id":"Q5110892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b947be85ad9c1ced9bfe4d6745a4826a61dd0a","datavalue":{"value":{"amount":"+0.856290340423584","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":"Q6545414$6503F925-4204-4A70-9A78-9D775F2547B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc989a13aa2a2c0321574c34d7435585a931e83a","datavalue":{"value":{"entity-type":"item","numeric-id":2326399,"id":"Q2326399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05751dc88fae763cbd79a7e3c37b891afc28ecac","datavalue":{"value":{"amount":"+0.8561308979988098","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":"Q6545414$B442481B-C560-42A8-B041-2408BFE97231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c3b1383c159bceec9cec1dd890f4f70f4727c5","datavalue":{"value":{"entity-type":"item","numeric-id":5714671,"id":"Q5714671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb3191e33c2289856f9fb56a12716beb1b44dbe7","datavalue":{"value":{"amount":"+0.8100966811180115","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":"Q6545414$10569BCE-E07C-4085-931B-2F42D230E9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52620c91c2ea87763c50e9f1ed340915625eefa9","datavalue":{"value":{"entity-type":"item","numeric-id":958306,"id":"Q958306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4172e7f48c1aa54f06472265337388dfd2509527","datavalue":{"value":{"amount":"+0.7985931038856506","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":"Q6545414$640D20D2-DC9D-470B-91D6-A4CD2CA0FA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce03bd7cbe13cbd86fd141c63e364b06edb9f4a7","datavalue":{"value":{"entity-type":"item","numeric-id":545371,"id":"Q545371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5fadfcb66cc53d57b5d38ea505fc5cc40cd554","datavalue":{"value":{"amount":"+0.7866001725196838","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":"Q6545414$B8FFED20-F0F4-4E4A-8FC9-18E636892839","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6545414","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6545414"}}}}}