{"entities":{"Q3818093":{"pageid":5847999,"ns":120,"title":"Item:Q3818093","lastrevid":90752189,"modified":"2026-06-04T21:16:03Z","type":"item","id":"Q3818093","labels":{"en":{"language":"en","value":"The 1-Center Problem: Exploiting Block Structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4089283"}},"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":"Q3818093$FF76B8B7-1B8D-42DA-B094-9A4938F3F94D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b63c4339cd750538806fc322e4001dbbd1ff7f1","datavalue":{"value":{"text":"The 1-Center Problem: Exploiting Block Structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3818093$50FD3C12-35BB-4385-B5E7-36122D264A20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1e793cb857905cee2f99f9040ce903c278a2cff","datavalue":{"value":"0665.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818093$598D7402-03FE-473A-BDE4-3767D1E0A1B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4dcafa569b26f35e2ed2e5c8c4c4caae0cf19841","datavalue":{"value":{"entity-type":"item","numeric-id":86630,"id":"Q86630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3818093$E959A323-5BD5-454E-8D4F-A07871DC0A69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3818093$E7ACE823-8241-4F4F-8D7C-F61A16364121","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818093$313B23D6-81F2-485C-B9B9-12EBC145949A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818093$E5853FEF-FA4C-4FF8-837E-BEAA2739FA20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"017cc31a5ccb5cf628fd759a0404d2f840afd861","datavalue":{"value":"4089283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818093$1AC2DFAF-DA1A-47EE-B0CD-5CA2792C0AE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1027cf8b7d7c801505e5d1e7c8f6637460382862","datavalue":{"value":"block of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3818093$38D63C55-B743-456A-914C-0F85B5A09AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e80406e21f4845052e7414d9e148320afb844629","datavalue":{"value":"maximal nonseparable subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3818093$3E0C68C3-8386-4676-B096-3C4B198289F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86fcc68e6de570eacc412e07b7ed1989a219855","datavalue":{"value":"nonlinear 1-center problem on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3818093$9A48F72D-387D-4A86-83CB-0741B8F7DA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d35057bb6810264723b6a97cfd98081f276a5c76","datavalue":{"value":"blocking graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3818093$D5BF7241-8BF8-4DA8-B6C3-0A5935450272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3818093$5455A695-C505-491C-88B3-969A9471909D","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":"Q3818093$6D18BD59-BB86-48B2-AD1B-CC93B512DC70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac4bc094c48fe31fd29571ea50be3313a3a400a0","datavalue":{"value":"https://doi.org/10.1287/trsc.22.4.259","type":"string"},"datatype":"url"},"type":"statement","id":"Q3818093$68BBBCD8-7B9F-4326-89F9-551E9A900829","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20b6b313a29f7861d7beebcf701db1d0f560bde0","datavalue":{"value":"W1965145846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818093$A593D8AB-1792-4E85-82C6-FE2595898401","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fee5373fe1a320a51b6899f40094045d44811cb1","datavalue":{"value":"10.1287/TRSC.22.4.259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3818093$38EC3F0C-7DF6-483B-8F10-3D07124229E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8504b19cd21e7d40ea8fb0c9b3a8e6f53d0e23","datavalue":{"value":{"entity-type":"item","numeric-id":3792460,"id":"Q3792460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21364dff231e80c912d889a657a78b6f21a4a87","datavalue":{"value":{"amount":"+0.844146728515625","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":"Q3818093$93DB8891-9CDC-4F05-81FA-3C8EA587A4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62bfea9f8e0674e4b03b43ff7ef1ced869f07f5","datavalue":{"value":{"entity-type":"item","numeric-id":2887128,"id":"Q2887128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61fdb0b8970e40513eab9e694a02baf012c388bb","datavalue":{"value":{"amount":"+0.8219544887542725","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":"Q3818093$6C5AD177-5A15-4834-ADB6-E81230856605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab6e98b1e787c08a5d688a579acd819da251fc9","datavalue":{"value":{"entity-type":"item","numeric-id":3821968,"id":"Q3821968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999f9755b54646a4da4be8d5cddc64283c444a52","datavalue":{"value":{"amount":"+0.7864459753036499","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":"Q3818093$9EA86CBC-752A-45C3-8FE0-88C79D653D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25174dca1435b21149306a3bc87e4a74d9a99b8b","datavalue":{"value":{"entity-type":"item","numeric-id":711397,"id":"Q711397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294a3f561f0fb372d4075e21d65e6bc1ed93cdd1","datavalue":{"value":{"amount":"+0.7863243222236633","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":"Q3818093$A2323BB4-F141-4980-966D-6698E9DA380C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69961f5b008d998b6245eb4ec7da7482e2608629","datavalue":{"value":{"entity-type":"item","numeric-id":418726,"id":"Q418726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9870b9101d59749b500b376fa6d301dcb267ef","datavalue":{"value":{"amount":"+0.7840477228164673","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":"Q3818093$0F60D50B-F8E1-42F0-829D-0F2CC020DDC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The 1-Center Problem: Exploiting Block Structure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_1-Center_Problem:_Exploiting_Block_Structure"}}}}}