{"entities":{"Q688253":{"pageid":690102,"ns":120,"title":"Item:Q688253","lastrevid":55862686,"modified":"2026-02-20T15:06:25Z","type":"item","id":"Q688253","labels":{"en":{"language":"en","value":"An algorithm for optimum common root functions of two digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 444638"}},"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":"Q688253$84E6295D-925C-4ED5-BAF3-4E0EB03F152B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83e4b5c01c84daf1bfb6eb957d6d86952b574760","datavalue":{"value":{"text":"An algorithm for optimum common root functions of two digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688253$D7D5E50C-31D1-446D-B1F1-ABA0E9CC4463","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"305b191c6a6ec9f8d03495a585b5788548347d5a","datavalue":{"value":"0786.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688253$EB14D067-4067-4866-9785-E8A54F5D8853","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5568c3d79258ab542db43455028a6107f5aba3b2","datavalue":{"value":"10.1016/0012-365X(93)90114-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688253$6F240190-7DA9-472A-9DA7-5FEC18B5EDED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688253$8EEF323C-F559-491D-B318-E7A9A9A3F9AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688253$C7EF7B0E-C551-439C-9F24-E56FE36646BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688253$26406745-9C54-45B7-83AA-30B64BC025FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688253$43CB598F-4F5C-4024-A352-8FFCF8A6FEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688253$81FB132E-6018-42D9-9359-916BCDE8653B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"080d95c833ac6954b01c320189c2fb7a428dad02","datavalue":{"value":"444638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688253$C7FBCB2D-0AC4-4AE0-9458-BD634457FC96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"331f29dc9958656f1574e231ceab33df14b649b5","datavalue":{"value":"finite digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q688253$E1B06A7F-035B-4F0E-840B-2BE01CBCDB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d359e7f0fff98f16c2c73f24da0146bcb9d85e","datavalue":{"value":"arborescences","type":"string"},"datatype":"string"},"type":"statement","id":"Q688253$562451CD-3B07-45DD-A21F-63C44EE8144E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q688253$351ACE77-D692-4CFF-8DBC-B2B4C45D0437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a300618d3cd55c1cb4a4591fb3328fbb3aa74cb","datavalue":{"value":"root function","type":"string"},"datatype":"string"},"type":"statement","id":"Q688253$AE3CB1F6-806E-42DD-9E83-343A93E722BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q688253$0823A397-350F-45E6-87D1-75C0B14680CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5393aae9140c22d3ffa0af539a1dba465922bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":1055784,"id":"Q1055784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688253$31F8134C-0F09-452F-B60B-FECC974F5F0C","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":"Q688253$9981E29D-6F86-4888-BF9B-34C7DD493D11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f37eb97dcac1f203abfc606eb504742bcc6c8e5","datavalue":{"value":{"entity-type":"item","numeric-id":3826584,"id":"Q3826584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688253$897AE35D-55A6-4423-BDA7-633197EC839F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02110d1e3f9c615ecf4852365010bb954e943e0a","datavalue":{"value":{"entity-type":"item","numeric-id":913812,"id":"Q913812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688253$A53A4BD9-0268-4410-83B5-614ABD0A72A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0c71ef3680ef20e0f41ced2a3f623002e13308","datavalue":{"value":{"entity-type":"item","numeric-id":3360214,"id":"Q3360214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688253$4675FEC6-70DA-47E4-9DCA-0BBB60E10DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163439bf15333d78c5f11564941a2c37f94759b7","datavalue":{"value":{"entity-type":"item","numeric-id":3942972,"id":"Q3942972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688253$B58AAC42-48B8-4E36-97BE-925DD9530E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d14b3a441d48b6cd1b8ae3c7a002674f59eb0e7","datavalue":{"value":{"entity-type":"item","numeric-id":3682499,"id":"Q3682499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688253$E775CD37-6D99-4C1B-A8EE-608E3A74A31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a40eec7c3892237ba8733670ebe1f5506614d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229885,"id":"Q1229885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688253$93FFBA7F-EF59-42D3-BD00-CCE8A19610E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1592b03a63b70695366849d6674b00405c120be5","datavalue":{"value":{"entity-type":"item","numeric-id":3826584,"id":"Q3826584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c3a4c21fd6248c315e02a9b6f2f34ff6c585db","datavalue":{"value":{"amount":"+0.902033030986786","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":"Q688253$9AB1AF33-C38A-4529-9DD0-B48750A243EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14292fdcdc3939f8537b117d6b956e3775aad2fb","datavalue":{"value":{"entity-type":"item","numeric-id":3360214,"id":"Q3360214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b41b1bfec9288eb574ac3cb8dc4eda95e10446b7","datavalue":{"value":{"amount":"+0.8334317803382874","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":"Q688253$7DDBA278-FA51-4113-8FAD-81F1672F2D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cfdfc51fe318c9204418aebcaa72ef2cd0ddd9f","datavalue":{"value":{"entity-type":"item","numeric-id":913812,"id":"Q913812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3bb77173dbb97bf6ecc5405e95c62984a0dd73","datavalue":{"value":{"amount":"+0.7761961817741394","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":"Q688253$1673696A-4F0C-47CB-ACAC-48792CBE2091","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:688253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:688253"}}}}}