{"entities":{"Q2753540":{"pageid":2764279,"ns":120,"title":"Item:Q2753540","lastrevid":83116904,"modified":"2026-05-07T06:09:08Z","type":"item","id":"Q2753540","labels":{"en":{"language":"en","value":"The obnoxious center problem on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1670345"}},"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":"Q2753540$FC57F460-22B5-451D-83D7-41719D3956BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1a92781f29475532f40588e58a97b27a23b2df9","datavalue":{"value":"0986.90019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753540$F88D916E-B536-460A-AEA5-20480ED16024","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72b16759369187d049203ebb176ae4f6501372d6","datavalue":{"value":"10.1137/S0895480198340967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753540$0B974250-B696-4072-B2FF-D7B5BB7C2882","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2753540$A687397A-BACD-4D62-A6C2-DE5ADB8A5BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10714927240003114dde129c02c54266bb842699","datavalue":{"value":{"entity-type":"item","numeric-id":170645,"id":"Q170645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2753540$3CE3A56A-9068-406A-96EB-834F9B1A98EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2753540$8D0AF199-2F4B-4EA9-B81A-B86DC3B252A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0174b0f8b896ae270199ec6d16963d96bdb1d87","datavalue":{"value":{"entity-type":"item","numeric-id":6132387,"id":"Q6132387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2753540$2B3950F6-C77F-4F69-937C-1DB00B3AA13B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2753540$C80D53C9-5E78-43A8-8A4C-0B8AD9505553","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f463ba8dc66fb17d66e4b57732786affbeaa4904","datavalue":{"value":{"time":"+2001-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2753540$CDDC3FBA-9B6A-4355-853E-9B12D69DDCEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753540$3A579D0E-8C1D-47EB-9624-A64BA0C1B9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753540$0E1C874A-CA34-4732-BAAC-24CA1C38D2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753540$0AE9D7C5-9104-449E-9D0D-6A5FE72CF59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753540$F1F190CD-6D99-4EE2-BEA4-6793A21B3F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753540$338327FC-A82C-4747-B58A-E65B30CE5710","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"769c7022b7c03dbb0bd553ab9809597f3a12af4e","datavalue":{"value":"1670345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753540$3BE74040-59AD-4D14-B5E8-BAC5CC9D9AA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da459d88eafde97f71cab4987133bf98fa868fa9","datavalue":{"value":"location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2753540$93164452-F809-4984-A03F-56831627E435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4e41e5379813289fd1e5c5e78e06ad681bde50","datavalue":{"value":"center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2753540$11FF2A8F-E04C-4F11-9562-79B78B35BFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2908e70937af38dc0d8206e6f48b38b61fd45934","datavalue":{"value":"obnoxious facilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2753540$026FF55E-026D-4CB5-9252-E6E984333549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2753540$92F4BDD7-A3E9-40A3-A6AD-B15DE48B67B0","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":"Q2753540$8E20A591-D0E9-4B3E-924D-35F83EADF215","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ef8e6013f666137228c4717dae79fb9cffb4dce","datavalue":{"value":"https://doi.org/10.1137/s0895480198340967","type":"string"},"datatype":"url"},"type":"statement","id":"Q2753540$FA8493BB-ACCD-46D4-BA8D-A9622F5EFB91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dbd149b59a2f826c95edea2d12a687201f4aa0f","datavalue":{"value":"W2020868174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753540$E949AA4C-863B-4394-AA77-11A84F9ED8B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c01962ff6d0847a5930d89d31cda4d2457e66c22","datavalue":{"value":{"text":"The obnoxious center problem on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2753540$DF085024-A91E-4FFC-B345-E035AD187A8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdadd9178ba346aabc6ce08be93737afef591c20","datavalue":{"value":{"entity-type":"item","numeric-id":1427192,"id":"Q1427192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9d06510883dd6d4b1a92eb04ad255893596b5e","datavalue":{"value":{"amount":"+0.8951894044876099","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":"Q2753540$F1D9A3B0-2A59-457C-B7E5-1BE422323D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"402f68aeebac2b97d2e8d4e67a596e3374e5f4ec","datavalue":{"value":{"entity-type":"item","numeric-id":4519306,"id":"Q4519306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d1990b6ceaa88519537bc98420ffdbc2873d4b","datavalue":{"value":{"amount":"+0.8840547800064087","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":"Q2753540$7D939442-1A43-413B-94D0-8DB045E25D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e66d9c624e4aed3b7f07fdd3d44a5e6ce126bb","datavalue":{"value":{"entity-type":"item","numeric-id":3013158,"id":"Q3013158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b284d2913d35646b2e441a9b55c78fd7d688f89","datavalue":{"value":{"amount":"+0.8519570827484131","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":"Q2753540$08AF7215-65D6-4A54-AE6A-DC81DEB5B811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b7e0f6e42c17abbcf2c93f6dcde7e2d1d88138","datavalue":{"value":{"entity-type":"item","numeric-id":2934587,"id":"Q2934587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa67d3759b8289c951c90b34cc39fd1a0e52bf6","datavalue":{"value":{"amount":"+0.8486087918281555","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":"Q2753540$62C84A94-1A6B-452D-B73A-F62A2587C981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b15d19db7cb726264c438e2003e63d27f8d65a5","datavalue":{"value":{"entity-type":"item","numeric-id":1650850,"id":"Q1650850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d00b17bfacf6769808f19b9850712140a7f5ee3b","datavalue":{"value":{"amount":"+0.8239467144012451","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":"Q2753540$D8F94C18-6135-40C8-8DB4-32C41B83496E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The obnoxious center problem on a tree","badges":[]}}}}}