{"entities":{"Q450565":{"pageid":452332,"ns":120,"title":"Item:Q450565","lastrevid":61964886,"modified":"2026-04-11T02:51:52Z","type":"item","id":"Q450565","labels":{"en":{"language":"en","value":"Testing connectivity of faulty networks in sublinear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6082056"}},"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":"Q450565$D79066D3-8F43-427A-90AA-B7EE944F986B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"081f7594713a4d8bb7aab922944aa6600840d1b0","datavalue":{"value":{"text":"Testing connectivity of faulty networks in sublinear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q450565$13279DB3-B400-4F48-8193-78DBD00F7F7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbad2daae399706a49f5469ab26fb057f88aed5b","datavalue":{"value":"1248.68374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450565$992D17F5-5148-42DF-A236-81F613C47214","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c1544eb580d9f9be984f2dd17d8b2cd8015b4f","datavalue":{"value":{"entity-type":"item","numeric-id":414470,"id":"Q414470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450565$165160F8-27D4-4052-AC45-DA4163677D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e094823a0b7c1e8d931d8587b74fd72b12c5ab9","datavalue":{"value":{"entity-type":"item","numeric-id":442378,"id":"Q442378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450565$93B00779-A264-49F7-838B-3BB534983264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371863d74d7748be96f842909a66fecfc2118d9","datavalue":{"value":{"entity-type":"item","numeric-id":313800,"id":"Q313800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450565$31E53F95-8F48-40FC-B200-902C159FA6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"764f84a646c763434432ad369d0bc1a8abdf96a9","datavalue":{"value":{"entity-type":"item","numeric-id":409252,"id":"Q409252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450565$3C5FA50A-54F2-43BA-B484-F87950B75786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f206e2e73c5960f39470debb256a3ba9737339c8","datavalue":{"value":{"entity-type":"item","numeric-id":392192,"id":"Q392192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450565$48EA6EFC-C8AC-4FEF-9CAA-2929D1A7EAF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450565$25115695-9931-45FE-831B-71548C54625B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e419061f9bd1f7870fe1215f578251928a09243d","datavalue":{"value":{"time":"+2012-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q450565$A9B4981C-38BA-4701-AA5E-95E6B1330672","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450565$6F66A430-9CCD-4DAC-94C1-D533F343A999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450565$87F6102D-2A89-4C75-8B6B-D9E42E9030EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450565$BBA9ADC3-C396-4BB3-AF99-AAAE1ACF15F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450565$92B3CEC6-8D48-4842-9446-A46032AE5B8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b891b36af0731a4f502fdbed4ce59d4f21aecc0","datavalue":{"value":"6082056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450565$8CDF9C55-9EB0-4532-87DE-B84033F900CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a0aa9c2b7091be6b7f3924e41bb14046a21f37","datavalue":{"value":"biconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q450565$55A361DF-281B-4DD8-AD24-62470EB2DE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q450565$ED70B156-80ED-4CD4-994E-C75539016789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce85db2b1945b132719252220d2bf9d82101ba2","datavalue":{"value":"cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q450565$A27A874B-8222-4738-A4C5-D0550681C032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"589582a08f9837940f245c0b092900bd923dabda","datavalue":{"value":"faulty vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q450565$B2E42219-3E00-4104-9B2B-6C903A030C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q450565$D342F592-0337-438E-ACD7-9169EF5A4BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ed6c85b474e06781718bc72cf645e3a440aaa23","datavalue":{"value":"vertex expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q450565$CB57E073-D670-43B2-AC4D-60E40AB4C49A","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":"Q450565$20CF0410-5F30-4F2A-A403-EEC0B711BD35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"773fc1849af1e3a856a586d59eb4eef43096b333","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.12.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q450565$644DFFAF-D6E8-4CF2-BEE4-E4140AFA013E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"615f6a156ef69dfaf284391423a076893a99fc33","datavalue":{"value":"W2003185032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450565$41B0D7F8-5EC8-46F4-9E69-333352B60F15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd6523b689bc7f02ef7bc5d0ac475d55a9a9ecd","datavalue":{"value":{"entity-type":"item","numeric-id":3639255,"id":"Q3639255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450565$F40AC8C1-CA3D-4BF2-8271-C2D8CA0E8BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a59ee8729fe47fec20c7a472453998b020212b36","datavalue":{"value":{"entity-type":"item","numeric-id":3569834,"id":"Q3569834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450565$B4ABDBA9-B8AE-4242-BFDA-D109B262BBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450565$80EF5D6A-6FEA-4881-B6A0-BAD29A84740B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c9a3c5bb4df0008004eea3c4207ee8cf37f97c","datavalue":{"value":{"entity-type":"item","numeric-id":1349748,"id":"Q1349748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450565$CABF10FF-B517-42F1-820B-11B66D93A029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"082ab6c0503fc26859a64c7650efc2b589352f81","datavalue":{"value":{"entity-type":"item","numeric-id":3000506,"id":"Q3000506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450565$5E048721-79D6-424D-9D93-5C5B1755D871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b202305dcd2a2ba99d5d0d9da0cb79172f960","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450565$75EACEA3-0A18-43A9-B7CF-26407476F729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43120bf85158ed75841e9377cdba4d7d5020e455","datavalue":{"value":{"entity-type":"item","numeric-id":4780520,"id":"Q4780520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450565$C87A1F39-C387-4D41-9CDA-B52AAC0812EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450565$A79C0D96-1A4E-40D6-8080-09CA41C8AB0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45494aef1dcfdfb752389ec2890f6dc404e362d9","datavalue":{"value":"10.1016/J.JDA.2011.12.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450565$49C70042-300F-476B-90B1-07FB416186F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9287ca27ef4ab8df5c53bfa24160b61dbd9065","datavalue":{"value":{"entity-type":"item","numeric-id":3000506,"id":"Q3000506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e365a5e1c92fa6d89bf7dcfe815f7a45ed59cd","datavalue":{"value":{"amount":"+0.8293828964233398","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":"Q450565$12ED6503-483F-46F2-8F93-E56D21F87FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe096ad34213355adfc8acb6603d93c69e1119d","datavalue":{"value":{"entity-type":"item","numeric-id":2428696,"id":"Q2428696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"102596630819bd7f8f2718b864a48f7e5ebb2162","datavalue":{"value":{"amount":"+0.795910120010376","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":"Q450565$14359C60-CF2E-44BE-964F-2046E5D60E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08a981d0c4a739d4c2b8794325b3262e7c6ea2a","datavalue":{"value":{"entity-type":"item","numeric-id":3521945,"id":"Q3521945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0a1455de4a5d80624b99fc72b5e121ad5aab0f","datavalue":{"value":{"amount":"+0.7945991158485413","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":"Q450565$79D3B0FA-690B-4249-9515-D5676EE88D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6219c8f02ae8517503611abc88e827db755986f5","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82974f42bd2ab489718f31cdd314e8c1b2b50a45","datavalue":{"value":{"amount":"+0.7732864022254944","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":"Q450565$7A04DDB0-B620-4C42-9657-BB589321B13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a809c5dd5e485be9ce20ac197d502aae29f56fa","datavalue":{"value":{"entity-type":"item","numeric-id":5212776,"id":"Q5212776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82974f42bd2ab489718f31cdd314e8c1b2b50a45","datavalue":{"value":{"amount":"+0.7732864022254944","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":"Q450565$6BB0023A-AA60-4A32-9425-B8D6344923A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing connectivity of faulty networks in sublinear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Testing_connectivity_of_faulty_networks_in_sublinear_time"}}}}}