{"entities":{"Q6846212":{"pageid":20573947,"ns":120,"title":"Item:Q6846212","lastrevid":84278600,"modified":"2026-05-14T13:57:30Z","type":"item","id":"Q6846212","labels":{"en":{"language":"en","value":"Space complexity of vertex connectivity oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8170940"}},"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":"Q6846212$B8CCAFCA-ED81-43F3-94DC-F2620C23C258","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2f296cdf5fc20cda7c5b2ed6d4a00725d463e0e","datavalue":{"value":{"text":"Space complexity of vertex connectivity oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6846212$674D4545-56A7-4969-9F3A-7D7BAE46B649","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9225726fdef233506edf7a0ba49c53ecb560c615","datavalue":{"value":"10.1137/23M1564845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6846212$6800EB84-EC72-4E11-9C01-F532B5541DDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$23F1A6C1-6A80-49B9-9523-C97A52CA32E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42215a02b7437d12513effcdd927e00cb3730bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2941484,"id":"Q2941484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$435115B2-CDD7-4A02-8FF3-82FBEBA127AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b9f63c2ffda92ce2a647544b4adb0122173c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":6083471,"id":"Q6083471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$E29CA200-7700-433B-8CF9-E90A8E24BD96","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":"Q6846212$CD47C146-EA49-4DD9-A76A-6FF73C19F208","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3bc23e9e34c1eb7eecca8162731879d009922c7e","datavalue":{"value":{"time":"+2026-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6846212$FAC23156-D1F6-4D57-A67C-F1B232660267","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6846212$EA441ABC-3D90-4C82-A5B6-004BB9361766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6846212$CA01293A-ECF2-453C-9CE4-71B2DC4E3C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6846212$85DB236A-34F5-41F4-A3A3-074C355219AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6846212$F0153A75-4A06-446C-B94B-BE29B5B46EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6846212$17324163-ED4C-435F-A7BE-902B1EF4C6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6846212$749E9BBA-639C-480C-A2AE-D62AD4FACDB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f56d22bd9fd764bff85635498c656f7401ae7e3c","datavalue":{"value":"8170940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6846212$41855F41-8AA7-481E-85F6-95B7421891B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6846212$C5D150CC-3A5D-4B83-881C-C37D3044A675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6846212$D4821DF4-B921-4731-951C-367D47ABE05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fcf19a99c803eb7a14e9f1d14277f100b71f703","datavalue":{"value":"information-theoretic lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6846212$8161FC05-C521-4FE3-9A7F-4B97007C2DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28fd5e64c71e53b1e9f57f31cb02ce861ac82e5","datavalue":{"value":"labeling schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6846212$35DC838B-6FF7-4561-9A3F-B1D50A93A4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a29000dade064731352f740da58fcfbc518204","datavalue":{"value":"space lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6846212$CE04BA01-C3C2-4910-B76C-E2AC18DDFB5F","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":"Q6846212$B6FB7E5D-087E-4667-82E4-3D663DDB736A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ba2046c2cfc24817c79c9b24bf7767035bcec4","datavalue":{"value":{"entity-type":"item","numeric-id":5091155,"id":"Q5091155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$F25CAF51-73D2-4056-8EFA-73F20A83963B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c4403f79159422aa7a93d0e6218ee9729970a4","datavalue":{"value":{"entity-type":"item","numeric-id":6943002,"id":"Q6943002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$50163C0D-19EB-4B97-91F3-05BE1D3F4778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791e7526e2dbefcaccdb8ab0d51aaaed3d8cad37","datavalue":{"value":{"entity-type":"item","numeric-id":4842118,"id":"Q4842118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$06086C3C-D070-454F-AD14-67775430F201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6d0112cb4bedd5b14123ff8b364ad9b4a47518","datavalue":{"value":{"entity-type":"item","numeric-id":4231914,"id":"Q4231914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$B4520424-F247-4F08-A106-127BA2BCDE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c11f2001330287facd03bf2b3c595e2ae436eda","datavalue":{"value":{"entity-type":"item","numeric-id":3601918,"id":"Q3601918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$0E9EEB6D-C68B-4AAD-A234-C69B9B65F146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$4CBFEBEA-D10F-4313-A22C-4A245D3C6BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1f5d184eece0837b07c083f3eaed1753088279","datavalue":{"value":{"entity-type":"item","numeric-id":1098314,"id":"Q1098314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$39133A8B-0ACC-4770-8C4F-E96F9462BC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee460a889412329e67d8d2bdae65dfc2c749be7","datavalue":{"value":{"entity-type":"item","numeric-id":3192151,"id":"Q3192151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$10120753-28FC-4930-8C91-8DCF75C428F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affc16ddbe17fd07edd43e83d1e82bdea680ef66","datavalue":{"value":{"entity-type":"item","numeric-id":3452796,"id":"Q3452796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$FC4FB1E2-8774-4A20-87CB-CCD7C5698E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f944616d5e80a85f8c7c07b9739e42bdbe1b50ad","datavalue":{"value":{"entity-type":"item","numeric-id":6939379,"id":"Q6939379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$ECD7B7DF-9A86-4869-BDCA-8C16107AD764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13620826e3bb39d2e013b80cfdd4f4572a7803f0","datavalue":{"value":{"entity-type":"item","numeric-id":1179737,"id":"Q1179737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$EEF7B806-71ED-4CC4-8E63-649D5CDB2E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21fac3582cab7591a6d9a5736403fd76a53c1359","datavalue":{"value":{"entity-type":"item","numeric-id":2848198,"id":"Q2848198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$0DC55F68-C38E-490D-9EC8-7974FF841EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfdaf7615c5858c6bcbebb4b5f7c5c453f1ceefc","datavalue":{"value":{"entity-type":"item","numeric-id":2913818,"id":"Q2913818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$2498F756-691C-4526-B0A5-D659E9821F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b994faa5f6c0d727d7c165f7fcf4c5cafb872d","datavalue":{"value":{"entity-type":"item","numeric-id":5248486,"id":"Q5248486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$1CD64C52-120E-4ED0-9AB4-AEFCF11579A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66567cae00158f568e6127cde744bc898b2a1c4","datavalue":{"value":{"entity-type":"item","numeric-id":3638046,"id":"Q3638046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$13D1E0E5-E1A9-4E66-9DAE-836E8ABFFCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9a9e16ed4d0a9a40626a5d20183438a8cb4535","datavalue":{"value":{"entity-type":"item","numeric-id":1911463,"id":"Q1911463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$575EE6DD-DA72-4FE0-A97E-7A753EC853D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93eb4a6b93b5f48e14aa294b0aef0c9ee56bbaa4","datavalue":{"value":{"entity-type":"item","numeric-id":4234099,"id":"Q4234099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$F4D45743-07C2-49B2-A0C4-9E1340991341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92752793627bb83de33883b0a0c0d961f52160a","datavalue":{"value":{"entity-type":"item","numeric-id":2817666,"id":"Q2817666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$034F68DD-DEF5-41B0-BBE5-AA011D270A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b411ad38c9033208bad9ab11ad3e90aaf6a07d0","datavalue":{"value":{"entity-type":"item","numeric-id":4886060,"id":"Q4886060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$FD95A000-0C3D-440F-A20B-33FF33224F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3eff07ab23b4b4a682b2ea4910cb526883dbbb","datavalue":{"value":{"entity-type":"item","numeric-id":4507372,"id":"Q4507372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$22C26D74-8A01-4FD3-A3AE-CA24B7C8863D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c4f99663ff7ddcbd089b4c6883ce7ee8c6d22d","datavalue":{"value":{"entity-type":"item","numeric-id":1274334,"id":"Q1274334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$D91DECDF-768B-4E2C-90E1-D5984A103428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269859a5b2cc2fed9ebc8f0ce4fb683e6eb26a97","datavalue":{"value":{"entity-type":"item","numeric-id":270023,"id":"Q270023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$16CAE967-DD5B-4F24-BB63-458C0D50E459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b19673ebac10ccc4ec68f63a7b63a19755ee607","datavalue":{"value":{"entity-type":"item","numeric-id":5146912,"id":"Q5146912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$AE7C3127-63F5-4258-9F9E-496B019D09C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af6fd25d8cd5c3accecbdc6de5cb7c83eb3c4d2","datavalue":{"value":{"entity-type":"item","numeric-id":4201383,"id":"Q4201383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$4CC98AE2-41B1-4FB1-9D25-6F67F6C25230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ae01012e656d0bae282bb10dcbc843637ff552","datavalue":{"value":{"entity-type":"item","numeric-id":2949990,"id":"Q2949990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$88FA4D69-E9CF-42C5-9C4F-613C392C511D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9326dc1aafffe845c293f75ffad0e11c8e7bca","datavalue":{"value":{"entity-type":"item","numeric-id":6842516,"id":"Q6842516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$31803C03-2AE0-45B0-A2C6-EB6ACF733196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97fbccd2a1650e42609a3880df7a93d3905039d","datavalue":{"value":{"entity-type":"item","numeric-id":6538745,"id":"Q6538745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$19CC8CDF-D328-4314-814B-2D4558F6D813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d7e6b51bdffee95859e564c6bd488d807b1213a","datavalue":{"value":{"entity-type":"item","numeric-id":4962644,"id":"Q4962644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$86146515-335F-42B0-8878-75C8AFEA4EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66375cafa5a8778e74a6f9e8a0212c8c23fd9642","datavalue":{"value":{"entity-type":"item","numeric-id":1640998,"id":"Q1640998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$4B666E19-7849-4CBF-AD90-12FB4D643873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$60771A6B-798F-49AE-B922-8CC7E65690F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39da06632415e10ede7ef96a127bc7b38568f8b0","datavalue":{"value":{"entity-type":"item","numeric-id":3138920,"id":"Q3138920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$97FC4EDA-0974-41B0-AE47-F15B596DE6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb3ff78b1df3f93f4fe71b69a75355c97a85567","datavalue":{"value":{"entity-type":"item","numeric-id":3978604,"id":"Q3978604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$1D7E2D9E-E0AD-4015-BB4A-97C5981A1084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9d1739f3f3e2aba4fd5963ff45fe72e0db91d5","datavalue":{"value":{"entity-type":"item","numeric-id":1261290,"id":"Q1261290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$2F3FD960-DB52-4FE6-908B-3074DD3083A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead3ad1df3c011bb17017e10c772779bcd33995c","datavalue":{"value":{"entity-type":"item","numeric-id":2934590,"id":"Q2934590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$508E0F5D-E904-4814-A5A6-020C054BC900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8d417bda92c008e9f2d0d7fb3642d6cf3cd6ad","datavalue":{"value":{"entity-type":"item","numeric-id":869579,"id":"Q869579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$9286ABF5-7EC0-4149-8169-8C93029F0448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48cca50f2fcd5fceda8e9f56667916b5a80de90","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$63E78513-6E18-47BF-A24B-31853A14F692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e173764bab8c4e5d6bc52f8024a52063d5dd39","datavalue":{"value":{"entity-type":"item","numeric-id":3652218,"id":"Q3652218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$E12A8F9B-9732-4B3C-B5F5-B7A1A472E3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$ABC4E967-D919-4E69-907D-E086D02BE763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ed9087392cd2705ef91aa626085a2c71f7fe86","datavalue":{"value":{"entity-type":"item","numeric-id":763487,"id":"Q763487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$E2386084-5ADC-41E0-824A-482A728D6CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0454758fd3379443cd4d170f9f0dd5ba4bfba2","datavalue":{"value":{"entity-type":"item","numeric-id":4806590,"id":"Q4806590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$B5ABA86E-AE19-4E8F-8F5D-9281C0AEB09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a602a29ac61a74cb03757b4ea72c7bab82cb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$1388F8C3-3A8B-4EC8-AD5B-C45FC5766B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ca85fecff2f3850d3ea770be2bb38fe133fa22","datavalue":{"value":{"entity-type":"item","numeric-id":4633832,"id":"Q4633832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$7AEDBBAB-D55F-4073-BD06-1368FFB06F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad3abab030b9eb0d52fb3f4e4960081a192a00ec","datavalue":{"value":{"entity-type":"item","numeric-id":4651524,"id":"Q4651524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$3407370F-1CA0-4D6C-AC18-A5DDD58DC078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358bae9ccff0b01ba753556fcb9c8b9fd4148ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4575670,"id":"Q4575670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$1CA8AC9D-1946-4D60-BA7E-50BA12E596B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1859243ef6bf2442fd9ccc2721e32f54a68e13ac","datavalue":{"value":{"entity-type":"item","numeric-id":2930318,"id":"Q2930318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$C983259D-D240-4654-ACC6-8E06321BF874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"022d8de8a125bb545de4f5bf3aacb1837b43a269","datavalue":{"value":{"entity-type":"item","numeric-id":6087004,"id":"Q6087004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$58FB3B09-C8AC-45EA-910A-F792EF82301D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aaa57250e6a24c22ba628d389466c9c60b9d29","datavalue":{"value":{"entity-type":"item","numeric-id":6065289,"id":"Q6065289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$45B3EA4F-BE10-45D2-A522-56EBA04DA3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b85e836c1f2d78c8c82df40da222a718586b60a9","datavalue":{"value":{"entity-type":"item","numeric-id":6912092,"id":"Q6912092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$3ADA46E7-CBDB-44DA-B302-29FFE2F258AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c86e3e3fe8d91b005219aa08ae5fddff67ae58","datavalue":{"value":{"entity-type":"item","numeric-id":1445520,"id":"Q1445520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$CBD67210-1B29-490B-9DEB-33A8F8F17782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f607e0139392b605cacabcc272e53621f182393","datavalue":{"value":{"entity-type":"item","numeric-id":5144937,"id":"Q5144937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$B2759C71-00D5-470C-8899-C679A0927674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$A5802981-2B27-4416-9C77-22FB08183B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c42fed66d9faa13174a43f81ecb202a95dc397","datavalue":{"value":{"entity-type":"item","numeric-id":6969596,"id":"Q6969596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$409BD059-5749-4D29-B2F5-4EFC405BE891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46c563919da711689b9853b9b0d040873e6f858","datavalue":{"value":{"entity-type":"item","numeric-id":858114,"id":"Q858114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$35F4AA4A-22C8-4C63-B6F4-8EB6401627D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c63fcc15b8509f688b91a2f08d734e035486075","datavalue":{"value":{"entity-type":"item","numeric-id":6538746,"id":"Q6538746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$7E3CD756-C8BE-4FE7-8E63-F74DD7ABDE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67332e53c6b20a3b56224b39bdf23b7edd4ddadc","datavalue":{"value":{"entity-type":"item","numeric-id":3204982,"id":"Q3204982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$525AE112-04E1-417F-ACDB-5AB5886A3223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$09FE4C86-5B0E-4D98-B229-A6B7A0E94D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f888c0e2e9af6812e12057d214bc91220e5ffa54","datavalue":{"value":{"entity-type":"item","numeric-id":6087050,"id":"Q6087050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6846212$28A9C637-C5E1-4074-9A25-A1B682A7115F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space complexity of vertex connectivity oracles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space_complexity_of_vertex_connectivity_oracles"}}}}}