{"entities":{"Q849140":{"pageid":850988,"ns":120,"title":"Item:Q849140","lastrevid":64832085,"modified":"2026-04-11T22:31:31Z","type":"item","id":"Q849140","labels":{"en":{"language":"en","value":"Separating sublinear time computations by approximate diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674593"}},"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":"Q849140$82FC40E6-3805-4321-B418-D3F23F644479","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac6ec72de826756ade6464b8ffbe5ea3924f1214","datavalue":{"value":{"text":"Separating sublinear time computations by approximate diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q849140$9233A870-25A5-4660-930A-945C615931FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3a447c0decab56817709ed685f67b32458464c4","datavalue":{"value":"1206.90140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849140$5B5DE9A1-3C11-4575-9CEA-5144074152EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$D24272E3-6639-4B1B-A4AE-0ED0BF5DAFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db281df976ed16eebe57e31925ee11213f0b066e","datavalue":{"value":{"entity-type":"item","numeric-id":401310,"id":"Q401310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$0DDEE69D-8DB6-4EEF-8C2A-5EF2E58A6112","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$4B98AD91-B2A0-4EE2-9FE7-49F7C5F1919D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cd58fa7916be1dadd68e97310e9b33bd528be1d","datavalue":{"value":{"time":"+2010-02-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":"Q849140$9F4E3E30-64F3-4F80-A133-7A0DE72C8BB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849140$5FC494BF-6F75-41AE-9C85-4437B7C70AC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0197b6a9e7bbab9596b33b3dbd9e2bcd992540e7","datavalue":{"value":"5674593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849140$E169E5B5-71C4-4D27-994E-A0F243EB75D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbacbdf6ef8bd39902dd267c0888f05d792b1c42","datavalue":{"value":"sublinear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q849140$577F5ED1-D1EB-4D1B-81DF-C075211B60F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q849140$2671F236-10A7-42F3-92A8-31C3F414D005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q849140$D87BB454-C83D-4846-AC34-27527D3AC7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71b2aa2ab387d82fa8fe40344efda51c82166c99","datavalue":{"value":"separation of complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q849140$0D200F80-31D7-40A2-85FB-3B9D8F085327","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":"Q849140$FE211FB3-41F7-4523-8F45-45FA4E09F709","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7783d1d541f54a344d668f86c1eb998499f477d2","datavalue":{"value":"https://doi.org/10.1007/s10878-009-9248-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q849140$5347C850-7B49-4343-953A-06A6296203E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dabe099c9eb0281cfe9773ca8417508cfb635af4","datavalue":{"value":"W2796755244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849140$73E86DC7-70E3-4D4D-BF49-E34F6E1BCE2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cc9246ccb37213cf961c6bb5905e123bfdb25a","datavalue":{"value":{"entity-type":"item","numeric-id":5716835,"id":"Q5716835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$52C2764B-8695-4533-99A0-F8D58F3CEE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d4c741370087548626b8ef3fa3363e1d273942","datavalue":{"value":{"entity-type":"item","numeric-id":5470705,"id":"Q5470705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$7DE62A4B-7B88-4861-A809-4C3EE75F768B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7949410736278198bdec74a1dfe302452a4c1f11","datavalue":{"value":{"entity-type":"item","numeric-id":5317201,"id":"Q5317201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$20D06A9E-CB54-4BE5-881D-5BF5D62C220B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703c5b8a9650f993cf3e4edc74b8555ad2250648","datavalue":{"value":{"entity-type":"item","numeric-id":3580967,"id":"Q3580967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$0AEE21FE-19FA-4D08-9E1D-19034AE1276A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f0fa7de50848402933d0655246f23aba663d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5700570,"id":"Q5700570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$729CAC7F-FE13-41A9-8F4F-9E428282946D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c432a662870a738f6b02a304b7ba94e501544818","datavalue":{"value":{"entity-type":"item","numeric-id":5470721,"id":"Q5470721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$1A42C6EB-3D94-490C-A692-D85426822715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2367b311765c9824211e44e2d295126dae20b343","datavalue":{"value":{"entity-type":"item","numeric-id":3152421,"id":"Q3152421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$5846E3B6-5780-4FF7-8A3F-E896103316B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6616bbd5100b9807479c2866dd71392f884116a2","datavalue":{"value":{"entity-type":"item","numeric-id":927195,"id":"Q927195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$7652F1D7-8F06-45D6-860D-40044A28334C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1579e68a2e463ee2c25fe6fd602135acf337f493","datavalue":{"value":{"entity-type":"item","numeric-id":4552044,"id":"Q4552044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$25D13291-5186-4276-8501-1EDA51355D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e86462d05219997aa0b0872b0584716b3df3dea","datavalue":{"value":{"entity-type":"item","numeric-id":3088177,"id":"Q3088177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$578732C4-C6A6-45BB-BE26-DE1761D95DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10be06e18c46b771e5cb6186919952a6f23477f5","datavalue":{"value":{"entity-type":"item","numeric-id":3595407,"id":"Q3595407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$9BD71816-BDFD-494F-BB79-C2D644A865B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$BCAE86B4-8E7F-4437-8544-1802B641D35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ed8adef077a99ba15e6320a4604f559e145028","datavalue":{"value":{"entity-type":"item","numeric-id":4161525,"id":"Q4161525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849140$EA974BB5-5DDE-4C36-8710-DB390A029EAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"857cc07fb5150739ab7ed0d744f09e72defad955","datavalue":{"value":"10.1007/S10878-009-9248-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849140$016E415D-9D7F-4D31-9F89-5CDA905F2B52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f783068e92da4bdff907fce323ac13570fc1a1","datavalue":{"value":{"entity-type":"item","numeric-id":5505645,"id":"Q5505645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5bf98e6fe9546dfd017c77ed2bf2adc6f88bec","datavalue":{"value":{"amount":"+0.945341944694519","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":"Q849140$965640D6-C29F-495C-9B6D-FAEC4E6444B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c98f5301c162ede6b2fd899acd4135488fe1b7","datavalue":{"value":{"entity-type":"item","numeric-id":5743466,"id":"Q5743466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e26d97d70d69807170b8a6fc78edc1a0793b1e7","datavalue":{"value":{"amount":"+0.7416422963142395","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":"Q849140$8D781C83-F09D-4B2D-8631-452094AEC705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46092b20670b18adf19132557cc46799d896217b","datavalue":{"value":{"entity-type":"item","numeric-id":4645177,"id":"Q4645177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d44abb0ea18768f708d276d255a9b58b8b57dc","datavalue":{"value":{"amount":"+0.7292419075965881","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":"Q849140$56F6FB8C-2EF8-4B81-B11C-09159F0EF613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802356b8dff9b7e7379c36b871a3a82b6d189a22","datavalue":{"value":{"entity-type":"item","numeric-id":2819576,"id":"Q2819576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5b879e4c9a0b5569347cf79c596cd2792ded67","datavalue":{"value":{"amount":"+0.7244622707366943","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":"Q849140$01580AFF-2C0A-44C3-AD93-049A6EFC086C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85ae0372bdcb3f8fba9266a20dc700353ff1b58","datavalue":{"value":{"entity-type":"item","numeric-id":5009785,"id":"Q5009785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73da9db8db11ac036b84cea1e56dfb52b61fa6db","datavalue":{"value":{"amount":"+0.6988136172294617","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":"Q849140$D0B61A2E-8C9E-4F5C-BC16-BCB6743EF7D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Separating sublinear time computations by approximate diameter","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Separating_sublinear_time_computations_by_approximate_diameter"}}}}}