{"entities":{"Q2034397":{"pageid":2045139,"ns":120,"title":"Item:Q2034397","lastrevid":54025763,"modified":"2026-01-26T03:07:41Z","type":"item","id":"Q2034397","labels":{"en":{"language":"en","value":"Maximum rooted connected expansion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7361597"}},"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":"Q2034397$F656154B-16A0-4BB6-B756-823C5F4EB262","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68faba54f9c3239c8c1a349ec7e4516247d6843e","datavalue":{"value":{"text":"Maximum rooted connected expansion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2034397$7B46ED8D-3562-4F21-83EA-68CC80C8C743","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c05df2cd533b149ea16177ab98b7aee52a3e5e02","datavalue":{"value":"1506.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034397$3592A455-BA34-466E-999D-CEA8F8D066F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a654db2557b20e562583b1d86e7981017badff3","datavalue":{"value":{"entity-type":"item","numeric-id":1660912,"id":"Q1660912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$F3DF8C03-5564-44FE-AE8F-6F7BA32FCB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f41f8cfc5980c764acbaaadca93e2342cae38fe","datavalue":{"value":{"entity-type":"item","numeric-id":256429,"id":"Q256429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$B7727AAB-FEE5-4BFB-B49E-4571B533DC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90739aea32371d507efc0d485d2e862d23543168","datavalue":{"value":{"entity-type":"item","numeric-id":259050,"id":"Q259050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$73FCD896-6C4C-40CA-A060-DEF378673408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15aa93352b9d7e74052bb5c1dec3c42ec9d010a9","datavalue":{"value":{"entity-type":"item","numeric-id":2034396,"id":"Q2034396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$B38C45C6-C3B2-4C97-8FAC-E5AAB21648A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"031b3e7ec153932da50f89dbe35f0c739a017bcd","datavalue":{"value":{"entity-type":"item","numeric-id":1029096,"id":"Q1029096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$DF7912B5-B8FD-4B21-BFFB-844F63927FC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$2397A5D6-025D-443D-9B8C-4996B832647D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84e4cb1bbf72a56d7645dc9bfb4e1a2c12071055","datavalue":{"value":{"time":"+2021-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2034397$2B1B153A-9277-4BD5-8E71-E21ABDB0AF94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82f58f858d25d0bbf3609dce04ae7153d9f10a08","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9607/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2034397$7BE1526A-D087-47FE-8259-CC98EDCDAFFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034397$B3B8881F-BE0C-43C0-9FD9-891BA11D2B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034397$11077784-4FA9-432A-848B-8D1F2B6C1732","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8e9e8537ea0558935fde78a7cfe8bd5de34b74f","datavalue":{"value":"7361597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034397$5D822F15-5947-4BB0-96C1-5B9B6E31F197","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15ea06d808af5c0a1bb7dbc19f9d0e8573cab86","datavalue":{"value":"prefetching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034397$C9A98127-5548-4249-A92E-E660339BA873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034397$B92DAD46-0F5E-4E20-96AA-52DD3C5620CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a56e5793ea33870a204239ad40fe7f02bf24fac2","datavalue":{"value":"expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034397$6B00365A-94CA-42A1-8AE6-D6028E2B93BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce69d28296073e62457d2e56f3a5835c123b85f5","datavalue":{"value":"ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034397$884BD0AA-8FCD-4944-9F60-38C35F4F9C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034397$81D29DE8-0C76-4915-AD0D-F82D4E934B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034397$FEBA7C11-DFB2-4FE8-95A2-CAD3BDD35885","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":"Q2034397$F46EA58B-1171-4AD2-8E29-6D90B381ADB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1d18550145ef82589b5743f50cb07ea22b3f7fd","datavalue":{"value":"W2887754464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034397$F9D2148B-04B9-4E47-B5E3-4B0CCD623D2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be0f6d66827c74ff7b0cb5022405c7d92d81a09","datavalue":{"value":{"entity-type":"item","numeric-id":392023,"id":"Q392023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$D41787D2-3CA2-4E35-A610-E3950E6FB597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f992674cb7f7d3075d54e5d9ac7402792ff9d15","datavalue":{"value":{"entity-type":"item","numeric-id":2483387,"id":"Q2483387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$A6818A02-F5AB-4673-A277-BA2ACD61DF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$CFA46F5E-63B0-4D0E-BFB5-C5A66535EDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17725087685878359ab648694ed30e6338079f24","datavalue":{"value":{"entity-type":"item","numeric-id":392025,"id":"Q392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$D9C86A33-A1E1-4C43-ABC0-3B6B069ECD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41fc5d688bdc4bee937c8677165a628873949b67","datavalue":{"value":{"entity-type":"item","numeric-id":2437758,"id":"Q2437758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$E596CF6B-CFE3-40F7-88A9-37FF9C122EA5","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":"Q2034397$216FB026-173E-47AD-BF20-F323C1A84ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$99B17F6D-7C3D-4364-AA22-2270D9517C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"619250a305818a78fc37c709e74a6c7ea17b6a63","datavalue":{"value":{"entity-type":"item","numeric-id":2345464,"id":"Q2345464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$065142F7-588D-48D9-9DC6-E4924542FFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$8F048603-26B3-438F-9CC9-7A0EEDAE6747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2862b8ea6801c6b14e08ee971727bae6729960d","datavalue":{"value":{"entity-type":"item","numeric-id":1905161,"id":"Q1905161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$CD2753F2-D352-46E1-91F0-EE3F74F58914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$45015413-269C-4165-99F6-144EC026C263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$C1D8049A-E517-4253-AC94-BED92F4472C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5174ef1552dc71573cbf33fdee850446520d2d75","datavalue":{"value":{"entity-type":"item","numeric-id":1302164,"id":"Q1302164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$013C99DA-EE00-43BE-929E-C6A0B3AD929F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98db5ddd2b4c2cd88872349bd2d27de5bc6a65b4","datavalue":{"value":{"entity-type":"item","numeric-id":4255028,"id":"Q4255028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$9F61A92E-D223-4464-B5ED-D073B187E874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$2BBA8465-76AB-49A2-B618-F0D6EDD4F969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$B9518FA4-28EC-4181-BE4E-42767C628A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e8a425f290f09b42db317565eeddaf4cfef238","datavalue":{"value":{"entity-type":"item","numeric-id":5384085,"id":"Q5384085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$1D5369F2-7393-4576-8F0B-B7BC1C243127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea43d025ae1d7c06d18d4290ed521e04990a974c","datavalue":{"value":{"entity-type":"item","numeric-id":1322189,"id":"Q1322189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$16E50DAD-1124-446F-B835-B06D8B143F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458c098ba6ad6e3c5eda6d5eb7f8a6fc6420a8b2","datavalue":{"value":{"entity-type":"item","numeric-id":2639872,"id":"Q2639872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034397$6BF9CDC0-A30C-4D78-AD3F-A793E485E4C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc12cd051e034b10c9e01ed98ff87c060c851821","datavalue":{"value":"10.1016/J.TCS.2021.04.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034397$25B635E0-BC6A-4CCB-A178-905F10CC6679","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6157daa761925942f6c89d988e47cf188312b17d","datavalue":{"value":{"entity-type":"item","numeric-id":5005125,"id":"Q5005125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2b8bcd12b9fb241598eeda998df036a4a63e0e","datavalue":{"value":{"amount":"+0.9950048923492432","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":"Q2034397$9BB4F2DE-1B7C-4612-8F13-26EB3B4D5265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128dbc99cab1812d61aed984d60dedf068692c21","datavalue":{"value":{"entity-type":"item","numeric-id":2437758,"id":"Q2437758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f23d493ef2a29334ddf67525a6de1da92b5081c","datavalue":{"value":{"amount":"+0.7548820972442627","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":"Q2034397$A4A92D46-7325-4EEF-847C-1C29BC5A6D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5807ef018159f02f9774ad2958f674ff5c0e67e5","datavalue":{"value":{"entity-type":"item","numeric-id":2868632,"id":"Q2868632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d37ef96f9ccf8d94d6ea1241b845c80a4e46c3c","datavalue":{"value":{"amount":"+0.7105256915092468","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":"Q2034397$4DE5A972-1157-43E1-B726-B490229F41B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7585f4bf19a881d666a15a825a04b2cdbe8bae42","datavalue":{"value":{"entity-type":"item","numeric-id":4248932,"id":"Q4248932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c96649ff18033cbc3cccca22b02a77d9ec07851","datavalue":{"value":{"amount":"+0.669471800327301","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":"Q2034397$A5D4B2E6-AE5A-49A0-BB72-4A66C5D642F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9947ab72eb36742069f2ceac0df6d0c7ff7de930","datavalue":{"value":{"entity-type":"item","numeric-id":4326854,"id":"Q4326854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c96649ff18033cbc3cccca22b02a77d9ec07851","datavalue":{"value":{"amount":"+0.669471800327301","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":"Q2034397$5776727B-FF8A-48D6-A492-94BB36508BBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2034397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2034397"}}}}}