{"entities":{"Q3013158":{"pageid":3023882,"ns":120,"title":"Item:Q3013158","lastrevid":45265948,"modified":"2025-12-03T23:24:02Z","type":"item","id":"Q3013158","labels":{"en":{"language":"en","value":"Obnoxious Centers in Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5924704"}},"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":"Q3013158$F7606B33-CA52-4E70-B533-F25E7723C27F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64ea12d2f813257a9f32732611f68a9b200b2148","datavalue":{"value":{"text":"Obnoxious Centers in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3013158$DCE52F23-A1A7-4226-91CB-0B9C5A9D1D4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c76a22c3335f8b16651ecefef2c67e811c842b39","datavalue":{"value":"1221.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013158$586CE136-2DCF-42E6-8F11-291637C8800D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bc13dfc4c4fb945cdf756765acb69be020b4bf1","datavalue":{"value":"10.1137/09077638X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013158$5A79B562-E0EE-4BE0-B342-DE2976EC60BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3013158$3BDD50AD-E853-4B41-A8FF-A510EB87F16C","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":"Q3013158$8734C63C-9DDA-450C-B08A-23FDC6AB32FA","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":"Q3013158$E933A45A-6870-4A8E-AF7E-67DC08489456","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dd288f91e249ba649089623a2b7d89908afe78c","datavalue":{"value":{"time":"+2011-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3013158$731F9842-D6B0-4DA8-ACD6-2C3F791F663D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013158$21DC5AD3-5770-4DF1-8C2A-6A6D453F1D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013158$24C6B18E-BEA7-4C8D-A01D-9B31C153498B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013158$6F14C901-E024-4F93-8B76-02AECA25233E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013158$C61A8AA4-258F-4DA6-BE32-D24CE89BB5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013158$85964F85-399C-4B21-8D80-FB62BA4E7D8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a83acb50e2d6e53f5a5de43c2939a8f8e00861b4","datavalue":{"value":"5924704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013158$7EC36DA3-11C4-4445-85D2-2BB93AD0D4A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013158$991720DF-7BA5-4161-9EA3-7E7007A705C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013158$99855EFD-1C0E-4870-8FE9-DF10A1FDAACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013158$47F1F0BF-D9F4-4597-A8BF-264A2A6B7565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"634fbdc5ea95f73adfd84de48af35d7879e6376a","datavalue":{"value":"parametric search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013158$DD696D97-5DB5-4F59-93AC-0E2998320822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013158$354F1086-3402-480D-9FF6-527BED918A46","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":"Q3013158$7A5FF9A1-8AEC-496D-8D5D-49ED9161F7A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e020e7fc15400a30290f27370e58055811231177","datavalue":{"value":"https://doi.org/10.1137/09077638x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3013158$62D9E55C-0DE5-41E2-84F9-F22AF7F46C3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10a9cb9b7b99c7f458c3bae6c9481ca8c10a8dcc","datavalue":{"value":"W2045123275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013158$6734FF82-19C8-4F05-8499-4D348B13CA69","rank":"normal"}],"P1643":[{"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":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3013158$81B8A154-DE3E-4B36-B1A9-13D5861EC618","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":"81d54b476ca087029a213cfad8257dd4eef7776a","datavalue":{"value":{"amount":"+0.900515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3013158$C2D43B07-3E88-45E4-B0CA-7A6386472EB5","rank":"normal"},{"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":"a5f5f9b4ba7034ef5c29a46b6a949b8340d4872c","datavalue":{"value":{"amount":"+0.8984567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3013158$DCDAB057-27D0-4890-9764-6C7713B03843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7cd19d8ae15df27900567dd8f41bb99d9b8b77","datavalue":{"value":{"entity-type":"item","numeric-id":2816052,"id":"Q2816052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891b090737fb3592bc587a60a7838f56d708cf8b","datavalue":{"value":{"amount":"+0.89305377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3013158$69CDBC46-F40E-453A-B6EB-501CCA392B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801c6cef40392630a2675a28c3185ffa19095461","datavalue":{"value":{"entity-type":"item","numeric-id":3985539,"id":"Q3985539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1adbe5439fb5ac06835a5cb84b52f02e776056d","datavalue":{"value":{"amount":"+0.87734264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3013158$3CFA4291-149A-4F95-853D-C8FBF5AF9145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"036baf7f25f32c8f2a485dd202f18256201e501f","datavalue":{"value":{"entity-type":"item","numeric-id":4393279,"id":"Q4393279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9d464f81dfc818fc7a052b921b758a2d874cf7","datavalue":{"value":{"amount":"+0.8717982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3013158$2291EE18-4D82-43D2-8550-74A30AD17FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a888431558c2170930bc1628ac84fcb77d7c91f8","datavalue":{"value":{"entity-type":"item","numeric-id":3088442,"id":"Q3088442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57895f2427536ce9028e3605e950731735778e5d","datavalue":{"value":{"amount":"+0.8678797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3013158$53D4F5D9-965B-4C3C-8F20-8140CE1128AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50cceb6e3e54e38dcda4e2081a43317498c65dad","datavalue":{"value":{"entity-type":"item","numeric-id":912134,"id":"Q912134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca282e04986f5e5f6aa6ecf44633fe44b97aeb51","datavalue":{"value":{"amount":"+0.8673802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3013158$11B23648-6991-4257-8037-EF7191CCE20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d1dd98d2a526a019b3a463966ab1f55e8e4a5a","datavalue":{"value":{"entity-type":"item","numeric-id":4729839,"id":"Q4729839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca282e04986f5e5f6aa6ecf44633fe44b97aeb51","datavalue":{"value":{"amount":"+0.8673802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3013158$86BEFBA3-E887-4596-9EB7-54346F51D990","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":"9ffc25758122a14b6e0499d1e007ca6cfbac084c","datavalue":{"value":{"amount":"+0.8575232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3013158$134BA5BA-9688-4BBB-AFF1-4BC5421BDFE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3013158","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3013158"}}}}}