{"entities":{"Q1329425":{"pageid":1340175,"ns":120,"title":"Item:Q1329425","lastrevid":67428642,"modified":"2026-04-12T17:39:02Z","type":"item","id":"Q1329425","labels":{"en":{"language":"en","value":"On the relationship between the diameter and the size of a boundary of a directed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 600100"}},"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":"Q1329425$2D972BF7-AC41-4710-BBB2-C0F1FEB25CC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"809dba8321b5a04496093ad1603d7b5bbaebc821","datavalue":{"value":{"text":"On the relationship between the diameter and the size of a boundary of a directed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1329425$D4D94E98-8E24-4085-A52F-241601202511","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3aaa69a01712b9dfc34f4cc898ed5cfa7a754667","datavalue":{"value":"0799.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329425$5F6E2190-7983-42F1-A5E5-0FB7DB8D7F30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56a3fdeb15036bb59dc4081ec78d7e0132f95cb9","datavalue":{"value":"10.1016/0020-0190(94)00044-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329425$D358C40C-8E65-49DD-BF33-E150184BC848","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ae1461c46b35ae73a84f400db289a4c52cc8231","datavalue":{"value":{"entity-type":"item","numeric-id":1328758,"id":"Q1328758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329425$94766057-83CB-4F26-9EFF-F7E5A50C2A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b4987449f47e1cf95761d5b99ae035932e58eb","datavalue":{"value":{"entity-type":"item","numeric-id":675866,"id":"Q675866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329425$4DA6EAE2-9D18-4AE2-AF60-25FDCF46D235","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329425$540ECFE2-3DDD-4487-9D0A-D708090E3D51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b439a09488bc2e6cdbf4d00c3a7f90f1bcfc4c1","datavalue":{"value":{"time":"+1994-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1329425$2C2B842B-F4C7-4C05-A747-1B2B337082FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41b2df81d156fe65388d217c762307ad1adf613f","datavalue":{"value":"The authors establish a lower bound for the cardinality of a boundary \\(B_ D(A)\\) in a digraph \\(D\\) (\\(A\\) is a set of nodes of \\(D\\)) whose in- degree and out-degree are both at most \\(\\beta\\geq 2\\). This estimation yields several interesting corollaries.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329425$D469E508-B320-4D42-9EBB-A5989673CDB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329425$A783F35C-653D-4884-9F63-FD79847A45F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329425$A6B94137-56DE-464C-B85A-FD0EA9C86B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329425$6A98F099-6934-4FA5-B3F9-0F12DDE1A0EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"603261f84e0bab151d03bfd955cf7ea93e9830be","datavalue":{"value":"600100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329425$DF20FFBE-C2ED-4A06-9EDB-A55258E7235A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329425$1F9B2402-C642-4CA3-9CBC-F85803FB86E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329425$4908E0BC-AE23-4CB9-A1B8-8C91EDE8A56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bec7616c0be493e40dda725b70b950dbe2a763","datavalue":{"value":"boundary","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329425$2B005216-D318-4438-9AE7-2FEA7ECF3BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329425$BE20A356-3F04-493F-B5B7-B43037B2DBC0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329425$4F2F9C68-8492-4150-8D20-0C734105E053","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":"Q1329425$FE7D0DB2-6041-4B4F-BA28-28A95D7E4F33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bb3c97c6f85756aa6b3df9897180867a2ad0937","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00044-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1329425$86913A01-2774-43E0-8D66-1FCAFC94F4FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fd153e6d9c84d1ffafc1fa0e611603269640686","datavalue":{"value":"W2023168082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329425$52A9577F-311A-4E8B-8855-D384D7D0CC45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329425$77A9C8DB-2840-4972-89D7-A503A1C692F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ab44c38234842ff7992ba00e47b9713793ea09","datavalue":{"value":{"entity-type":"item","numeric-id":3782808,"id":"Q3782808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329425$0BBDB2F1-B476-40A2-871B-E0DD87C9AF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329425$EDA8ED5D-6F2F-4997-A854-E1E1393FEAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126b782009523459e46f18be26a6feddeff272d9","datavalue":{"value":{"entity-type":"item","numeric-id":1165218,"id":"Q1165218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329425$3AC9D39B-45E6-488C-8D05-1E1AB53F4849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c3fb0ef3c7cbeb1b19e8a3632e3bd5fcfcda10","datavalue":{"value":{"entity-type":"item","numeric-id":1165257,"id":"Q1165257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329425$2490BED1-657E-4A68-AAC5-B97532D3FCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4031ba4150b815a0e72c8d690cf0ca1d9a241f41","datavalue":{"value":{"entity-type":"item","numeric-id":1098859,"id":"Q1098859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329425$79D56C50-8C39-4C4C-83CD-AC44FFB2B0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5822449779b6c77eb8ddb6754e1b3c46dfb96493","datavalue":{"value":{"entity-type":"item","numeric-id":3323289,"id":"Q3323289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329425$66B3F732-B7FE-49D4-9494-FE4683BAE2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329425$49076DCD-9815-40EF-BDA2-7BF0E0652BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187eda5eaa8b955a41f589e6064b1ece725cf0dc","datavalue":{"value":{"entity-type":"item","numeric-id":3748273,"id":"Q3748273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329425$8E5323BA-987F-4BE9-9824-0D6C4EF01F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbebee9b3fc070c9b73e7dd9a4fe191a6564e2bd","datavalue":{"value":{"entity-type":"item","numeric-id":4071451,"id":"Q4071451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329425$0B10829F-988F-42F1-BCE3-C25A5C44C933","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7e72d647758b0d10a9c6154d2c07e8e429b984","datavalue":{"value":{"entity-type":"item","numeric-id":5488368,"id":"Q5488368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b9f30c80e85ef88a43d55141bed14cb29effb2","datavalue":{"value":{"amount":"+0.7627309560775757","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":"Q1329425$8FFF210E-DB54-42BE-8605-6BA80E4EB248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae248c2fad4e62a5ca22ce62a095d34896f2733","datavalue":{"value":{"entity-type":"item","numeric-id":1775900,"id":"Q1775900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04a858a6b7b50843d89ed02576ab04835c9813c","datavalue":{"value":{"amount":"+0.7548043727874756","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":"Q1329425$D9B5E090-7728-40F5-9127-5ADFFB641460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e613da7e173613fc562b7357e5291e930258eb0a","datavalue":{"value":{"entity-type":"item","numeric-id":998400,"id":"Q998400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b06e3299348d17ab13b2a2c75af24ff524961e","datavalue":{"value":{"amount":"+0.7481575012207031","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":"Q1329425$605F1118-CAA9-4006-9E43-936490D46C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ddc4daa1878d2b5e86f92bccfb2db868d9f9cf","datavalue":{"value":{"entity-type":"item","numeric-id":5284657,"id":"Q5284657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea283f8b4513259e12dff81fd695b8105b6b08f","datavalue":{"value":{"amount":"+0.7436482906341553","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":"Q1329425$8BB89790-E1F9-4EBB-B86D-93ABFB32863E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c838365aca98574edb5f8a1d6e4089a009817be","datavalue":{"value":{"entity-type":"item","numeric-id":4304337,"id":"Q4304337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b32ce8d075ecdbebc7f4904532ca01f5241d100","datavalue":{"value":{"amount":"+0.7430397272109985","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":"Q1329425$9E2D519D-C185-4E8D-813E-5064D3FDAC39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the relationship between the diameter and the size of a boundary of a directed graph","badges":[]}}}}}