{"entities":{"Q2866493":{"pageid":2877213,"ns":120,"title":"Item:Q2866493","lastrevid":51890402,"modified":"2026-01-20T11:54:17Z","type":"item","id":"Q2866493","labels":{"en":{"language":"en","value":"Implicit graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6238315"}},"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":"Q2866493$31750E26-F552-4C51-BADA-87B8D71B2F10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d64ccc7490949b4856e6a099c830cf1c885146d6","datavalue":{"value":"1297.05231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866493$4BE74E10-8A36-4703-8D13-266D78441829","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3c0f482e80b2235ccba362a1365a8c60420ed82","datavalue":{"value":{"entity-type":"item","numeric-id":2848217,"id":"Q2848217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866493$B6588C74-0002-49A4-BCFA-DC9446A654C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53717fa6c8d29b46d6a34473fd09757844b25aa8","datavalue":{"value":{"time":"+2013-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2866493$41C3F9FD-C496-4391-815C-7540CA7382E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866493$7B1D9386-60E3-49E2-9221-28B7C1EE3081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866493$02E9849B-51DD-4297-BCC9-DE6A1B84F869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866493$4A129454-DC9A-46E2-B9A2-EA41C2970B2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afb4eb011dd63b820cc0caef4c9eb70598183d38","datavalue":{"value":"6238315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866493$F2D5FC7A-ACA4-4D89-AADB-9E0742846E9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d62ebff47eb2f8f9219e476246a7410a3afd93","datavalue":{"value":"breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866493$E82AAEB6-8C4D-4159-B79F-97DFBA586CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866493$4C9F3648-2D12-4EC5-8609-3BCE5046DDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866493$F715D738-ABDA-4E0B-940E-7BD87F1E4A6B","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":"Q2866493$74C8340F-8E53-4231-9BC9-6C0924406829","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b272238b5f183c336afb1e6f6954731f702e3db3","datavalue":{"value":{"text":"Implicit graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2866493$878E11A6-952C-4ACB-8783-F51A5D45C269","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e3695b5e885fb20a71d531174d667a5d3334c6b6","datavalue":{"value":{"entity-type":"item","numeric-id":2866477,"id":"Q2866477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866493$56ACE181-EE59-46F0-AC0D-22B1A9C75907","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"55e6eba24a78b4ae70bd52bc4119a67dd411b011","datavalue":{"value":"In the paper under review, the author shows by simple examples that graphs can be used to formalize problems of various types. As graphs are extensively studied and many efficient algorithms have been developed, in many cases the solution of the original problem can be determined by applying some standard algorithm. In the examples, the author applies the Breadth First Search algorithm, Dijkstra's algorithm and dynamic algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866493$E6E483C2-CDDC-41F4-BA79-435A79454938","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"46839b777f337535372d0a005512686d6191c29b","datavalue":{"value":{"entity-type":"item","numeric-id":311783,"id":"Q311783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866493$8CC2C4DC-7B6E-42F2-B2FC-A8F1A619F298","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b729d8fd6fe29d8fef6a1da930d311b90db1ffe","datavalue":{"value":{"entity-type":"item","numeric-id":4706758,"id":"Q4706758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3f26cf8d2b65d76455b5c16aef62a656e904d3","datavalue":{"value":{"amount":"+0.7361428737640381","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":"Q2866493$76E7EFA2-EE4C-444A-B178-3E53F03FE773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef69e02b63e716063c09c836bdc5899af460b19","datavalue":{"value":{"entity-type":"item","numeric-id":2676567,"id":"Q2676567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64910e1687a8b6496d6e41394be31784f1871b9b","datavalue":{"value":{"amount":"+0.7335936427116394","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":"Q2866493$76800076-47DE-4FD2-9B50-1FD6840A2671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75dd0ba6efcfcdd98425720f3420f901a1935110","datavalue":{"value":{"entity-type":"item","numeric-id":3750987,"id":"Q3750987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd065da99caeda58fe26c7266c882c9248b68c14","datavalue":{"value":{"amount":"+0.7258120179176331","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":"Q2866493$AD98A31E-4CF2-4584-919B-F8BC38D67D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2a3cf81899a7a54f43ec5aa8b05f720a809b73","datavalue":{"value":{"entity-type":"item","numeric-id":4734776,"id":"Q4734776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f369eae1c4afdc39fc57cbd0730fcd2efdec633","datavalue":{"value":{"amount":"+0.7212766408920288","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":"Q2866493$1EC146C6-1445-41C5-9A93-F5736024304E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f52c57045a35c127a92084cbe30c915eea71db1","datavalue":{"value":{"entity-type":"item","numeric-id":5403628,"id":"Q5403628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2198fe02f0bbe2cadc5cead6e177a959c9a6c657","datavalue":{"value":{"amount":"+0.7119751572608948","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":"Q2866493$15A9042A-D24B-4808-8020-E4F21BD08864","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2866493","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2866493"}}}}}