{"entities":{"Q4446912":{"pageid":6476511,"ns":120,"title":"Item:Q4446912","lastrevid":89463389,"modified":"2026-06-04T17:25:42Z","type":"item","id":"Q4446912","labels":{"en":{"language":"en","value":"On the power of BFS to determine a graph's diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2037562"}},"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":"Q4446912$09CD8D00-7CFE-467F-84D3-37A55C464EA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5817492518d9ce06dae0cb524b5c14c5a971ba6","datavalue":{"value":{"text":"On the power of BFS to determine a graph's diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4446912$DB11C3CA-071D-4B10-A718-767244EEC81D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a14c313f2709d5adab31018276e547bba347643","datavalue":{"value":"1036.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446912$47103DF4-C6D0-4161-852B-CD9A241379D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dbd21a3cbf1118b1d651db6d325ca352db3dc3","datavalue":{"value":{"entity-type":"item","numeric-id":221665,"id":"Q221665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446912$DEB6823C-0172-4A13-96EB-0A791A0C0203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"920f73ef2c2ad305bcd7206bbd9ae25684c88cdd","datavalue":{"value":{"entity-type":"item","numeric-id":264184,"id":"Q264184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446912$F80D0E45-B14F-48F2-8249-BB7E97866BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446912$9729CDC2-5447-4BE3-9AF8-D4389FF555CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446912$AC0DFC98-496D-4E92-BBBD-36B4EFFC6B81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90f9531aea2ff67f2ad60a47f2412a1f7827bd33","datavalue":{"value":{"time":"+2004-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4446912$4EE9DE77-EEF1-42D3-A528-1902730FE1CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446912$5D6C0D8C-5FD0-4468-9A88-C8AF9C5C12FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446912$D73B46F3-C9F7-4309-8782-C269309C1411","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c15a58cc3281f9673966480f0db36bce56ace88","datavalue":{"value":"2037562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446912$464C2FA0-21CB-4141-9843-24B4BF12A960","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bcfc2ac07e10174667bd3eabe1499a77ef333c8","datavalue":{"value":"graph diameter approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446912$26809A6A-3284-426C-84EE-30203BAA2A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d62ebff47eb2f8f9219e476246a7410a3afd93","datavalue":{"value":"breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446912$232B2539-00BE-4C30-B8AA-39633424EA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446912$28605F16-F880-4E08-BECD-178DF97B9964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e527f39fbab96ab932416cba7a0d7a573a4d8420","datavalue":{"value":"\\(k\\)-chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446912$1025DFC3-2014-4ADF-BFFB-0B42C8923998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7ab4fd389eb124a320e77dbb93bd6b5d183aa7","datavalue":{"value":"AT-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446912$73A14499-DF52-41C5-AE71-F90BA70CD257","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":"Q4446912$EBB6869E-B222-4888-8B9A-908AE9C96947","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7631ecd411c4dfaaadb5f0269577cf8e03e7099a","datavalue":{"value":"https://doi.org/10.1002/net.10098","type":"string"},"datatype":"url"},"type":"statement","id":"Q4446912$31744F31-61A7-414B-9F20-24FF909A0E22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"149d8caf22a9fb59cd9e215a4b56220552fcec82","datavalue":{"value":"W2082613046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446912$86D89BFD-CCB1-46AB-8F45-D6BAE7146204","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446912$BFC9A553-8DF3-44B7-95CB-E6D66ACBB408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b88fba9e6f8178b6ae9e39f799652e71592aa60b","datavalue":{"value":{"entity-type":"item","numeric-id":1406025,"id":"Q1406025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446912$7CBE3433-6CDE-4B0A-8FD8-BE392ADE6FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766aa2c0f71105173f1012e84af570a3f8c2aa37","datavalue":{"value":{"entity-type":"item","numeric-id":5951960,"id":"Q5951960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446912$0984450E-27D6-480B-9FE1-1B16A6384B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70be8624b845cad93a4726dceab8673e566c54b","datavalue":{"value":{"entity-type":"item","numeric-id":4268709,"id":"Q4268709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446912$45EDE08E-C7EC-4C59-B91E-B4B7D7CE555B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446912$D98FDF90-1BE6-4395-B8C0-45F77EA2B5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b6db8c7c9112b2dbf978c4dbf1c42a51c92156","datavalue":{"value":{"entity-type":"item","numeric-id":1302159,"id":"Q1302159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446912$C3DB49B3-C1B3-4303-A0E1-750BFCB23F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446912$F3182644-CC75-4622-97B4-C22A3C785321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446912$B12B4E9E-BC77-4E50-A7EC-29F15D91D528","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"513b791071b603c240c4f857a9f4f419479cc526","datavalue":{"value":"10.1002/NET.10098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446912$8CC213C0-9068-4683-A3E4-A2FF98E7DF16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c6a0e8fd2a8a99354bbe11b37fd080eea6bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":3044328,"id":"Q3044328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e00b04718ffff0fc48a2d39ba3a152a2497a52","datavalue":{"value":{"amount":"+0.9944620132446288","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":"Q4446912$04ACD5E7-1CA9-45CB-B333-8C6DC10705B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bff34c3389b2fd0a493860cf8b5316df07bef2c","datavalue":{"value":{"entity-type":"item","numeric-id":4232788,"id":"Q4232788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a127d9cdbdb27300420dda3ad26ba0e570969a","datavalue":{"value":{"amount":"+0.8130007982254028","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":"Q4446912$72EEF01A-4E73-42E2-B43A-796DEA0DCD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"befc7eec7081f19e46b5cd0f89df0d17b982c7da","datavalue":{"value":{"entity-type":"item","numeric-id":5951960,"id":"Q5951960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe8b5b07516e3b80e16913d76705c531c6dddaf","datavalue":{"value":{"amount":"+0.8125744462013245","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":"Q4446912$9249F630-41E1-40A3-B1A4-3D2BAB9FF07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc838552deb86b7f5968a7fb3c21623c2eec5cb","datavalue":{"value":{"entity-type":"item","numeric-id":2827756,"id":"Q2827756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f898709d905208abf7795609a34c4c39b18d8a1f","datavalue":{"value":{"amount":"+0.7868769764900208","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":"Q4446912$287DD173-3B60-4EF6-989D-000C5B9D1E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa60de1c172605da053cb1a97965439317c07323","datavalue":{"value":{"entity-type":"item","numeric-id":1302159,"id":"Q1302159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e29562dd32eddfbefe58fc291d4ca36a7fc31392","datavalue":{"value":{"amount":"+0.7692023515701294","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":"Q4446912$C2FC3B6B-ED37-499E-9099-7D7B867BF0FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the power of BFS to determine a graph's diameter","badges":[]}}}}}