{"entities":{"Q3480092":{"pageid":5509992,"ns":120,"title":"Item:Q3480092","lastrevid":46894020,"modified":"2025-12-25T19:33:24Z","type":"item","id":"Q3480092","labels":{"en":{"language":"en","value":"Almost Every Randomly Near-Traceable Graph has Diameter at Most Two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4150224"}},"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":"Q3480092$C0395780-B3C1-499E-92FB-F790C92654F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08cbad0d71376b42c5c379ec02dcc5a5bdf536ed","datavalue":{"value":{"text":"Almost Every Randomly Near-Traceable Graph has Diameter at Most Two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3480092$36768D4F-1185-4416-B8B4-4313B57C1301","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c9d879a8ba14c7203dcc87e6834eb20069ea8e3","datavalue":{"value":"0702.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3480092$0B1CD921-110F-41AA-8976-40CDE9F7BD49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6828145a5c95ec3724fefc5a443867b039bdeed6","datavalue":{"value":"10.1137/0401027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3480092$BCF78798-E654-4135-A89B-E62F5BA57221","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71e74f50173f876dde9b72240040ffb4c753a23b","datavalue":{"value":{"entity-type":"item","numeric-id":189452,"id":"Q189452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3480092$08CFAB9D-6201-4D62-B370-C3484D9AA8CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3480092$005A67A1-5FB5-4C24-B618-5C3CDC89919A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3480092$7A2088FE-0C8A-4D11-A7C1-4459B56C0A28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3480092$343E0CB9-529C-4853-AEC7-EA2539C9C89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3480092$543F805B-B622-4F97-AC18-4F3AD9DEBCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3480092$76093962-118B-444F-9848-D14EB2A4C17C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2acff39ecbb61905e5ae4485e07558df6df2e0dc","datavalue":{"value":"4150224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3480092$6A9AAE1B-7649-406C-A5B6-31890F6E31C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b424b49c0423053640f96d10ccb192a12d886f","datavalue":{"value":"depth-first walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q3480092$1EEDACF9-9EE9-4ECF-86DB-2E592633C843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3636f7da2dbd7370c97838d00d3ab8e8bae0a3be","datavalue":{"value":"backtrack","type":"string"},"datatype":"string"},"type":"statement","id":"Q3480092$16152391-8555-4C3C-AFF2-2D4D3A468FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d303c879e89562391077e853bab504987e71099","datavalue":{"value":"Randomly near-traceable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3480092$1419845E-3DD0-40B2-8D7D-7A6FCF93430F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3480092$9EE8F65C-5BD4-4D65-B9EE-93EE5BF263C0","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":"Q3480092$887DD6A8-CAFE-4B75-BE52-82CE7BE38662","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d17ae12170981c3ffa3c1e76529cc487f544c7c9","datavalue":{"value":"https://doi.org/10.1137/0401027","type":"string"},"datatype":"url"},"type":"statement","id":"Q3480092$92EBBDAA-7B5E-47AF-87C7-B79B0B774D81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f6e7cf883da3320541e9733006508f798efe8a6","datavalue":{"value":"W2059415064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3480092$ABC667FC-1030-4755-813B-98E855B13ECA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c42863f9a69fe88ec31bc17313b86e65ad644095","datavalue":{"value":{"entity-type":"item","numeric-id":3698825,"id":"Q3698825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389f3b5e1406253f11da6796477fa867cef39b1e","datavalue":{"value":{"amount":"+0.8877285","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":"Q3480092$2EF15987-A58F-4979-BAEE-8082758C2EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18bb32abb559b1bf94c3b661d4d7ca9a19f4c830","datavalue":{"value":{"entity-type":"item","numeric-id":4697809,"id":"Q4697809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f002d003102052467e951aeb96afa722a22c60","datavalue":{"value":{"amount":"+0.87624085","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":"Q3480092$E5151D71-A728-4B8D-8AE0-DD6CDF6FC142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6201b6934b6e4617264d380fb6e46a8a297091e5","datavalue":{"value":{"entity-type":"item","numeric-id":3476843,"id":"Q3476843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb056682bf218883f81590323e2eab49fab4621d","datavalue":{"value":{"amount":"+0.8632908","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":"Q3480092$DBDA4C68-4217-4D55-9CAA-C5B0E3FA1768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5cdcd22c9dcef8bf747de51281c5fc0ac5b2ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4659606,"id":"Q4659606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17d2b00277da802e0217719af2dba4a3bf25545","datavalue":{"value":{"amount":"+0.86320436","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":"Q3480092$4BA16D30-555C-4532-9520-E4802D8D6435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b1548f92a646a3c1d2f56323554cec62e0b822","datavalue":{"value":{"entity-type":"item","numeric-id":5581301,"id":"Q5581301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f73067a0a84364b8c67ebff87ef9d9016723dda","datavalue":{"value":{"amount":"+0.8603926","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":"Q3480092$F3868301-CEF9-4FB3-A649-A60E75752D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af5f4ce1f84bedb473a53b1d90319fb64c4382dc","datavalue":{"value":{"entity-type":"item","numeric-id":1687985,"id":"Q1687985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e6afd4e04447a0ae08121e12b6f5423598de95","datavalue":{"value":{"amount":"+0.8590883","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":"Q3480092$39650FC8-B0BE-411A-AEAC-98C7C03FD2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"783a6bbcf8eec16d1a5ae198f674c4c78c5f26eb","datavalue":{"value":{"entity-type":"item","numeric-id":2439833,"id":"Q2439833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5181827a4b09ac26554995e247048f143e1a6a6","datavalue":{"value":{"amount":"+0.856716","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":"Q3480092$CF956BD6-7443-4F69-B8FE-1A211B8CC23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b6f4ab87057c8bb6c0ba5efdf8d6b1f7e5dbdf","datavalue":{"value":{"entity-type":"item","numeric-id":2679776,"id":"Q2679776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41176178942f1ff9dba6643903afcf1771b7b79f","datavalue":{"value":{"amount":"+0.8565335","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":"Q3480092$3E6DC612-7105-43CC-8305-D91B5978DEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92daed9cb4185eb32b6d5a12009b40e78a3dd27f","datavalue":{"value":{"entity-type":"item","numeric-id":5364218,"id":"Q5364218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4324d9efa577bf47f9a426c4aa4feb4af2f087a8","datavalue":{"value":{"amount":"+0.85600865","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":"Q3480092$720D26BF-560C-42F0-8128-FD539AAB8750","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3480092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3480092"}}}}}