{"entities":{"Q4202213":{"pageid":6231814,"ns":120,"title":"Item:Q4202213","lastrevid":40798082,"modified":"2025-04-04T18:12:06Z","type":"item","id":"Q4202213","labels":{"en":{"language":"en","value":"Parallel Complexity of the Connected Subgraph Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 404444"}},"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":"Q4202213$A99DF1AD-50AE-4C79-B7FE-005691FC3343","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"916cf5a7b7e5709d9dd264366d15c09f08371a98","datavalue":{"value":{"text":"Parallel Complexity of the Connected Subgraph Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4202213$C9E37871-05B1-4BFF-8AA2-6340C26D4A4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"589e2d96a20565fef505bf6fe8d914f014c58ac2","datavalue":{"value":"0773.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202213$88F45F6B-4140-40FC-812A-04550B10E8A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78c9fd7effadad9ad990415e6a7f39260d49bc33","datavalue":{"value":"10.1137/0222039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202213$6D1498FF-D085-4D38-B322-96ADC4380A56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3114a9e7c18fd9d37962020c44023cd148b8085d","datavalue":{"value":{"entity-type":"item","numeric-id":215098,"id":"Q215098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4202213$0036A99E-5D3F-49CF-B296-B75952EE944B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4bd572a0b0f71443497a4605c8e572a1dc2df55","datavalue":{"value":{"entity-type":"item","numeric-id":1391311,"id":"Q1391311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4202213$927D66E5-DD4E-43DA-9D59-D32080777E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4202213$95E525A7-3F5E-4AA3-B1CB-5886B1FA72CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4202213$B5958B41-A8D9-4F14-B998-3C9F23D0EC45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6966fe933ba4ebac14e44328e594ce9c2621776","datavalue":{"value":{"time":"+1993-09-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":"Q4202213$4DA5B59A-A4BC-4CE4-8010-8622B3D5F0A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202213$41A3FC76-9A68-4B6D-8477-38067F663362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202213$8F6BFF98-E266-4761-B2C3-2DB0334B836B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202213$78DAAA7E-8555-4785-B423-F583F8FCECCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202213$38A10C79-17D0-4229-8522-64FFF3302FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202213$7355D307-1394-4798-A4B6-DBEBCCD0B1ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c8ae72e8a078be5865d8dc97765e5cd4b04f68c","datavalue":{"value":"404444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202213$82B87ED0-C683-47E5-9205-3E105BE08E94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1c0740d551b8f697564b93def899109d737af1","datavalue":{"value":"connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202213$4C94EB6F-45E8-4564-8973-8BBEE9952B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b6855394b77058b56c8017e613854d55320828","datavalue":{"value":"\\(P\\)-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202213$766E5CBD-B008-4CAB-8D39-038C949D2408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202213$3D81EAF7-60E8-449F-BE15-26CA3EAE1E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847c1d0e53af252cadd0f69afd05ee4be2a7d000","datavalue":{"value":"NC algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202213$DFC534FA-ED2A-43FC-835E-F961A8AF7748","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":"Q4202213$658FD4C6-9439-483E-A776-628CD59A7D4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efc8c5650cc6760e769bb5a4ba12282bffef0415","datavalue":{"value":"https://doi.org/10.1137/0222039","type":"string"},"datatype":"url"},"type":"statement","id":"Q4202213$8E542371-402F-49BC-A4F8-30421AE46C71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc2155ddc8d5ad22b9f4ecf56f3da05fbe6f680e","datavalue":{"value":"W2021366964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202213$9CA8C30B-BB8D-4698-BBE8-C50754524191","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4a49684d0784f93d0dbbdae9dcf84b81316961","datavalue":{"value":{"entity-type":"item","numeric-id":3802645,"id":"Q3802645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7e74f4ac7c7cd92ad409efd08182dddf6a48a7","datavalue":{"value":{"amount":"+0.9354429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4202213$75A72ABC-B374-484B-A539-824E55406D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130417b122e6a54b0de5b952cd740f6c35d138d","datavalue":{"value":{"entity-type":"item","numeric-id":3703296,"id":"Q3703296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01f21502790df656dbf0f168e03c87b2d9be47e2","datavalue":{"value":{"amount":"+0.9342147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4202213$5FEB9A00-9722-47AC-A0C8-9EA960AAA84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2894e2c9881084f24bc39de13f1a5cb8860ba53","datavalue":{"value":{"entity-type":"item","numeric-id":1275085,"id":"Q1275085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88f40b1176fa6458ef0f4c63fe3b2dd88b211f6","datavalue":{"value":{"amount":"+0.9337921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4202213$A6CEDEDE-95C1-4BD1-9007-9A22EDCBEFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2501114b1e7a15a59a8f4088d3602d537297a842","datavalue":{"value":{"entity-type":"item","numeric-id":5438974,"id":"Q5438974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b445875aebd0d9fdb6365d17ecba40a5055c75ba","datavalue":{"value":{"amount":"+0.9292132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4202213$54F333EC-4C47-43F6-8256-1F4579CBEA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20767c201f7e92fc28a54b12522f7a01c656bbc3","datavalue":{"value":{"entity-type":"item","numeric-id":6487954,"id":"Q6487954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e3ce3013546b5af151c972099bd144d5baa1cd","datavalue":{"value":{"amount":"+0.9224938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4202213$84219405-1B30-4869-9AEE-895329AE0043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653d6992ac7fd0fa91361d482193695e010516ee","datavalue":{"value":{"entity-type":"item","numeric-id":4352827,"id":"Q4352827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c01ec99ffb1783e1e26fa21354047a38ebe883","datavalue":{"value":{"amount":"+0.92222774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4202213$F7F30E57-F8CB-4FC7-B1E6-B47393698A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f79a3723348cd1fb597dfe0189e4230a1c2e935","datavalue":{"value":{"entity-type":"item","numeric-id":4009810,"id":"Q4009810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2dc3316dc050aefec1e1eeb9bd53dbc55ded45","datavalue":{"value":{"amount":"+0.9212627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4202213$31E25157-D440-4CCF-9CE1-39E9B500814D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd53741cdeb699f64bb8f1914b3bb8da9b5bf451","datavalue":{"value":{"entity-type":"item","numeric-id":2904782,"id":"Q2904782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e180985731c2153475c4e4ba4205a31d337a62d","datavalue":{"value":{"amount":"+0.91616344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4202213$33A6EEA4-7C71-46A3-A6D6-02F94B286AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20586f4f2f074fb3b92ad1e97d8a83e3c537b4c2","datavalue":{"value":{"entity-type":"item","numeric-id":395000,"id":"Q395000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e180985731c2153475c4e4ba4205a31d337a62d","datavalue":{"value":{"amount":"+0.91616344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4202213$68B10470-3D3B-42F8-8750-FC1869186388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1e6599631c75a86376f08f146dcd61fe8469cb","datavalue":{"value":{"entity-type":"item","numeric-id":1350233,"id":"Q1350233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b888d9b4b42058fa9be9321161d986ee1dcf090","datavalue":{"value":{"amount":"+0.91421586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4202213$AB1309E0-6666-4573-89D0-0C4DA9BF7E2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4202213","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4202213"}}}}}