{"entities":{"Q1779694":{"pageid":1790436,"ns":120,"title":"Item:Q1779694","lastrevid":48494662,"modified":"2026-01-05T00:22:57Z","type":"item","id":"Q1779694","labels":{"en":{"language":"en","value":"An algorithm for source location in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173500"}},"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":"Q1779694$82FCE231-F5C8-4A24-A0F1-426BAFBF58C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec7d0d783454562f419910eae88314b59c82958f","datavalue":{"value":{"text":"An algorithm for source location in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779694$E62387D7-ED2B-477C-B4B6-445FDFEBD6FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df415094a5ee4d683a9697f1db8abfdc4f633a77","datavalue":{"value":"1177.90243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779694$F6984597-37D1-4E0F-8598-AA798FBF335E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c408fe019b1e563ef5a2291e06f701068f8ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1779692,"id":"Q1779692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779694$248688A2-368B-4D42-B15D-5460CCEA42DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f880e3f462334eacd6abc9f2c9e1cdc1e8d2028d","datavalue":{"value":{"entity-type":"item","numeric-id":1779693,"id":"Q1779693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779694$FDECF531-CB9B-4072-B10A-FEEB1FC9FE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779694$BA665B7E-E160-411A-BF6A-C55881D0B391","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779694$BE02CA42-2CC6-40C9-BF62-6F1BC3C368C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1779694$547D8DA3-F017-4BAC-8890-08CDADDAA0EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779694$D09E6730-216E-43D4-BC13-5CC8DCEA4A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779694$9C9D847D-3ED6-409A-8C7F-66E0D6BCE32B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a48d844fd963081b9e263f436a5dbcb906b54e64","datavalue":{"value":"2173500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779694$B1F15365-2539-41A6-948C-5B2FA21B2E28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2154782091b6ef2ca6cdaae05d55dbbc5671cb75","datavalue":{"value":"Source location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779694$49FC8BB2-7F9C-4795-BBAE-ADD4FEE30FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9a0b1723bc02ee846772b2fea5202ece745188b","datavalue":{"value":"Edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779694$81601838-B714-40BB-9109-E4DD78E8344C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e00ce5c2af8de199b95bd8caa7871ee08690a54","datavalue":{"value":"Polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779694$0464EEAB-1AB3-483D-9262-6EB1CC48E085","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f8cedca72286630c4b41563d34de11394e4fee41","datavalue":{"value":"Q56987179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779694$294AA80A-B612-45C7-99E2-68AAD3570E1D","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":"Q1779694$E23D4594-425C-4B3B-BB38-2FCD485C650C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"822c1c5d62b3292da1a52bcfb234cb4d9655213e","datavalue":{"value":"https://doi.org/10.1016/j.orl.2004.07.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779694$556A830E-8DE5-4BB5-A4D6-450BA095B970","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5280ac188b2b5f9d0f098bb1835e8ea6cdbb5fc3","datavalue":{"value":"W2084815677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779694$3652338A-DFF8-4AB2-A460-3A7AE03FE924","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74aae51cb636558b75fa574e67afe8a7bb4f2fe","datavalue":{"value":{"entity-type":"item","numeric-id":4871755,"id":"Q4871755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779694$78D4ABDA-EA6A-43D5-BE86-5C7793779909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c406cccfaf0baf112bd503da4f4373902a51376","datavalue":{"value":{"entity-type":"item","numeric-id":4093489,"id":"Q4093489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779694$63B265B4-DD74-4655-BD60-D88AD798759E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779694$92255CA0-42BF-4489-9703-D1D089F43768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233216d3b0e1adeae55391a8c1581d8fb0d8499","datavalue":{"value":{"entity-type":"item","numeric-id":4314500,"id":"Q4314500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779694$E8B25451-9211-4E24-949C-FD6EEC6A1B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2db2554c275227495035e28486f8ec12944db39","datavalue":{"value":{"entity-type":"item","numeric-id":5449666,"id":"Q5449666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779694$0781C586-C965-4D19-A817-7C3BC1FBA04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"610a98f27c6952fa33aa3068fa7a844bb9cd0d96","datavalue":{"value":{"entity-type":"item","numeric-id":4664045,"id":"Q4664045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779694$E5CFF9F4-339D-4E85-A4B2-28E057638B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e825e02fe5daa4054980d0ff9b068948b07ccf43","datavalue":{"value":{"entity-type":"item","numeric-id":4398373,"id":"Q4398373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779694$248C3A06-9E44-4E1E-A318-E57A76EB304D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779694$23FC63F8-F5A7-43D9-AFE7-D717583C1939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33807609702bc818a13bcbc3363e46c14dabde1","datavalue":{"value":{"entity-type":"item","numeric-id":1091147,"id":"Q1091147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779694$B7847AEE-F4A8-4DCE-95FB-17F9744715AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26939285137458b6708e53e07a24ff7516d90a6d","datavalue":{"value":"10.1016/J.ORL.2004.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779694$96FD6113-E63E-47E9-AFD2-44DF4AF58940","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39dbe56fcfddb27267010009eb4226e3254f7363","datavalue":{"value":{"entity-type":"item","numeric-id":4664045,"id":"Q4664045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ce66cfa3f54dab301e217f05f0349d43e36ce3","datavalue":{"value":{"amount":"+0.8397639989852905","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":"Q1779694$F67B0C5F-794F-4EB2-8A12-32D8F5C73BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd42522093d32f2a5c9a904ca31b80bf2dc1be2","datavalue":{"value":{"entity-type":"item","numeric-id":1607133,"id":"Q1607133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d469608b8c4dcce578fe12307f9326a7d63557a4","datavalue":{"value":{"amount":"+0.8136051297187805","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":"Q1779694$E061ADDE-BBC6-4882-86A6-38C04CE2F196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfa5ce948d6ba1b26b93ca80a8c2ea9191123ce0","datavalue":{"value":{"entity-type":"item","numeric-id":1018105,"id":"Q1018105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17731fe38b6508e789b720fac0b047174e364d6","datavalue":{"value":{"amount":"+0.8125824332237244","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":"Q1779694$3DE2B8B7-D66A-4E01-BEE9-3E3D01F67D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30bff2f91200886ba00be982ac720df22289de70","datavalue":{"value":{"entity-type":"item","numeric-id":943798,"id":"Q943798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71464c1c8a94f3ce3ca0de0958c630c23aee6a77","datavalue":{"value":{"amount":"+0.7873860597610474","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":"Q1779694$12E1847D-18D7-4D42-A496-C7C12A878CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a6bae96fc2f8e89d3f571d0d09a5afdaa681b5f","datavalue":{"value":{"entity-type":"item","numeric-id":2462389,"id":"Q2462389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5643141e65804d1e796d30b820212835050f23c7","datavalue":{"value":{"amount":"+0.7767279744148254","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":"Q1779694$2CDE6ABF-53E3-460E-97C4-A5F98397BA8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1779694","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1779694"}}}}}