{"entities":{"Q4691776":{"pageid":6721353,"ns":120,"title":"Item:Q4691776","lastrevid":90086288,"modified":"2026-06-04T19:07:14Z","type":"item","id":"Q4691776","labels":{"en":{"language":"en","value":"Approximation algorithms for approximating graphs with bounded number of connected components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6963892"}},"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":"Q4691776$94EA94E4-3C25-4222-9882-F139F4163DBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fefb380cb7a9dbabee0142129ee59dd937d6a028","datavalue":{"value":{"text":"Approximation algorithms for graph approximation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4691776$CD58042D-CE76-4238-B33F-0739EE8568B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70aa0f1221eb73a3b4024348b977d74f4961e2e1","datavalue":{"value":"1459.05315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4691776$74AB1AC1-E2AB-48E8-89C8-E91686EECDD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad7a43ce172575d816b7e9ac10dcfd33a8eb40b2","datavalue":{"value":"10.1134/S1990478911040120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4691776$3F44B02C-423A-4687-9ECF-E98F2FDEB087","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691776$73E41406-3705-4B49-ACCE-F2509084A465","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b8334f713edead8d670653c698431fc1461b2b0","datavalue":{"value":{"time":"+2018-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4691776$45F4F576-3D90-4A23-8B09-7862678848AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22a8feedeca7ccc846650cf85ce32e6351be3910","datavalue":{"value":"http://mathnet.ru/eng/timb6","type":"string"},"datatype":"url"},"type":"statement","id":"Q4691776$68D85F94-25D0-4814-8BE2-234FAA4AA259","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4691776$0B766066-8978-4078-A750-8E504C6E530E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4691776$C07D7BEC-69EF-47B1-AC8A-6CC8CBECE209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4691776$67DE0A13-6C5F-49B1-A56C-5DB7B11DAD43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f07c8ddffdcee0c971ba4408b209e7508a3acca","datavalue":{"value":"6963892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4691776$E38C3D14-093B-42DC-92E1-E302902FA13D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90fdac68b254913243b80aa85e61e839587e975","datavalue":{"value":{"entity-type":"item","numeric-id":446172,"id":"Q446172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691776$C573AFF3-D249-4D26-A1E6-D1B6D879EB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fb5e84f85e5839c1e32c49f8b87a9064fa64314","datavalue":{"value":{"entity-type":"item","numeric-id":2181767,"id":"Q2181767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691776$B8E37067-3AF0-4A58-8E5D-B46BDE7EB920","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":"Q4691776$4429EC71-2228-4F43-923E-E68354EC4058","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5461b2cdafe91b12a53e2a4c71fe615efb2aa2fd","datavalue":{"value":{"entity-type":"item","numeric-id":5337832,"id":"Q5337832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691776$D34C9F9F-E13C-4119-9D9E-03DBBC651E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54134464fef7c598a12823dc471b1f2dd2751249","datavalue":{"value":{"entity-type":"item","numeric-id":4077811,"id":"Q4077811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691776$5B0C45F2-BEF2-4E4B-B601-E220EAFD47C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff303226bdcf3b8cd84fde30716604a15758842","datavalue":{"value":{"entity-type":"item","numeric-id":5752609,"id":"Q5752609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691776$4BD2F16F-B04A-48CE-8F89-C6E2F1706796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691776$B4C98B66-39B0-46FD-8D29-18BF02AEF47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e4da828b93db4fd8aa7409ff0d32d6f2a8e3db","datavalue":{"value":{"entity-type":"item","numeric-id":1846436,"id":"Q1846436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691776$FFEBEE9F-6A5A-4267-8E62-407AE209CA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab811f5487e04f8ce29689cfc57563d4e5691df","datavalue":{"value":{"entity-type":"item","numeric-id":3115581,"id":"Q3115581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4691776$76EB3E56-A22A-495E-8882-C603BB6B2E1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62da717981e859baf6f01d75acb5f3f5602b808a","datavalue":{"value":"W1984189014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4691776$F09ACF7A-321F-4B67-9E2D-7FE032591829","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca1417ad51f1f874c7cda062a0dc2156112bb89","datavalue":{"value":{"entity-type":"item","numeric-id":3115248,"id":"Q3115248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61deeacf412f5e610f331a9393e25b78e0edfac","datavalue":{"value":{"amount":"+0.8772056698799133","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":"Q4691776$1CC65BB9-E108-42A1-8F32-7C44BFAE1CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf3b1b63ea959f107b551fc5abe89a07e4ea68d5","datavalue":{"value":{"entity-type":"item","numeric-id":5150425,"id":"Q5150425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad4de2fa1cfdbea22e0389c94e550b18a56f1288","datavalue":{"value":{"amount":"+0.8626651763916016","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":"Q4691776$253E53EA-6D53-4470-9D4D-ADB0B5601FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a470dee8f5b85d29d40c6d44441d2fe3f495d864","datavalue":{"value":{"entity-type":"item","numeric-id":948693,"id":"Q948693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13277cae773a2645912d1bfe396d1cc7d3abfac0","datavalue":{"value":{"amount":"+0.7703892588615417","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":"Q4691776$B3B7A11A-9008-4854-B69E-9431FF6B31FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91bb8a752b258fb8664183894fa24f21382e83a","datavalue":{"value":{"entity-type":"item","numeric-id":5090160,"id":"Q5090160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9cdec37b296e4742949b88b54d7dc462e3edfe9","datavalue":{"value":{"amount":"+0.7644020318984985","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":"Q4691776$BB22431B-4134-4E0C-B70F-A0FE5A1A5508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b46dbae5842b92ffb2e389bf0503de7935bae9a","datavalue":{"value":{"entity-type":"item","numeric-id":2111532,"id":"Q2111532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c5b1c999498414fa12fd87752884cba49112e1","datavalue":{"value":{"amount":"+0.7640652656555176","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":"Q4691776$68688B14-0EB5-4677-999F-EDBE5E7C79B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for approximating graphs with bounded number of connected components","badges":[]}}}}}