{"entities":{"Q3902477":{"pageid":5932382,"ns":120,"title":"Item:Q3902477","lastrevid":87793532,"modified":"2026-06-04T12:51:09Z","type":"item","id":"Q3902477","labels":{"en":{"language":"en","value":"On the computational complexity of centers locating in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3711363"}},"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":"Q3902477$3AFF9191-2B6E-4F9C-8B73-14C3E4F07D28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7f6b2ad13b5ae21d4096f1323b5996e62220257","datavalue":{"value":"0454.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902477$EC3BA618-FC27-4DBD-AC5C-4FF27B892E8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a120d6bb1cc9f6ec359898a7cc3913a78a488f","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902477$E179185F-F29D-4897-BC41-33B0927259A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3902477$9ACFE617-DA02-4C33-8EFC-92336837E9C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce04f78cff362ba2ac615bd5f519ab36e14ee7c2","datavalue":{"value":"https://eudml.org/doc/15171","type":"string"},"datatype":"url"},"type":"statement","id":"Q3902477$E38BE3FC-4604-44B7-AF53-BBB54CAB82D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902477$CB6574CE-A3F7-4E6E-A9D4-A112832E21A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902477$006A63DA-8C7F-460E-A3D8-325F6476F990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902477$18CEAD1D-7308-49D2-AE99-6D3336AA0D05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"158a2567d8e5e4cddf9410075a6e634eb59bea34","datavalue":{"value":"3711363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902477$9E13CB29-DE94-47B4-A0D8-87D18322F2C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7c01d3f7ea41c8de1f7638c597664976db7ff91","datavalue":{"value":"p-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3902477$E29C778C-9F62-4A44-979D-DF705F915E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3902477$42E0FF67-538D-4E13-8C4E-AD0DC5DF7946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1fd83a2bd7a024100d3e8759482c241a2d42c0f","datavalue":{"value":"communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3902477$FE85334C-E706-4AA1-AD87-B2573E15794D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b88e2bf52d49406e16cb20ba8f50f02aef134810","datavalue":{"value":"m-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3902477$7B00E96C-9590-4320-848A-53C7B8F1A4E2","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":"Q3902477$406591DA-F108-46B7-831E-924708AC7710","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902477$CAC58EC8-0691-4E11-81AC-80202531DD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4860d07ae87a6e77271c2d50a5b2497ace6264","datavalue":{"value":{"entity-type":"item","numeric-id":4766894,"id":"Q4766894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902477$B1D77AB5-2C9D-4EB1-A5BC-42CEF12FFD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902477$16BDBF87-CE20-4569-8E7F-E899395C9D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902477$8ED45614-2EFB-4209-AEFA-A4C6E95A44D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902477$CDC28915-EBAB-4ECB-BB4A-B18B47FB2E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902477$3FCEDA0F-7700-4743-87FE-7942178A708B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902477$81807F33-F934-4CB8-9FC0-EA136C2DE925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902477$835ACB45-903E-4295-B23B-D4041E195C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57dbb9e713fa5297805a2cbe19ebf846272f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5508091,"id":"Q5508091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902477$8B6379F6-CC24-4D05-BA5F-4B0FABC4A956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902477$8145780C-BED5-4341-9A1C-0E2E1542FD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305b4cc248424e7b7c8bfc2c8bac1a81a4888e22","datavalue":{"value":{"entity-type":"item","numeric-id":4162931,"id":"Q4162931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902477$3308AAA7-4B2A-4E9F-B382-3714E6B94929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475b72d08274ecc561730b3bd68c60988c7ff876","datavalue":{"value":{"entity-type":"item","numeric-id":4149232,"id":"Q4149232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902477$82037C09-838E-41E5-AB9E-65D1E9B3D044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902477$22671C7E-BF0B-4DB1-8AB4-FDAF9D03E9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a7a007a1f46160063a923727ad34889e92b344","datavalue":{"value":{"entity-type":"item","numeric-id":4119239,"id":"Q4119239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902477$1F3FA895-BC8F-4ACC-A147-E584CC894C68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02ccb510cbe93a86b4cfd84be66e5dbe05dc681a","datavalue":{"value":"W172960762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902477$C80389FD-46A2-4DCC-B856-5D01BF33B666","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa309835913aab1759fd40426b75498736efdba0","datavalue":{"value":{"text":"On the computational complexity of centers locating in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3902477$0F8C6475-F3B5-4983-B873-4DA6E5E91D35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f76edf301d8b4c2f4f8b416aa982296c3cd5307","datavalue":{"value":"10.21136/AM.1980.103883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902477$C461FB50-3857-4DDB-A207-F1DC87557D92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of centers locating in a graph","badges":[]}}}}}