{"entities":{"Q2108148":{"pageid":2118891,"ns":120,"title":"Item:Q2108148","lastrevid":47789458,"modified":"2026-01-02T17:02:26Z","type":"item","id":"Q2108148","labels":{"en":{"language":"en","value":"Exact approaches for the minimum subgraph diameter problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7634092"}},"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":"Q2108148$6AC14B6A-A531-408F-809B-2214C04BD783","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5115750626b2127d8a077ee444b7717871f0fad","datavalue":{"value":{"text":"Exact approaches for the minimum subgraph diameter problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2108148$9B1A2350-1D96-4AAD-A45C-69BD10DFB8B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d090def33b8300ef470b627f0c7561adc9024cb","datavalue":{"value":{"entity-type":"item","numeric-id":2108147,"id":"Q2108147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108148$9BD3126E-2CCD-450D-91AB-48623C154451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f1098e3fdc766089b4757de6ec0e875058c1b33","datavalue":{"value":{"entity-type":"item","numeric-id":716346,"id":"Q716346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108148$C67C98AE-C068-4A1E-AA3A-3A97B29814DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5370b97da20bf7287b424046288a80364ae91a7","datavalue":{"value":{"entity-type":"item","numeric-id":324758,"id":"Q324758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108148$B0F3196E-97F5-48EE-9E86-EC26166D3E78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108148$1873F437-7946-489E-A8B5-32F309B4BCBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d476bc98ade8fa5943c1aebbb4a04d667c5b15a","datavalue":{"value":{"time":"+2022-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2108148$7425BAB7-87F2-42F3-AB4B-4F11FE880C4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2108148$CA4FD0E6-8C1F-4090-BDE5-C5E0DC9D5722","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a523b6a6345f7864fbbbe43342536a176bf4909b","datavalue":{"value":"7634092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2108148$961AD9C8-28E7-47B2-BF6E-BC982762CAE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2108148$D7F1EE4E-801B-493F-957A-991037F99E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2108148$946345BC-71B5-44A4-BFF2-0EE48AD6BC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2108148$10F1F0A7-41C4-4477-AC3A-B3DAA3E78EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2108148$F7FC8539-3856-4D37-8178-46B895196B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d20827ebbfed004a3ee915daeb78131faa5fe785","datavalue":{"value":"benchmark instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2108148$71372632-4890-4935-9912-B7232AD64250","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108148$93D616A4-990A-407E-8CA2-679438642D61","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":"Q2108148$A1363C7D-EFBB-47FA-A960-6498492B6EE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"822de49e206eb70d52e6e862b41af08cab4370ef","datavalue":{"value":"https://doi.org/10.1016/j.cor.2022.106050","type":"string"},"datatype":"url"},"type":"statement","id":"Q2108148$6231BB9C-D903-47FE-B1B0-E628F0793342","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d4c570b5f0cb1c7d84d53bcb7b85e8231a468a8","datavalue":{"value":"W4307850734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2108148$07F0D266-264A-4400-AE4D-997C5E51337B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108148$F2D3572C-A074-4894-933D-CDFDC1A4AE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29deac4874f3d16fa64bf44910fa065f4651deb4","datavalue":{"value":{"entity-type":"item","numeric-id":1827279,"id":"Q1827279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108148$22997BB1-35AD-4032-B96F-B2FE2EA83BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3180466965a37ddc60abb00531d3b3d101b32990","datavalue":{"value":{"entity-type":"item","numeric-id":1926688,"id":"Q1926688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108148$30553681-5F44-4C46-8CBF-551CB8BCBB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2fc962ae0b9b117829c568b830aab2923840a","datavalue":{"value":{"entity-type":"item","numeric-id":4808431,"id":"Q4808431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108148$84248471-825F-442A-9356-99CD19A5F195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea5ea7a9985472c080840895d0fc552e3d7cf9f","datavalue":{"value":{"entity-type":"item","numeric-id":3212880,"id":"Q3212880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108148$47E20DEA-FBFC-4061-B86B-E7DFE2BE94EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108148$7A6E8A92-094F-46B5-9604-8E0216CBB4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794e24faea6d10ca38a88bb803e4681f9768e955","datavalue":{"value":{"entity-type":"item","numeric-id":3883495,"id":"Q3883495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108148$1B3A94F4-3F4C-4E65-AE1F-C3F3A2521E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd8bcefbd1f77068a352a624f78128482912485","datavalue":{"value":{"entity-type":"item","numeric-id":3910007,"id":"Q3910007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108148$9346F3BA-1C9E-430B-9D8E-D1C743251286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bc2f70036e719aedc8c2678bb728513f07ec85","datavalue":{"value":{"entity-type":"item","numeric-id":1752871,"id":"Q1752871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108148$A6BB511F-09A7-47B6-AA2D-C19D06555525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108148$1E891DE3-820C-48CA-8F96-8D18FFF36A6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f7ad808911f50ce92312c05e6c326223887422c","datavalue":{"value":"10.1016/J.COR.2022.106050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2108148$BBCC96B2-15F8-49AB-A579-99B920B7BE97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eecabbf5bd444d7210d216c65370dc2af673db7","datavalue":{"value":{"entity-type":"item","numeric-id":3002550,"id":"Q3002550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059a49abfd9a96948137a30c26c0d63b21bbf7c5","datavalue":{"value":{"amount":"+0.78609299659729","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":"Q2108148$9035CE1C-5B66-4926-981D-9A7BD34E1052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568e870dbe8f9005a9fa31059b2174d4fe239e5d","datavalue":{"value":{"entity-type":"item","numeric-id":2329685,"id":"Q2329685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a707b03decf211c2801708c69fdcfba613b6ceeb","datavalue":{"value":{"amount":"+0.7469555139541626","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":"Q2108148$EA49B2DD-3424-4262-8371-F1E368BBD737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bbf614ecd377c7929dd6e8900527d5589e80703","datavalue":{"value":{"entity-type":"item","numeric-id":3503535,"id":"Q3503535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4da92289d2e9603ba8a76991677e908c36411d","datavalue":{"value":{"amount":"+0.7374574542045593","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":"Q2108148$FD49A3DC-0E71-47A2-BCE7-20CE02533304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e2d2e75b69e0d89c84e655ac0f6b063449b213","datavalue":{"value":{"entity-type":"item","numeric-id":496653,"id":"Q496653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e623e237b31db31f3ddee23a07f8e750ca5dee83","datavalue":{"value":{"amount":"+0.7343324422836304","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":"Q2108148$105655D3-09AC-46A4-962F-669D09CC76D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a5a49f5920838825c2f7b8582d59f5eeed5db4","datavalue":{"value":{"entity-type":"item","numeric-id":5900926,"id":"Q5900926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0f0efcce52b314c9ab64a94d01eef40c2ac00f","datavalue":{"value":{"amount":"+0.7319124937057495","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":"Q2108148$2F0E2A13-1CC9-4FB2-B2CE-4464E15BA3FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2108148","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2108148"}}}}}