{"entities":{"Q513292":{"pageid":515059,"ns":120,"title":"Item:Q513292","lastrevid":52757705,"modified":"2026-01-23T10:48:07Z","type":"item","id":"Q513292","labels":{"en":{"language":"en","value":"A polynomial time approximation scheme for the closest shared center problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691977"}},"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":"Q513292$D33C3601-FD86-49B0-A203-166A42E23182","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98a8862f0893f7405732e61ded8f0d81fd442b26","datavalue":{"value":{"text":"A polynomial time approximation scheme for the closest shared center problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q513292$1BE830B6-225A-4ACA-93B1-D6793BF7B766","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b8a1e7af1f9eb8566263c6e59f148f736986646","datavalue":{"value":"1357.92051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513292$A1C337A1-697A-40BC-8663-03771A1777F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4a343f8cbac89caab2aace94180a24d6fde03c","datavalue":{"value":{"entity-type":"item","numeric-id":315510,"id":"Q315510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513292$FBA57584-5016-400B-92A1-F6476DFF38DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513292$563766D2-34FE-4578-B4AA-A7AEE82E5BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc63f517deb307af3c82932ed046284acd260d6","datavalue":{"value":{"entity-type":"item","numeric-id":513291,"id":"Q513291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513292$302A94CE-3F12-4A9D-866C-267DA6D3BE1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513292$FB17EAAF-ABE7-451C-86EE-BFC94657E474","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29f5b11f428488ca09b98e4f34562f43d3b169f9","datavalue":{"value":{"time":"+2017-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q513292$8A9FB21C-0E89-4AB3-AB97-8641017D5148","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513292$C6D27E71-7677-443C-8EBB-0A1C604CAD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513292$F611A528-9DFD-46DD-8796-0221AE1FA7B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc84b3106d490ef5e051f2da94d8f40b15d124e4","datavalue":{"value":"6691977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513292$EB006E4E-D0AF-4D5D-B4A0-441A3A526030","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"364bc18a3f280b4aa6b37b4142d1edb0fb75beaf","datavalue":{"value":"closest shared center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q513292$252DD0A8-7039-4221-96B4-C2CE578E5D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c86ce77406b7699e4ab7b3229623d5f75161c9","datavalue":{"value":"mutation region detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q513292$3E6AF945-BBAC-47ED-B073-3C2616DB3B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36966a8da322a9c76e2e29a1aeeb051539e04f9c","datavalue":{"value":"haplotype inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q513292$B67111F6-CC27-4DCE-A40A-369EDFAF5E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q513292$FBD9406D-56B1-462F-ADCC-F7C5A0272BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q513292$7EDA68E2-5542-483A-B8A6-343F73ED5B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e8eca467040376d9a10efd2209574aed5aa04db","datavalue":{"value":"randomized sampling and randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q513292$D82F24A2-50B0-4784-A15F-9A52BD00D80E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"aa0bcacba79f577707422c7d33555d741c1984e0","datavalue":{"value":{"entity-type":"item","numeric-id":44132,"id":"Q44132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513292$2A2573B1-F773-4CE2-B5E2-2066D51D2986","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":"Q513292$26D4B3C2-60A4-4AA4-9345-D7BF8A6E2F85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f0a242bec2fe3d30160cfa57e7052275a7144f7","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0057-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q513292$766E2F7F-1AE7-4D72-945E-5A50BF2DF513","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9caa61a136d739aab1c95f2f305c15d875ea2f58","datavalue":{"value":"W2154263704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513292$A5B1F297-B1F6-4E88-A161-01BF8CF22856","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"010dfa285b521c87acbf1535bca5b492779c915e","datavalue":{"value":{"entity-type":"item","numeric-id":2934651,"id":"Q2934651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513292$B97C7239-F0F2-4EE2-AF4F-1A9E838E34AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00568805a0827fc834152965fa592e416e903e34","datavalue":{"value":{"entity-type":"item","numeric-id":517791,"id":"Q517791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513292$15101588-A901-49D3-BAAB-59119CD4200D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02901919df95c5cfee893a7b08627856779e1e47","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513292$3307289C-185B-4BEC-B60D-12C7D252AA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513292$5FFA5C61-31D6-44FE-B9E4-3FBC5FC19ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513292$905B200B-6FE6-45E5-97E4-2DBB9250F02C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3bddb9f7360f69955c9f0d33b761885d96129dd","datavalue":{"value":"10.1007/S00453-015-0057-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513292$10109E87-6FB9-4753-B86D-F8422983F070","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4808799ffec10fddcc8beeb21716eb1d31dce589","datavalue":{"value":{"entity-type":"item","numeric-id":4925254,"id":"Q4925254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e54efbb91730696e08f6bfccea82278102c757f","datavalue":{"value":{"amount":"+0.9974600076675416","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":"Q513292$AF44EECF-3E09-48EB-8E32-98FA0F686848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db177cc66df1bd1e2577cf46cc45e2eaf33de96b","datavalue":{"value":{"entity-type":"item","numeric-id":517791,"id":"Q517791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1346e28beaeaf42943b074fff571f3f644a8ba6","datavalue":{"value":{"amount":"+0.7220243811607361","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":"Q513292$EA7C9AC5-F52A-4A12-821F-E11D8DF26555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a85d835afb57bdc1272a085508113f1ff46e7e","datavalue":{"value":{"entity-type":"item","numeric-id":2904516,"id":"Q2904516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec1fffb11e548ef34f3c5478d04ad6436c952f2","datavalue":{"value":{"amount":"+0.7117021083831787","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":"Q513292$2243B77D-4AFB-438C-98EC-507C90333E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582cde3f3a5f7052bec27814aa10c02e62480d50","datavalue":{"value":{"entity-type":"item","numeric-id":2723943,"id":"Q2723943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22bebd2cd1aeec428cb9aa640ebfcdb75002a07d","datavalue":{"value":{"amount":"+0.6969504952430725","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":"Q513292$96DB221B-9E4F-4072-8A2F-AB2175F90B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09171ed3dbbd94dba8637a1343d372b59ff60131","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db0813fdb509e7426e47024bcbd7bbf327792f8","datavalue":{"value":{"amount":"+0.6944064497947693","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":"Q513292$0C45F13E-9ADC-461A-BEE2-1A957E2E724B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:513292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:513292"}}}}}