{"entities":{"Q290198":{"pageid":291965,"ns":120,"title":"Item:Q290198","lastrevid":52545848,"modified":"2026-01-22T22:35:25Z","type":"item","id":"Q290198","labels":{"en":{"language":"en","value":"An approximation algorithm for clustering graphs with dominating diametral path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588283"}},"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":"Q290198$A0E6EA44-1E0C-4F48-94A4-3EA1A69BA35A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8eb65cb29aaa2026e552a4bf02417c7982c52206","datavalue":{"value":{"text":"An approximation algorithm for clustering graphs with dominating diametral path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290198$6252DF41-E4C5-420B-859B-478E850D4058","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca38e2dc741a2b846e8a0f783fd256be18aebf53","datavalue":{"value":"1337.68290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290198$99A0CA3E-3995-4E22-927E-547836B62520","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a0af1ae4e09b31fef769c463e726cf5b3feac6c","datavalue":{"value":"10.1016/S0020-0190(97)81663-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290198$51F3BDFE-420A-4958-91ED-A88773AE8A8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8916dbbdb7b98bec649b40131c38196ef3152341","datavalue":{"value":{"entity-type":"item","numeric-id":290197,"id":"Q290197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$03940628-73E4-4437-B54F-BC3B8CBFB4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$4CB2F0E1-9C5E-430F-ACD6-77E1BA5ECB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$D6BDC364-CF13-40C2-9770-7AFD08F7238D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$DEB58977-1B1C-4BFB-9228-89FABEAD8A08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290198$D1D6BDCF-E9A9-41A1-BBB5-A70B0BD5AC38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290198$8CF152E3-D615-4BF5-B584-4181468984DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290198$2395A453-3A05-4F14-B088-7E8768B55DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290198$6A7D2FFD-8F07-4086-A491-C651A6B3566F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ced91c672921e730a8371818e4667cb562582b7","datavalue":{"value":"6588283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290198$90F4085D-C38C-4D54-BBC6-DAF81C3F49A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q290198$CACEAFF2-929A-4682-BCD0-30F29D69A6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q290198$C58335F4-329A-4D3B-8EAA-7657184BE908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f028273bdeb14266ddfa226da99fbf8ac2a6d27","datavalue":{"value":"graph clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q290198$7B8A5D7D-71CE-4EEB-B311-9FE7116227E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a570cb859daefbc16c41f464a446e878de777b","datavalue":{"value":"special graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q290198$70BFA744-CEC1-481D-9635-51F953B29320","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":"Q290198$9D49F732-77F1-4A4E-AFE8-9C3FCC508AB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7d325c3b0579152fec919cec7efa5585149f5a","datavalue":{"value":{"entity-type":"item","numeric-id":4181272,"id":"Q4181272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$FA569C9A-4C9D-4988-AA1C-28035974F6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aab885e59c8d93d41d21fa0e7e02bfe283e442f","datavalue":{"value":{"entity-type":"item","numeric-id":4645186,"id":"Q4645186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$693CF1EF-8C03-46F0-A54C-F3DA7A560581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e4f802828578ac7ba17acbbe55de7961d16be5","datavalue":{"value":{"entity-type":"item","numeric-id":3219806,"id":"Q3219806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$F6C7D237-1AC5-461C-830B-D4DF6000BD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$D42999F6-A48B-4961-9124-6840BCB3240D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$866903DE-E101-4003-BE4F-A77B6AD3EF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29ef49086e7a4eea09159baabeba6b337163b86","datavalue":{"value":{"entity-type":"item","numeric-id":3916030,"id":"Q3916030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$945C1F38-F62D-4DD1-B9A5-D7FFC88A6662","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":"Q290198$BE046110-B60F-49C4-BA9C-11166264CD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$AA71068C-01A9-4B9B-843F-D4DF168D1DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$EE704C68-BD1A-4B48-B9C1-8DF3EDB8B13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3a345ac969991571213b2a34fe3bc06c137d18","datavalue":{"value":{"entity-type":"item","numeric-id":5896404,"id":"Q5896404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$973D033F-5DCB-4596-91C9-44FE4A8459B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9448cd7c9c12beaa07cf7826a7206e0cfc126304","datavalue":{"value":{"entity-type":"item","numeric-id":1316650,"id":"Q1316650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$2ED4E946-322B-41A9-8944-E07E8A238AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$372AD350-C213-4068-B758-F6F5158A9736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$E4ACF134-B68F-4853-A353-8473C0F11077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef1921f08f36fb42c6c07e1e8be1c953150d44","datavalue":{"value":{"entity-type":"item","numeric-id":5650508,"id":"Q5650508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$82AD1C10-76D3-4D2C-BA7F-80AEEC68F5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92caee6160091f6ea9c8584bed842b317c3b9042","datavalue":{"value":{"entity-type":"item","numeric-id":2366069,"id":"Q2366069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$21BCBEE0-01AC-4A87-9C0E-51680AEF59DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe7a2185d47ac3bd9969e84436b93d7d992cbab","datavalue":{"value":{"entity-type":"item","numeric-id":4054695,"id":"Q4054695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290198$78D7A209-ED0D-4BB0-AFA1-501DC312BDB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3dea002a0c24a216121cccdf38e121bb73c0a467","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)81663-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q290198$35DE9376-8197-48FB-B025-9E8F4B671123","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb3d2d8f1d6a2201b93dd9c5b44841f1c8a1f503","datavalue":{"value":"W2073927206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290198$6B1DA7D4-79E2-4930-B182-A803B5B91A4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0389222a0107bea7415d4336ff5711f8977c36bd","datavalue":{"value":{"entity-type":"item","numeric-id":2721983,"id":"Q2721983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc93da16628bda478b0cea2a185ba8dfa89a119","datavalue":{"value":{"amount":"+0.8265237212181091","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":"Q290198$CA56A685-FFF8-4B5B-9467-A352B5F1F91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfdd49e96be78e0a723de0bf8a51768ca65fb85","datavalue":{"value":{"entity-type":"item","numeric-id":2708233,"id":"Q2708233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec595bd19ab299eef7874d1fe3cfe7e4b37a36d","datavalue":{"value":{"amount":"+0.8264620304107666","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":"Q290198$3C58B60D-6F62-4805-9A42-A5E2403FF8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572502cf04a4ab1a78049346afe9a1d4a35582ef","datavalue":{"value":{"entity-type":"item","numeric-id":1281390,"id":"Q1281390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6729a0fb66aa61aca961d3db1852691c1f87fbf","datavalue":{"value":{"amount":"+0.7722600698471069","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":"Q290198$7D13A8A7-F08D-4D7F-87D8-B82F4A3A0803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1323ac3794298b14cffb954c2497d30c363f278","datavalue":{"value":{"entity-type":"item","numeric-id":2959182,"id":"Q2959182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc296e178095b7a06a87f83e4a3edd409f379e26","datavalue":{"value":{"amount":"+0.7690038681030273","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":"Q290198$A791D871-D213-4A14-B3DC-74B235882433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf07fe385fd6a97cafe85015fd0269dc64ccfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfedde1368dc653699a55063cf29cec3e220784e","datavalue":{"value":{"amount":"+0.7689641714096069","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":"Q290198$AC230857-0254-4724-9B69-8D22D5FA94F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:290198","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:290198"}}}}}