{"entities":{"Q3870690":{"pageid":5900595,"ns":120,"title":"Item:Q3870690","lastrevid":54569255,"modified":"2026-01-28T17:33:31Z","type":"item","id":"Q3870690","labels":{"en":{"language":"en","value":"An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3673880"}},"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":"Q3870690$350AB1FD-8079-4D94-8055-42D460AEC09D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9b0eccc6b6c80020b1671ceace81cfba2803e7b","datavalue":{"value":{"text":"An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3870690$7604BA2E-F74D-437E-A6ED-936BAA0D20FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"006463f190b3b462a1ed1565b13fe649373b1e30","datavalue":{"value":"0432.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870690$F39443D3-BB84-402F-9DCD-9D9F2CB559F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e76c1ee8e2b291677d3b95270bf77b9be661c18","datavalue":{"value":"10.1137/0137040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870690$14947280-2972-44AE-B53F-F1D47BB771BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a222214f55470cd199312cc5a1a8fdc25da265f3","datavalue":{"value":{"entity-type":"item","numeric-id":3735723,"id":"Q3735723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3870690$99AD6E31-6BC4-407E-936E-52E185F14F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"689d64a7dc4667e6ec215ea2a9161abc905c1a0e","datavalue":{"value":{"entity-type":"item","numeric-id":290245,"id":"Q290245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3870690$079ADE78-4D5B-4681-B776-FFCAFA341400","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4885a0e131e83bfd1dec458cec71d002244f2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2706070,"id":"Q2706070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3870690$37CD9517-E7F1-4905-8E7D-749B5903849A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3870690$770DCC65-0A91-45C1-96B3-B14F7AE65C97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870690$D27927CA-BD0E-4A73-A682-8571566DE2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870690$59F4DC27-2706-4361-B17A-6F6EE15DDCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870690$9523C821-0966-4CC0-844E-2527C7F7B897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870690$84080077-D9C5-4E48-A75C-1E28E8946B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870690$AD36E58E-DD29-4586-827C-4F3495C8924C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870690$9FEE8E34-FA91-495B-87F8-4D6CACDE8268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870690$DB7B6B9B-BBD9-4663-8847-37C2BA999EBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1ae6b8ea3fc53df90253f5b1f198761a1fcb4d8","datavalue":{"value":"3673880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870690$65B62F1B-9EE8-47B7-B4E8-0D558BA9E2CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec4a97fb24c4a0ef2f567403dfb390c1e207ac5","datavalue":{"value":"p-centers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$3EC278FA-AFC3-4736-A28B-B0A9A77DEC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c07545bd14773f6ec7e1946d1550425c60c0dbf1","datavalue":{"value":"network location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$D41A8F28-9CF4-463A-8723-1A88B112B69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"507872ba52b0a2c430908bab3b1aeb9d970eda12","datavalue":{"value":"location of service station","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$D20DE1D2-A693-4802-82E8-28103A6E40C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"320c0be0811819d95fef10914be055ef2399e8d4","datavalue":{"value":"servicing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$019C786E-2DB2-4ACE-9A29-5BD82540593B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$DEA820A4-0B75-40EA-8177-62B2F1804145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$611F6088-45AF-4D63-BD2C-4A418748C5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$57BEF99A-CBD3-4B71-A549-48B67248E328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$1E3AC14E-52DF-4112-8AED-B77CC3D213C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$AC7C9795-5C5F-4B55-BB9C-6E5288BED2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"550f0d7dc4f96a2c2e874b68f7c1491cd0a74bbc","datavalue":{"value":"centers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$9BD81441-CDA7-4A70-8B10-5B929E8B7499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"744befd92bd2027fcf54a02f9eb0dfdb466ff1cc","datavalue":{"value":"medians","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$1C60E798-D951-4665-B7B7-2A3D43BC010A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"918f369d048788a15a8aab3f903b910a7c25b375","datavalue":{"value":"centroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$67F85C52-6D67-4DB6-A160-89D686668BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3a2934b9721775fe3fb5f1377c37bb7f0b1aa33","datavalue":{"value":"w-centroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$B8F9F479-AF10-4E82-BFFE-1A560820E500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d975c23efcd01e622706b1430780c2c6b2723732","datavalue":{"value":"diameter of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$881CD6A4-95B0-484E-A332-6D95B04E2B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$9FDD7D2C-FD5D-46DB-AF01-1C6865481EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"044fcf8ce34c329232f006f33b87a3c1637eef69","datavalue":{"value":"min-max criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870690$BCB09A42-B55C-472F-99CA-4C7F0EBA8908","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ef14a75f202f54307cd15ea19aaddadbf0938cf6","datavalue":{"value":"Q59760353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870690$03E5F2C8-96F5-40B9-8198-F679CF25B3C9","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":"Q3870690$CCFCEA76-7C79-4A8D-B41D-CD9F2F5BD7C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7445481b5a3f56b457f463fe25d336290bf7fb1","datavalue":{"value":"https://doi.org/10.1137/0137040","type":"string"},"datatype":"url"},"type":"statement","id":"Q3870690$334A35D2-5A09-47DC-94D7-76E2B545B423","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ff87daea9cb687eaf95df149e5306f19697ee7a","datavalue":{"value":"W4239852074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870690$AF294024-3E87-4E1E-B6CB-FCB7C8F35431","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3870690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3870690"}}}}}