{"entities":{"Q793644":{"pageid":795492,"ns":120,"title":"Item:Q793644","lastrevid":64423020,"modified":"2026-04-11T19:46:19Z","type":"item","id":"Q793644","labels":{"en":{"language":"en","value":"The absolute centre of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3856852"}},"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":"Q793644$1C058787-E63B-44E8-88F1-41EAFA6811C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b27a10c09ef34ef4492e30b15cfc77cf9ab68b8","datavalue":{"value":{"text":"The absolute centre of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q793644$9AF1934A-2944-4461-AA19-0554EA8F33C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"777a65ff032cfa6f957b25834753184bb75b07d3","datavalue":{"value":"0538.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793644$84AE3AB3-53B3-4283-9FD6-680A8479ED64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57ede04a3cf40936e56b1512c74e63c4497908ad","datavalue":{"value":"10.1016/0166-218X(84)90004-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793644$54888880-CECD-46CA-9A68-F1019A2B010B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793644$F449C18D-4BBF-498A-B873-D12C187C9C41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q793644$7F8FAEE7-80FC-4682-99D0-9247406F866E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ded0839e2996a9a5eb459df2c3361c18e7e8470c","datavalue":{"value":"The problem of finding the absolute centre of a graph, which arises for example, in the selection of a site for an emergency-service centre, involves the global minimisation of certain piecewise-linear non-convex continuous functions. Using an algebraic characterization of the local minima of these functions, the author converts the continuous optimization problem into a combinatorial problem. An 0(n log n) algorithm is presented for solving this combinatorial problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q793644$9487D194-098C-469F-BC16-6E0347AB1EAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793644$C63E1215-FAE0-4E8C-BB5D-1F2FD1EC6F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793644$AF7D4DF3-2C1D-43AF-96A7-560679B3595F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793644$C3B01177-7FF4-4595-9D6F-CE2122919611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793644$3898DC30-4838-4C99-8813-3094F6F34B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793644$D3C19B3F-1135-44D1-9B2A-51A4C9D5BA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793644$A79E3991-B85B-4512-97E9-5A5DFC14AF07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f63fd439f8c9d8b186a7811a380e9be53f56f82","datavalue":{"value":"3856852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793644$039D403D-9AA0-4EBF-BB74-6AA38811D728","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q793644$C96B86F8-BBD1-41FC-BBDF-FB05F73310B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q793644$A95B34A2-A2B7-4801-91D2-7C161BFF389D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aa058ccee8bdf408e2ea7ba45811115551417dd","datavalue":{"value":"absolute centre of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q793644$86BB080A-7C7B-40AF-9E7E-1AE4BD4C493F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a856fae75a46e28918258b4a0ab6e2f23eabd1","datavalue":{"value":"global minimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q793644$67EB547A-2DAC-4D9C-B993-E6D1006122A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55f2a8625c145e04b2c0e0de2fce66aa94c40f3a","datavalue":{"value":"piecewise-linear non-convex continuous functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q793644$EE44242E-EBFF-44C6-AB8C-C6ACD84E8572","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed015f3dd1e59965b1576b5b6a323cd540c0f60","datavalue":{"value":{"entity-type":"item","numeric-id":1254943,"id":"Q1254943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793644$6CAB2515-1BF1-47DF-BE8E-1CA55BD49F22","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5a8b5716bc29dee4849a02abb2efc7b4cabc4b7","datavalue":{"value":{"entity-type":"item","numeric-id":328466,"id":"Q328466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793644$2F1C90E1-53EF-4573-8EC9-291111BCBDC5","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":"Q793644$7FA80C02-45CA-4E8B-897C-D5BB8D8CF240","rank":"normal"}],"P223":[{"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":"Q793644$1A7E0ECD-BDC1-4058-883A-15BFFFA95D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793644$20A798D7-FDA8-481F-B344-FC4B6256ADE7","rank":"normal"},{"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":"Q793644$6440AE17-E4DF-4BED-BD34-C1D82101F9AB","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":"Q793644$2762195C-C335-4465-9D09-173DA3F11B84","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":"Q793644$5822A908-8D43-463D-9853-19167748A505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793644$97EA2213-0D38-4AC7-A4EE-82252785B427","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97eb72a5bbab9fb7e3cc0c4f535ef4d3b76020fe","datavalue":{"value":{"entity-type":"item","numeric-id":1263510,"id":"Q1263510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d7d9cdee4def9fe112ee5575ed4ac9f36cb3a0","datavalue":{"value":{"amount":"+0.8396250009536743","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":"Q793644$783342F9-DA4F-4141-81DB-180748883E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1515595629d75a2351f769fd61814a9f3a0d7620","datavalue":{"value":{"entity-type":"item","numeric-id":4458724,"id":"Q4458724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e978620ba3f0c3b08003bebbb924cb32aabda1","datavalue":{"value":{"amount":"+0.8335237503051758","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":"Q793644$8E159641-85D7-40A6-BF69-2CEDB535B38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10a969e525a86282da5915a012ce747147a7db8","datavalue":{"value":{"entity-type":"item","numeric-id":4296641,"id":"Q4296641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21bb7a4d07f32795c34fa0329b3c7697d8faa8ab","datavalue":{"value":{"amount":"+0.818691611289978","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":"Q793644$563C8A16-C4DF-440B-B1FF-D811839DF68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174c41f3d1ac05e1eded4c8ad84e34e6fae271b4","datavalue":{"value":{"entity-type":"item","numeric-id":3758534,"id":"Q3758534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3723b43ec7554943ef1050e820759c691e35ee4","datavalue":{"value":{"amount":"+0.8110266327857971","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":"Q793644$5029023A-1D66-4987-8412-3377D3090C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd5350100fc09151b96e354dc40f9d9b8ff779a","datavalue":{"value":{"entity-type":"item","numeric-id":1173797,"id":"Q1173797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5925615b97e48f3595824abd5abc60785075ef2a","datavalue":{"value":{"amount":"+0.8072211146354675","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":"Q793644$4FBF2AD3-19BD-42D4-BB01-5156284A3BFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The absolute centre of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_absolute_centre_of_a_graph"}}}}}