{"entities":{"Q4975213":{"pageid":7004792,"ns":120,"title":"Item:Q4975213","lastrevid":52871741,"modified":"2026-01-23T16:50:23Z","type":"item","id":"Q4975213","labels":{"en":{"language":"en","value":"A simple linear time algorithm for computing a 1-median on cactus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6756619"}},"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":"Q4975213$3AFB2335-4D7D-4C0C-B45C-E4A12BF2E8FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11ecb3761bfbf2e5e7fc3f623dcb88b51baa9984","datavalue":{"value":"1370.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4975213$4585A043-FAB2-4F6D-B320-FC95E2497D4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ee741090c18e4428fbd2dfec40f2c4806dca012","datavalue":{"value":{"entity-type":"item","numeric-id":283939,"id":"Q283939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4975213$0B48CD9F-BC8F-4451-AA64-4A2B1709B8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d65d891ece4690409bac0eef1d9a4f0ef17081af","datavalue":{"value":{"entity-type":"item","numeric-id":4975212,"id":"Q4975212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4975213$3EA45FA1-E723-4684-992E-8EDAC2B1F5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62f0a4db02d6475c6f4e235e1aeeba4ce09cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2136527,"id":"Q2136527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4975213$6E23674F-CCE8-4910-A997-758B681276F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"320e1ddca4ac9ec21efd2536575a1491168e6df3","datavalue":{"value":{"entity-type":"item","numeric-id":2059179,"id":"Q2059179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4975213$EF10A656-898C-4FDA-91D3-5D4B3EB61D4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"727c42383df97611bcf127d7abf9a5bc6c620eae","datavalue":{"value":{"time":"+2017-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4975213$F3291DB5-DCB3-46A9-9271-E1FB1EA689FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6de15ef0cbfb551485094203287e958499e8150b","datavalue":{"value":"http://www.pvamu.edu/mathematics/wp-content/uploads/sites/49/05_R946_AAM_Nguyen_KN_083016_Posted_061217_pp_70_77.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4975213$7EE4F294-15B4-4EBF-BBB7-7544F605C991","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4975213$01375E6D-BB6B-471A-AF60-6CA58C10C3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4975213$3D023399-A0F5-4FCA-A162-7783B8782E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4975213$7A983815-A4D6-4B6B-A1B0-2BA3F0AC83C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c23ac760fa7ca9f7710ba5877b69bbffd682866","datavalue":{"value":"6756619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4975213$5AAE8DAD-CDB4-4480-9F6C-502B3D1E951D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22392482db501eda0a518e7a630b77a04185c43","datavalue":{"value":"median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4975213$AB86CD9E-0248-4F59-BB0A-9CA0ED05FA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61be5a78c42c9a001e10f726844cc01151783cc9","datavalue":{"value":"facilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4975213$30B33E8B-C8B5-4CDF-B5EA-15F1986A7E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"953a34315f9dea725056dea2774aa8e4b4bade0c","datavalue":{"value":"cactus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4975213$73D02565-0CD4-419B-9CD5-5DC9F59BF073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4975213$8687A826-44D2-4FB0-A33B-60156DB42179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4975213$929ABA61-06B5-49AA-BA86-211BAAC8DE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4975213$A80C8554-3899-4EB8-8CAC-7AC1834A37E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a8a008bb72926859d0aa388398f4b8010438409","datavalue":{"value":"linear","type":"string"},"datatype":"string"},"type":"statement","id":"Q4975213$672262E5-F1F5-40D2-8EEB-41AEFEECD527","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":"Q4975213$5AD2C9C0-67A4-4E11-982F-6D6D7E3E31FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81127187210f00c20fe681feec0ecc4cff2c1976","datavalue":{"value":{"entity-type":"item","numeric-id":2329555,"id":"Q2329555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c07d9117a0d08713ffa559f0919f2c9a1382ff3","datavalue":{"value":{"amount":"+0.8729796409606934","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":"Q4975213$3FD86570-A8BA-48DB-AB3F-BF9A9865A748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db01372af8357d00d706678c1f3fde155763e6b0","datavalue":{"value":{"entity-type":"item","numeric-id":1387702,"id":"Q1387702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6835403811819ffb326306f5fa798ba35219fa19","datavalue":{"value":{"amount":"+0.8714186549186707","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":"Q4975213$7757C7EE-C451-4F52-A80B-776B34F64723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e3fff258d258dd702ad9c8ee5aaa611df48bf1b","datavalue":{"value":{"entity-type":"item","numeric-id":2457944,"id":"Q2457944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70da85f6f0f8eccdb01a57463dbdb19f2d9a31c","datavalue":{"value":{"amount":"+0.8695135712623596","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":"Q4975213$61E628F4-97F2-4350-91F3-06039767864E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4403fe567dd76f1fef8131b15838ee0c0ca5db","datavalue":{"value":{"entity-type":"item","numeric-id":1577108,"id":"Q1577108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac34b9d159efa388fcc8c1e59a7f7af7804b9b04","datavalue":{"value":{"amount":"+0.8273413181304932","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":"Q4975213$A2AF0806-84F1-4642-9663-CB23A3852E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336de4ca0738b73c816ba176d9df073cc686d50e","datavalue":{"value":{"entity-type":"item","numeric-id":1699788,"id":"Q1699788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"961bf9fc1c35b7304ddd9cd3fd02aa4a6aac7215","datavalue":{"value":{"amount":"+0.8106877207756042","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":"Q4975213$A4A0BCFC-7368-441D-AB12-D99D1A1B32CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4975213","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4975213"}}}}}