{"entities":{"Q343701":{"pageid":345468,"ns":120,"title":"Item:Q343701","lastrevid":61112679,"modified":"2026-04-10T21:16:05Z","type":"item","id":"Q343701","labels":{"en":{"language":"en","value":"A tight upper bound on acquaintance time of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657135"}},"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":"Q343701$E15AD39C-A8F4-41CB-B1DA-989968F1BC90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b346a18e296fe83141dd9a876eb9b82fa79188ad","datavalue":{"value":{"text":"A tight upper bound on acquaintance time of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q343701$FA2C3107-66AB-4A65-B7C8-8649473F05AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"938321422736144bdf301b490962c88d289c880d","datavalue":{"value":"1351.05211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343701$2A5AC6BE-C854-4F96-B7D7-2A126E3C7F9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6a6159b9019d31998b7baa29d0f1460aaf902b1","datavalue":{"value":{"entity-type":"item","numeric-id":341497,"id":"Q341497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343701$A40353B2-60F0-47FA-921D-C269CC22DFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c08d96222dbe5daba3c7c12ee3911fdb5d846cd7","datavalue":{"value":{"entity-type":"item","numeric-id":287780,"id":"Q287780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343701$384062CD-B0D9-4F57-9DAB-924189FB18AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343701$E69BBCF0-2ABE-4EAE-8477-80386FE18986","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9006bedee625b95dd1298ec43d8a3c4ce5359c84","datavalue":{"value":{"time":"+2016-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q343701$E4A1DB5C-919B-4E3C-A5C3-101AE273D702","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e10cccb24576d104704bc88e6cf585f5c0a0d3b","datavalue":{"value":"https://arxiv.org/abs/1307.6029","type":"string"},"datatype":"url"},"type":"statement","id":"Q343701$75E9C200-102A-4635-ACCA-3F762BD07370","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343701$90F5E330-C795-4E15-874E-2956ABB9E14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343701$4CB6F1E2-129C-4CA7-A951-A8C66B6424A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343701$66A92DE4-539A-4CBA-935B-74010ED02BB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ebcd4f762fcdfc40cd97db641c36e709e117d5b","datavalue":{"value":"6657135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343701$12455CB5-C437-4C8B-AAB7-33A20588EDBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d12309209569e6446f96a327f756544f5cd9669","datavalue":{"value":"acquaintance time of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q343701$B0FA7A8A-3C2E-4E1B-9138-3EA1796D289C","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":"Q343701$A5C11E8F-FB8F-4D90-8098-B942F78D772A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ae6dbfdef072cdc5666b0f63c9acfdd9ef89b95","datavalue":{"value":"W1494111593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343701$FD17D844-8069-43B6-AE69-07D726F21E03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f901a69545f4486415877bb2f48657a19b1f374","datavalue":{"value":{"entity-type":"item","numeric-id":4307057,"id":"Q4307057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343701$F3A4129C-743F-4B37-A040-012C73244A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c589262291363ca45e6a594c22c6cd417107033","datavalue":{"value":{"entity-type":"item","numeric-id":4875432,"id":"Q4875432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343701$B5C31B2C-5C39-4029-B5BF-29B87628F9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6144a405b8d880120c415f6dbe41a82863fce54","datavalue":{"value":{"entity-type":"item","numeric-id":3192163,"id":"Q3192163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343701$8C4460DB-B3D4-4FC8-B518-95780077AD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31cd8960855cdf486a156352bbde4a79027a0a7","datavalue":{"value":{"entity-type":"item","numeric-id":2801332,"id":"Q2801332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343701$4EE25504-898F-464C-9541-E87FB234D024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc47a36e1ac0c95d90450d3d1c8b7166990bef38","datavalue":{"value":{"entity-type":"item","numeric-id":3795460,"id":"Q3795460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343701$62966A4C-EF4B-4875-9791-0CDE9AE87A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343701$40B29F07-0D36-482F-BC8D-984D3BA17D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134d7b5bec839a74d0cf33489e3b10ea55d92d0b","datavalue":{"value":{"entity-type":"item","numeric-id":396895,"id":"Q396895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343701$2193ACCD-7763-4DBE-AF44-04FADC21DB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11bf65cb6459492b00543657811c7c16e1dde47","datavalue":{"value":{"entity-type":"item","numeric-id":1055441,"id":"Q1055441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343701$041F60B7-C99A-429E-ACE9-FA499FA82084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f26694317d564ce75313c9fbcae4701f48aa4b05","datavalue":{"value":{"entity-type":"item","numeric-id":2346592,"id":"Q2346592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343701$62A00F47-E815-4F12-9EF3-406BEB390B8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2c8a4ea0dfbe74c99d0a3c4bc7ed253c0acf90d","datavalue":{"value":"10.1007/S00373-016-1700-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343701$6E6E9C42-552E-41D0-A51C-0134EDCD4B6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e308f806489ed6b208e58b215cb9c4d9676ace7","datavalue":{"value":{"entity-type":"item","numeric-id":396895,"id":"Q396895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57a0a08ed3f454f5531f6982b80cfde0837ee6b","datavalue":{"value":{"amount":"+0.9222831","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343701$7359F71E-2007-48B1-B6F9-40A4289A000C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6019a215ac326dcb0feec18315382ddb0427f6c1","datavalue":{"value":{"entity-type":"item","numeric-id":3192163,"id":"Q3192163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6074df5fab004c7a11eb1870cbea9dc382324703","datavalue":{"value":{"amount":"+0.9210521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343701$C3A2BA2F-CC0D-4342-9B05-B82DDFB9C6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee071041bc4cc6f7d3a5d027a403beca3c61ce4","datavalue":{"value":{"entity-type":"item","numeric-id":2801332,"id":"Q2801332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f99c90caeefee7aa431da87c990c4e9b392497d","datavalue":{"value":{"amount":"+0.8990294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343701$3D86B1D8-58F1-4FB6-AB30-244457FFB5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc046d0c69f2ecc1833f436567ac25c66f3a878","datavalue":{"value":{"entity-type":"item","numeric-id":2346592,"id":"Q2346592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58521a1baa206609323de70d9f795f3139fb46e3","datavalue":{"value":{"amount":"+0.87833446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343701$82FBBBBE-1653-4CA1-AF2B-ACDF340D591D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe9af1d17b2c3a9b07a952726b883c5586b9ce8","datavalue":{"value":{"entity-type":"item","numeric-id":6101720,"id":"Q6101720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5af3c70c402309f784035707f59b238b3c7698e","datavalue":{"value":{"amount":"+0.8653412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343701$B26665B4-33A8-42A0-B839-401C1AC4D236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b118324a69fe651fe4167c6381a955670d1443","datavalue":{"value":{"entity-type":"item","numeric-id":4933372,"id":"Q4933372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d452b969a9ac6cec50b480af5bf49f2bd31651f2","datavalue":{"value":{"amount":"+0.8620893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343701$4990A358-2883-452C-AA1D-7A33283D9938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2159115d65eaf3676a18e7e7a979b52b6f64075d","datavalue":{"value":{"entity-type":"item","numeric-id":6102286,"id":"Q6102286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"863baf4d024ed97a32c057aaafec2b1aa8c218aa","datavalue":{"value":{"amount":"+0.8569837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343701$777A358F-3B41-4E48-935E-9E4CA499DC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9017c0df6d615654ffbab88064a53a2b7d2acc","datavalue":{"value":{"entity-type":"item","numeric-id":1579561,"id":"Q1579561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a472776b8b353274bac48b45f1ee119140741619","datavalue":{"value":{"amount":"+0.8560428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343701$BFB1726A-A428-42B0-9491-CF2B49A131FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25fd0ced51f3b4dbf31869fd8bb0324f219d609a","datavalue":{"value":{"entity-type":"item","numeric-id":4694740,"id":"Q4694740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a659ae8264e0d40436dc2592bd243c49ed634319","datavalue":{"value":{"amount":"+0.8543605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343701$4ED1E9BD-7DB3-47C1-9C10-CBDA0B4314F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b81d8aebcacd275ebdbd98d8c1d7a1d9e00359","datavalue":{"value":{"entity-type":"item","numeric-id":1358054,"id":"Q1358054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd0180a52bce1843947fb06eafb6084ebe240b06","datavalue":{"value":{"amount":"+0.8525214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343701$96BD640B-4022-42CB-B652-1A4CBFDBF421","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight upper bound on acquaintance time of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tight_upper_bound_on_acquaintance_time_of_graphs"}}}}}