{"entities":{"Q3947422":{"pageid":5977327,"ns":120,"title":"Item:Q3947422","lastrevid":55070056,"modified":"2026-02-03T09:17:46Z","type":"item","id":"Q3947422","labels":{"en":{"language":"en","value":"Polynomially bounded algorithms for locatingp-centers on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3765512"}},"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":"Q3947422$0FF307CB-8C35-4DE1-98B0-DE038EA827C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccfc96aa2d5515b50b0bf0bc54e8798b51fc785a","datavalue":{"value":{"text":"Polynomially bounded algorithms for locatingp-centers on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3947422$FAA6CE8D-533B-4C37-B2A7-BC2AD9422789","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa5fa2207162e251ca2600a7b448fd4386733390","datavalue":{"value":"0486.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947422$BA91E841-8340-4FE5-AD7E-735ADBA4F6D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c26d7090175ccf0a241d4b971e270d3b23e30c80","datavalue":{"value":"10.1007/BF01581045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947422$AEB8BC29-83B6-441E-A92A-C68EDD1846A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"555623c5019e69c450d253a0676460a648d0cb3b","datavalue":{"value":{"entity-type":"item","numeric-id":584055,"id":"Q584055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947422$00EF4B32-1538-4391-84CD-3492E8665B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947422$FC149CF2-4627-4701-AFBA-B0F4F981E5E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947422$822CC427-45AB-43A8-9BC8-703C0AF8BEEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3947422$F459A4F5-0827-4E8B-B50B-2ACC450E8773","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947422$F43873F9-985C-4E0D-A0B5-72FFE39A4D87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cedabef0a3eba119238973db67b3d1df507369db","datavalue":{"value":"3765512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947422$B9C72B73-F94E-497F-AC6A-16D7B87EEDF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947422$E01287E7-C366-4DC1-ACEB-25C4049CAFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afae7d922baf5a9b991afe2ea56d17820bcdfd19","datavalue":{"value":"dual location model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947422$E54CA196-D902-4DAE-AC03-5052988CACE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"630680f326aca5d56157c36c7ba153fbbf576a35","datavalue":{"value":"rigid circuit graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947422$BD9AB175-593A-4908-89A2-65E528CE287D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250de03003d9f7aab7e0d788cf2d09f3195db255","datavalue":{"value":"undirected tree network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947422$3E9FE423-3AE9-46EA-92DE-78BEB95B7326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947422$9D37F6CF-EE3D-4403-AAEF-46DE5B8B9735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a67989afb771e9d6e753aa11e81c7ef3a0dfab6","datavalue":{"value":"p-center location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947422$020C5C4E-DBFF-4B3F-9CC9-C8EB4A7F63F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2b2f32d164aac477227746a54fe1e87f7bb4370","datavalue":{"value":"location on a tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947422$184A6589-C6A2-4466-8DDD-1CB4724BA0A5","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":"Q3947422$99A8C68F-BD26-4B28-96CF-F154779FD081","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947422$EBA3C0BE-D6CA-495E-BC02-3788EBEF2529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947422$649D2FED-204F-4E2F-8F2D-1E62CDEE43E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e9b9b710f282c85412ddb4e1121084518e0e42","datavalue":{"value":{"entity-type":"item","numeric-id":3960445,"id":"Q3960445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947422$1BC9AB86-D9D1-4703-96B1-62B3CD4E155E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947422$D238CCAD-FF5F-47B2-8C66-C9D50AE73554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947422$E09A8ECE-161F-4884-BB27-D34B238DFE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947422$0B4DBD31-8A2F-46AB-A252-3727E5E08460","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":"Q3947422$E0F928CC-90B8-4722-915D-D6A6C4C3ED85","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":"Q3947422$8AEC5DB7-77AC-4CBA-A5CA-4C81C8875662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7595cce7d19d0c90f233f14f883b60c37cd9a5dd","datavalue":{"value":{"entity-type":"item","numeric-id":5588431,"id":"Q5588431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947422$01F05666-43D7-4BB4-AB73-E10724DB712E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947422$9D9F3377-8B22-43FC-9311-30D35C7F10B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947422$D1AB569C-2714-46FB-81E8-DB94EBC8D8FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3947422","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3947422"}}}}}