{"entities":{"Q5322316":{"pageid":7351890,"ns":120,"title":"Item:Q5322316","lastrevid":100784162,"modified":"2026-06-05T23:06:15Z","type":"item","id":"Q5322316","labels":{"en":{"language":"en","value":"A POLYNOMIAL-TIME APPROXIMATION ALGORITHM FOR A GEOMETRIC DISPERSION PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5580904"}},"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":"Q5322316$5A86BDD9-21BE-4168-8A44-16692AFDA443","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f471c628e44f23050e5ce1d004bf30fdd767249","datavalue":{"value":{"text":"A POLYNOMIAL-TIME APPROXIMATION ALGORITHM FOR A GEOMETRIC DISPERSION PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5322316$E14AAE18-BA83-47D2-AA3B-110D2AAE284E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ca11d073df15a97d7edc834033f09e1b0dcce96","datavalue":{"value":"1178.68673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5322316$DBDCC4CD-ACCC-4ED1-8DFB-DF012BE3891A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c880aeda766514c60f49b893b2372013dd6ef2d","datavalue":{"value":"10.1142/S0218195909002952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5322316$7B63F300-95D7-43C8-8424-8CB2E881568E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"865081f6ac74a356a7589678eee2b96512f6facc","datavalue":{"value":{"entity-type":"item","numeric-id":450571,"id":"Q450571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322316$19B8A292-4E2C-4CDD-BDE1-642A4172A546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d599b23f730c4d985d728bd093d3200c3047b9","datavalue":{"value":{"entity-type":"item","numeric-id":391226,"id":"Q391226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322316$3615F8A2-1EC8-4F1A-BD77-CC2FD241C539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c31e34753d6d88354136116eb637796e7d9ee9ae","datavalue":{"value":{"entity-type":"item","numeric-id":359744,"id":"Q359744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322316$40B6CE7A-00C9-43AA-8E00-72762716EB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9159f9007a22ed652d25e1f9c881c937c2a0cf84","datavalue":{"value":{"entity-type":"item","numeric-id":598229,"id":"Q598229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322316$4D8DE94F-2049-4F6A-B36E-81B203298EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322316$16A9DDB2-2F3F-43B8-A697-2587D713D8B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322316$5E6F50EA-2609-4CA6-BC72-DEBAE4064745","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d892534043c67e1a7a66eda0faf780c37126ffa6","datavalue":{"value":{"time":"+2009-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5322316$78221735-CDCD-430A-8F8C-E6E8C991926F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5322316$26FCA70F-691B-4610-A93B-5E935CC9569D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5322316$058B93A7-3B75-443F-8ADE-8ED0E106407D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7840657a9c505d528ee1b7d18c7a41f75f27594b","datavalue":{"value":"5580904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5322316$D63DDF58-5251-4BF8-B5AA-32FF1DCADDDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d30eee1e0ef58e80af2ebcba6e56fa859fb3dc","datavalue":{"value":"geometric packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5322316$6403A008-C69E-4FC6-AA66-7B2E2D93A716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"893fc4251dd98f99b23cbfacad1af41e79acd44e","datavalue":{"value":"APX-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5322316$0357AA11-8FB0-4494-A341-35971313460D","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":"Q5322316$179EF0F3-E722-4531-BDFF-94092BB3E3F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fced0a07dccd00ed17d07fc58a5d93e5dd0056a8","datavalue":{"value":{"entity-type":"item","numeric-id":3784733,"id":"Q3784733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322316$B4CD415D-DCCE-4E5D-9992-02551E9C554B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a25a12f37c3deaa3b693b3039e8ee635595916","datavalue":{"value":{"entity-type":"item","numeric-id":793982,"id":"Q793982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322316$5CADBE68-66FB-41D2-A748-A06A096E4E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6923aa25ead9d4e18ebd2bc2116c7356c7b2236c","datavalue":{"value":{"entity-type":"item","numeric-id":5945923,"id":"Q5945923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322316$5D0F960B-0970-4CBB-A5AF-CFDC26B42F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322316$F703F487-61DB-4501-AD92-AF9B5330892B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322316$7DDAA9F6-436D-4280-BC6D-CA47F897340A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fc8e507264b47d99ce50c76594cd5be6cd158d","datavalue":{"value":{"entity-type":"item","numeric-id":685599,"id":"Q685599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322316$55736703-4681-4038-B09E-F185AC19C8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3913bdecf5df2e77b1f1e41ac19833989e3f86","datavalue":{"value":{"entity-type":"item","numeric-id":4301294,"id":"Q4301294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322316$3040B48C-9627-459F-993D-D47B59E30E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970b291f7a8e441553f4e3e322036d82fea1b143","datavalue":{"value":{"entity-type":"item","numeric-id":1122367,"id":"Q1122367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5322316$E63873EA-7993-4767-96C5-502E7FB50B41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4855cb554c385fbca8e8ff9dcc5cb9adaf07b36d","datavalue":{"value":"https://doi.org/10.1142/s0218195909002952","type":"string"},"datatype":"url"},"type":"statement","id":"Q5322316$96E8154A-4494-4BB2-8AC5-E57328377A70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8df0434238de9387bd23d721e95486b84a4cff86","datavalue":{"value":"W2104589295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5322316$5A7442E2-414B-417B-AEA6-F4AD7F16FD71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae9e5317deec868263f0a649d100d22ab62325a2","datavalue":{"value":{"entity-type":"item","numeric-id":3591350,"id":"Q3591350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f8bba5a64213f8fe152df178294efcab1cdfe6","datavalue":{"value":{"amount":"+0.9463180303573608","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":"Q5322316$5AEAEE45-0917-4935-9FA2-B1AEBB15FEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7075c6a9ddff621f3c4abe338cf70e7e0d593388","datavalue":{"value":{"entity-type":"item","numeric-id":5945923,"id":"Q5945923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67eb03b6a8d9310c5b428a610e097dcb1f72904","datavalue":{"value":{"amount":"+0.8552422523498535","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":"Q5322316$CA60AAEC-E1C1-4F25-88C1-224F935CE0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a86cd85e78076b5dfd04efd205ef06191eb2eaff","datavalue":{"value":{"entity-type":"item","numeric-id":878013,"id":"Q878013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67eb03b6a8d9310c5b428a610e097dcb1f72904","datavalue":{"value":{"amount":"+0.8552422523498535","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":"Q5322316$465DA8B9-0B5E-4BF4-BFFB-F3F2B8EE09ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899f79f7765c6e68728ab382197f879624c794dc","datavalue":{"value":{"entity-type":"item","numeric-id":4400845,"id":"Q4400845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bbf1e403e0ca9eb5899eb3bb63ff726d74e2f56","datavalue":{"value":{"amount":"+0.8547519445419312","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":"Q5322316$F342C2EB-389F-447A-8EB9-E13285A11693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"935dbf5e8bfeef5bad50e4d4041ebae93adcbc1a","datavalue":{"value":{"entity-type":"item","numeric-id":4551356,"id":"Q4551356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bbf1e403e0ca9eb5899eb3bb63ff726d74e2f56","datavalue":{"value":{"amount":"+0.8547519445419312","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":"Q5322316$77371F71-2CE1-455F-863E-DBB50B40CCE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A POLYNOMIAL-TIME APPROXIMATION ALGORITHM FOR A GEOMETRIC DISPERSION PROBLEM","badges":[]}}}}}