{"entities":{"Q1199461":{"pageid":1210210,"ns":120,"title":"Item:Q1199461","lastrevid":47111767,"modified":"2025-12-31T17:24:48Z","type":"item","id":"Q1199461","labels":{"en":{"language":"en","value":"Solving the Euclidean bottleneck biconnected edge subgraph problem by 2- relative neighborhood graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94336"}},"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":"Q1199461$336CEF8C-5119-4006-B7EB-995F91D8FA93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6678b47400743449d7ec51d72d9f92f3dfef80ae","datavalue":{"value":{"text":"Solving the Euclidean bottleneck biconnected edge subgraph problem by 2- relative neighborhood graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199461$3DF1B023-70AB-41FB-903D-5481D8CAA76E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d271937c06bc9d7f617b9a5c7735902303db712f","datavalue":{"value":"0768.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199461$10500BBA-8667-4456-97FC-CD92A2C37661","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c6cf0b5d1cf837b5bd19b9eb673e03674a5faa8","datavalue":{"value":"10.1016/0166-218X(92)90111-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199461$C23902D2-1E11-435E-B098-953A08304BB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$1AA20464-B127-4453-9BA4-8358AAF3A3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c35f5d32066d6b95640cdff3f46c055355e3670","datavalue":{"value":{"entity-type":"item","numeric-id":233432,"id":"Q233432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$B6626750-0BC1-4DF9-9ACB-8756B95C533E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$3A0B37E6-8D9D-4325-80C3-742DE77EE642","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$82773964-DE72-4E9E-937E-30F345D0B540","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199461$6A8060FC-53E7-46D4-976E-1C4EC683A071","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199461$AB83B7B4-6BFE-4BD9-BB4E-F1D05B9B741F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199461$8DD0440F-7071-4685-BFC7-13A4F3BDC5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199461$D40B673C-6802-4F7D-8656-630552F2C3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199461$E1F6858A-03AC-4FD9-9DDD-2DF98B071626","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ae5f03d2b8125778e15bd75417ef6a20947c688","datavalue":{"value":"94336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199461$1428279A-3EF8-479E-86B5-6E560BEA12F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f909e0ea1b89e015d5e967938d5f91fdadcb3ab6","datavalue":{"value":"Euclidean bottleneck biconnected edge subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199461$B4B8D77C-9A96-45E6-9E92-584720D29C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d53919517d2f23cb1eb490e4c6e349d874c0a00","datavalue":{"value":"relative neighborhood graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199461$29820ED9-5D43-44A3-B5E5-82A3E92DAC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199461$C8B1C8B5-3EF1-4462-8E05-4ABCF8A33972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e36bec5e25eac666a644dc39a4bea3661d0573b6","datavalue":{"value":"binary search technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199461$DCD5BEC7-7677-473D-95C5-CE18308DA653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a0aa9c2b7091be6b7f3924e41bb14046a21f37","datavalue":{"value":"biconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199461$BF411E1A-DD5C-416A-B55D-8BB18E409406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199461$41902F46-2676-4F43-9ED4-470501746CD0","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":"Q1199461$4360F7C8-B709-4347-8346-6BCBEA029C15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$34256DC2-2BB6-4757-84B3-16384C5F8BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764a568712acb04215503226b7b90faf090e8d7a","datavalue":{"value":{"entity-type":"item","numeric-id":4201930,"id":"Q4201930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$5BF776F4-F7FC-4B45-841F-206961216E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$22945143-07EA-4C08-A48D-B77E7A6933CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$B69F6CE4-B662-4B89-9105-2CAD88049D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$4646926C-C8E6-4BF3-B466-600373FA12B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d6f0f88a1079a4a07a4232b09b024848a21141","datavalue":{"value":{"entity-type":"item","numeric-id":4159199,"id":"Q4159199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$E47B741F-D0B6-49D0-9812-5D81E0E76AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11edfe5ebb1d08834877df8ac4f32f45ee7cc1a","datavalue":{"value":{"entity-type":"item","numeric-id":1082094,"id":"Q1082094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$4DEBD0A1-A348-45E3-88C0-705B08340896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1069e50b068ef018915247d74050582991afa6","datavalue":{"value":{"entity-type":"item","numeric-id":1150378,"id":"Q1150378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$C65EAB65-233B-48C2-B9BE-1AC8B6145B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$D7EC0BB7-7F0B-4036-B9E9-97CCF00271CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$95838CE9-BA3A-4E01-81A2-2163812837FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0b4954d58c1eef2d85e4792d01c7e288c21b38","datavalue":{"value":{"entity-type":"item","numeric-id":786658,"id":"Q786658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$0B279F85-6EC1-46F3-8588-8D0D869D8F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016484174b8f6c44c2f7655ecac9124cf75bba8d","datavalue":{"value":{"entity-type":"item","numeric-id":1141155,"id":"Q1141155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199461$D8670739-CDEC-43D6-84CC-F94D2E34E216","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef9ee778a7ec5f80fc84de45dfeb91158433b7e7","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)90111-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1199461$005866D1-58B4-49A4-8559-E1BB5BA59841","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47ead208e4e5055a59adcdcdea388e8b268264f3","datavalue":{"value":"W2136875057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199461$189D76D3-72FC-479A-84AC-DFA2EE9ED55B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b645abcfb84b8509aa7c3d310057a2e16ee131","datavalue":{"value":{"entity-type":"item","numeric-id":1194341,"id":"Q1194341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af74f58edec4dadad0918af437ec7d243a88c661","datavalue":{"value":{"amount":"+0.8167130947113037","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":"Q1199461$D0A45CD6-F9DB-4D51-AFBB-1B7C38413466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763a46bbe3beeecb923f120d287230f25278abf8","datavalue":{"value":{"entity-type":"item","numeric-id":765514,"id":"Q765514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00c77d42997cb1276d3f6ad22fe94ec4a302ca6","datavalue":{"value":{"amount":"+0.8136351108551025","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":"Q1199461$59CA9B21-30C0-4EBB-8221-58A88CA3AEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838d318053950c9112b5c9cc01751f9dd8b9c3c3","datavalue":{"value":{"entity-type":"item","numeric-id":1329426,"id":"Q1329426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f9a43e721c952ceac3c7ed8d0f14bac3d7f302","datavalue":{"value":{"amount":"+0.8041644096374512","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":"Q1199461$966658B3-28EB-49B4-952D-AE7D82970EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41cd35ded54528bb75116fe542c90c9d92affda7","datavalue":{"value":{"entity-type":"item","numeric-id":423908,"id":"Q423908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551e22cd57f847f41266232227b4cc4378367140","datavalue":{"value":{"amount":"+0.7829465866088867","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":"Q1199461$A2BF58DA-250B-4EBA-9DC7-CA2D3146F0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d593ce9c2c35b26a58fe612495be0a37a4c835","datavalue":{"value":{"entity-type":"item","numeric-id":1847357,"id":"Q1847357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf4baac56ad99eab7de794b6a8f9d6789c74988","datavalue":{"value":{"amount":"+0.7681332230567932","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":"Q1199461$8C1B12B5-97C1-401F-A907-E3DD213E75E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1199461","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1199461"}}}}}