{"entities":{"Q2380063":{"pageid":2390806,"ns":120,"title":"Item:Q2380063","lastrevid":50938355,"modified":"2026-01-15T20:20:16Z","type":"item","id":"Q2380063","labels":{"en":{"language":"en","value":"Asymmetric \\(k\\)-center with minimum coverage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686490"}},"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":"Q2380063$EFFB1B78-4528-411F-9998-5E7A0FBC532A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9baec3edbdeb769a1c852c1fdeea07b5ab1fe5a7","datavalue":{"value":{"text":"Asymmetric \\(k\\)-center with minimum coverage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380063$5C192CB5-C2DC-4FBB-8AA7-DE31F48F844B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b39d38ca56c06238bafb4f9b115e2d16dc36d125","datavalue":{"value":"1187.68706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380063$47604FC3-9A1E-40FA-988C-668CA65F86D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38be2d927510b18159216bafcbe52ffea34d20f","datavalue":{"value":{"entity-type":"item","numeric-id":294945,"id":"Q294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380063$2FBBBE4D-D261-44A3-9445-ED4425756146","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380063$ECB6E341-1120-4B4B-9F3E-FFF111F2AF92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380063$8685208F-1509-4B21-801C-E0DD0BDEC4C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380063$420EA644-A336-4F79-A2E7-C7BB18A0EC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380063$CF2437E6-38A1-4350-A56D-B318BEA4DBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380063$9ACB56FD-83D8-4CA4-A002-BB8BD9C247F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02ce9fc622d414493330d80526346bc8eee97315","datavalue":{"value":"5686490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380063$A01EC25C-E67C-4597-A804-2D544ED1D7A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380063$8030CA72-BC64-44D8-8FE7-3BA776FEDF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380063$20BA4CB3-26E1-496B-855F-B977C72989D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380063$FA503C93-3FCF-4D53-92C4-19FEC0A27A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a6277b49069948d992f5ff4c84b71b8a62b0cb","datavalue":{"value":"asymmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380063$EEC33E85-0AA0-44D8-8A70-1DA470279266","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e577718950609f21eadfe5391662272127f45768","datavalue":{"value":"Q60554466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380063$4B636756-3FFE-4BAA-91A8-BF85E3DF93BD","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":"Q2380063$33DB41F4-871F-4D87-9C73-8B90E3BD25D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a14cae159731acf0af9894102df96a4b6d05c70","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380063$A07AB87D-8B8E-447D-82E7-BAE1C7C648F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b198d56e45da5341ec3c7a74f09eaa248f58256","datavalue":{"value":"W2119051275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380063$3922CDD3-F3C6-40F1-B552-A83882F2CBDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0019edae827ae61621a8868e7a20bfc7a941f15","datavalue":{"value":{"entity-type":"item","numeric-id":4537730,"id":"Q4537730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380063$3A83C4B8-E405-4EE7-86EC-1FA42DBE859B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e9492dd934e6e685a519ad0e723a25a9617a87","datavalue":{"value":{"entity-type":"item","numeric-id":1282205,"id":"Q1282205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380063$1DCAE849-5ECC-4E22-B47F-46B0D8709AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380063$614E92F9-6E39-4769-A156-4D754EBDAAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f18c037bb8ead067d7476bd29634ca574bd7eaa","datavalue":{"value":{"entity-type":"item","numeric-id":293209,"id":"Q293209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380063$1D978D8B-34B9-4668-9A27-92B7B70A73D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64860055e147468427e1e59ad1074e4a065b210","datavalue":{"value":{"entity-type":"item","numeric-id":3580956,"id":"Q3580956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380063$3FE64852-3C1A-4389-AECE-93B6CA96D44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30e99f59bc404dbd1a0f4609656d9fe3f2d28a4","datavalue":{"value":{"entity-type":"item","numeric-id":5900922,"id":"Q5900922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380063$7FBBDBBC-E213-4A0D-9AFA-E6E482FC7C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380063$96A96D90-6447-4442-9936-8AAB46D96CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680c6c77b68a430c9e3170f6873dde8468d63e9f","datavalue":{"value":{"entity-type":"item","numeric-id":1135201,"id":"Q1135201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380063$56AEA347-1CF9-4A67-8EBA-2FF303B4CAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380063$88E97D8B-2EEF-47C3-9ED7-4C00FDCBC39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef437c6eff150cf95e57b4c7169a54c4521f6792","datavalue":{"value":{"entity-type":"item","numeric-id":1770377,"id":"Q1770377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380063$BC22D2F6-084B-4540-9F9B-EBF17058C90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb4980db1a7abb0c36b849607573a6c44ad3727","datavalue":{"value":{"entity-type":"item","numeric-id":4216137,"id":"Q4216137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380063$3EA757B7-B90D-486F-BB44-9AF0AE42948D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecd305fde80da4d19574dc834f56053174a08d3","datavalue":{"value":{"entity-type":"item","numeric-id":1098862,"id":"Q1098862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380063$DFD2CA5B-F195-40E6-9084-2166752AF413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b572bf847c6836710672b2842a04f21308ed65e6","datavalue":{"value":{"entity-type":"item","numeric-id":4875162,"id":"Q4875162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380063$17260691-D881-471E-BA1C-00E9A5F46F3D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"098a5494280e1520918fd6551b4e17a89296532a","datavalue":{"value":"journals/ipl/Gortz08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380063$C46BB4E3-D469-4463-BDFE-474A11F437EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12ffc5458a4e7c06e201c7ce333b234b2ff89651","datavalue":{"value":"10.1016/J.IPL.2007.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380063$62F7FE90-E478-486D-9CFB-15EEF445E5D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17fbbe1ac3304f15e7f1a808ca5adc227d2cfdee","datavalue":{"value":{"entity-type":"item","numeric-id":1770377,"id":"Q1770377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4f5aaca6983788f652fc27a2c0a879883d50df","datavalue":{"value":{"amount":"+0.8345413208007812","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":"Q2380063$EE8B020D-127C-42FC-AAA4-9E3958B2A1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a33cf5e1f0695bdf6e3030750c169c61db1408d","datavalue":{"value":{"entity-type":"item","numeric-id":5900922,"id":"Q5900922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"469e625a1d707c6d5bb3876ae6308e4713dd5184","datavalue":{"value":{"amount":"+0.8197344541549683","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":"Q2380063$BFACEAD8-2ABC-4790-A7C6-898B5BBB20E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac5d8e0d6ed3b97efb99966783e541e00b7981f","datavalue":{"value":{"entity-type":"item","numeric-id":2503348,"id":"Q2503348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b1d7d0c9efb9b0a1f41a5fddb79061205cdb98","datavalue":{"value":{"amount":"+0.8121199011802673","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":"Q2380063$2B1D1DBE-1C69-45DC-8ED1-2241D8CF41BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4dcabe0cec1a037d768162ebab2061b0fd7c83","datavalue":{"value":{"entity-type":"item","numeric-id":3580956,"id":"Q3580956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef445b354d611c940d9be75198fb4a81fc067ef","datavalue":{"value":{"amount":"+0.8053479194641113","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":"Q2380063$B5F4319C-1D5A-408C-9962-8CDE681F3255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4272f5a51407cf3fe2de42d143124f3cf9b29cb9","datavalue":{"value":{"entity-type":"item","numeric-id":3546291,"id":"Q3546291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb699790ef4965d0163bf8403b145567eb8d43e7","datavalue":{"value":{"amount":"+0.8049715161323547","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":"Q2380063$6B43A703-DAEF-4F55-A1F2-DFF2374C0180","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380063"}}}}}