{"entities":{"Q4981873":{"pageid":7011451,"ns":120,"title":"Item:Q4981873","lastrevid":52230164,"modified":"2026-01-21T05:14:18Z","type":"item","id":"Q4981873","labels":{"en":{"language":"en","value":"An \\(\\mathcal{O}(n \\log n)\\) algorithm for the inverse 1-median problem on trees with variable vertex weights and edge reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6417966"}},"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":"Q4981873$52566649-6C2D-475F-9DD8-D723398C2347","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d760132265040cd7b71f0a8dd5a4ffcea11f1aa9","datavalue":{"value":{"text":"An algorithm for the Inverse 1-median problem on trees with variable vertex weights and edge reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4981873$38D179B0-DC7D-4751-B370-0A4B028318EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4badd292c8bf052c260775d686e0a2a37530b50","datavalue":{"value":"1308.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981873$26EDA943-3FD8-463C-B6A8-19B7B40FABB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8dfb105c963297a84cbc60075122b66cba5714c","datavalue":{"value":"10.1080/02331934.2013.783033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981873$3EDE7314-655C-402F-BB8C-F7DAE5D2B90C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5b11bbca3cc34f056757d440582b33396883287","datavalue":{"value":{"entity-type":"item","numeric-id":326485,"id":"Q326485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981873$FEAF5518-C00D-4CEB-8E79-79C6EAEB3F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f5805b66aa305f06c1ab8117ad66eb074d9e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":894529,"id":"Q894529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981873$ECC9FD9D-0F39-4C2E-8995-82ADE90DA3C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981873$A0881762-C87C-464D-BE40-204060995E43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2947bba17f195edfc2a43faebecf5b945423f0e8","datavalue":{"value":{"time":"+2015-03-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":"Q4981873$710830F5-6C6B-4C69-9FF7-0932FD979AD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981873$4B755650-FFC9-4C3D-AA2E-F19E8D071871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981873$D9363F72-669A-47B4-95A8-FC8B34745FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981873$C41B2F79-A18B-44E6-833A-98FFE697F9C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8af5401dd025d1dd7826294df20c68694c946de8","datavalue":{"value":"6417966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981873$AFEC7CDD-6122-43E9-B0B9-D154DD3B19AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90df125c88165f8ec4a27465bd37c4f83aac2d1b","datavalue":{"value":"inverse optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4981873$B9FF032C-71EB-4B45-AC7E-BF43750BB2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4981873$6196E2CA-DDE5-4321-814D-AFBFB9360D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4013ed14119f5f2d0f12d1d265be47ac9b4d0b98","datavalue":{"value":"1-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4981873$4FA9FAB9-830F-4ED5-A8A0-19F488707468","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":"Q4981873$C465FB63-92D0-400E-BC09-3E23BB8FD5CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a20c697d3a0fec792b0c2d35af65eee4a3c976d","datavalue":{"value":"https://doi.org/10.1080/02331934.2013.783033","type":"string"},"datatype":"url"},"type":"statement","id":"Q4981873$C0568353-F3DC-43C1-BD2D-B957843514AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2ade3f7545c3f9576971ff5405882af17c29214","datavalue":{"value":"W1543319916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981873$D354EE84-764C-4EF7-AAA6-2055C2D82F3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4571dedcae385bd9f8e94b3efdff2306891d5c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2386211,"id":"Q2386211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981873$F87359C9-79DB-4630-ABF6-BC45E5ABCEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027cbd02f6d499f43cef98ffd12ea88840d3fa55","datavalue":{"value":{"entity-type":"item","numeric-id":951097,"id":"Q951097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981873$C229AC27-3B81-4613-8ED8-D6137601E0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7230153249a6e0f3ea62f3300f6bc26ec5a0457c","datavalue":{"value":{"entity-type":"item","numeric-id":532535,"id":"Q532535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981873$C8B92878-C9CC-433B-8E7F-393330925DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981873$17B00304-5D5C-4CD2-8088-6014DD9A4FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d01b537439cd75d06d48e27fff137cdd554fc88","datavalue":{"value":{"entity-type":"item","numeric-id":976390,"id":"Q976390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981873$7E450CD2-2682-42CD-AF36-5DA7386EDC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce5efd0c1c8c0c836e941d8519bf65b77af0cc7","datavalue":{"value":{"entity-type":"item","numeric-id":941835,"id":"Q941835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981873$3D595272-E5E3-471B-9142-6630414B13CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59d6b2bef5fea33ae4f0917333f01a32e76199b","datavalue":{"value":{"entity-type":"item","numeric-id":2861561,"id":"Q2861561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b8c6c06d13c9aed8361e2aa42d34b9f364d214","datavalue":{"value":{"amount":"+0.8942268490791321","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":"Q4981873$DACD0D2B-7E65-4DC5-8D53-07C7CFD4AE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed56fc4d68a81570b458d878b454172b4ff72925","datavalue":{"value":{"entity-type":"item","numeric-id":3578369,"id":"Q3578369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593a18fe49e1cfd59d60122195b1a4aff46e99ab","datavalue":{"value":{"amount":"+0.8850977420806885","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":"Q4981873$62398FEA-1F3E-4D16-864E-3C05373B34F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1081c670b99a499dc037da3c143613c7675705df","datavalue":{"value":{"entity-type":"item","numeric-id":494693,"id":"Q494693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8791c431036b9b50c1e480518e5859a8d30dd20","datavalue":{"value":{"amount":"+0.872724711894989","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":"Q4981873$E7D36F74-3BF9-4D45-85D4-091F285675C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83babbf9a16221c01b43d3a6954083e08098949","datavalue":{"value":{"entity-type":"item","numeric-id":5162023,"id":"Q5162023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb4b4353f7899b0b2be9aa8df30d3f8da7a1ee1","datavalue":{"value":{"amount":"+0.8668234944343567","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":"Q4981873$90B0AF3B-2EF1-4687-8EA0-DEF3B7A0E8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31fe2bd5d63b543c2d232d501ed48e3a69e425d4","datavalue":{"value":{"entity-type":"item","numeric-id":283940,"id":"Q283940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b93a6aaa5aabb9a0c5d63d8de803b5c69177241","datavalue":{"value":{"amount":"+0.8632031083106995","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":"Q4981873$E4316D64-B711-4EAE-B31F-5C982C444FCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4981873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4981873"}}}}}