{"entities":{"Q4698084":{"pageid":6727661,"ns":120,"title":"Item:Q4698084","lastrevid":46357023,"modified":"2025-12-24T15:24:12Z","type":"item","id":"Q4698084","labels":{"en":{"language":"en","value":"Paths, cycles, and arc\u2010connectivity in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 754881"}},"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":"Q4698084$A8B27A4F-CB14-45B3-8439-0E1C1DF73406","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"005b35cf60627c9ab9117ff2e326065fe228e97b","datavalue":{"value":{"text":"Paths, cycles, and arc\u2010connectivity in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4698084$B91D87FD-9EE5-4578-AD34-4D3EE6033D20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35a44cc50b8c467b26944671c6d5d354bb40a8a1","datavalue":{"value":"0824.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698084$36F6C3E8-0A04-43DD-97EE-1400B5B3B345","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e025b372036b92f98422fee548d257f5e2e0d9d","datavalue":{"value":{"entity-type":"item","numeric-id":1199502,"id":"Q1199502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698084$068EC472-3C9D-4BDD-BF68-B6190E1F3919","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698084$645CD693-01A3-447C-AAE4-7E6D50192F0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"870f54d3b5c36ab024bbe86b2f4a8332983cee6c","datavalue":{"value":{"time":"+1995-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4698084$F4E854F8-5C93-46B3-A037-2AEF584E25DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698084$D9897CD5-C9C5-4998-A09B-EE6D9E6EDF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698084$6D4A43E7-6285-44F1-84E0-76E9926BF894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698084$93C24EB7-D807-4EC9-A388-5E68F663369E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e654457b221f625d92d8f860fac52c7dd333f60","datavalue":{"value":"754881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698084$36D309E2-3CD7-4C2F-B329-6B231C9C8FCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7fa12204e92e17ac5d0834ec9644bd446105e5","datavalue":{"value":"arc-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698084$98729724-1256-4220-AE7C-322C23957020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab02542d97034fcc9d43934ffd26f0e8deff83a2","datavalue":{"value":"admissible lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698084$FAC06F8D-4B32-496C-A058-82A9B78EB4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fb4fe43c673d973685fe281c0abe3bf00e99d46","datavalue":{"value":"Menger's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698084$C60AB3CA-E902-42B7-B6E6-AC18500534CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698084$B3E19CAE-E3DE-4A36-88D1-3AD61882C5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0cfe79e188482ed1e433646088059b20c7f6775","datavalue":{"value":"arc- disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698084$7E5E24F8-FADE-4279-BC94-EE1431D3FFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a61ac079c8bac9583b5235859141ba5e518acb91","datavalue":{"value":"\\(k\\)-arc connected digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698084$F8B23F82-56B5-4549-AB70-127B8B2FFF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa730215979a24c4645d8813705adab3763e72c","datavalue":{"value":"disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698084$1C27E816-F1D3-4103-A75A-6F57CB72C97C","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":"Q4698084$6EE9E9B9-AD2F-4386-9387-2D5FEA62C57F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"639a270d6e43c1959e18ec0960750261a9834e02","datavalue":{"value":"https://doi.org/10.1002/jgt.3190190307","type":"string"},"datatype":"url"},"type":"statement","id":"Q4698084$F762A063-A05A-46AB-B5EE-7DEC7921DFD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efcf812d40e588425f3a5ab0561f253cc113f1d3","datavalue":{"value":"W2147491827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698084$0209EA30-2C10-4A24-B1AE-80C3D17C2276","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c15ea52aba9e8d7cd3207e872f8306cce77e3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1165861,"id":"Q1165861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698084$33EC84C9-5217-4250-AE3E-79AF3B237110","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8af12802b1739bdc64c510f23247d7ad2b1e93d1","datavalue":{"value":"10.1002/JGT.3190190307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698084$3BCB720E-AECF-44D6-B72D-19A53E22EC41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6218f42beb24073bf33acec6101712efbeb813d7","datavalue":{"value":{"entity-type":"item","numeric-id":1377773,"id":"Q1377773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64e8fee4d868ad290eb5ecb2cc922bca46071bf","datavalue":{"value":{"amount":"+0.8955393433570862","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":"Q4698084$E5E7466E-5A3A-4FB2-A302-6379086EAF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae41f303730f0cb1a9246b3b39454ee949d84ba5","datavalue":{"value":{"entity-type":"item","numeric-id":4862242,"id":"Q4862242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f265cecab3ec0c061eb228bd2442ff125a15d32","datavalue":{"value":{"amount":"+0.8880228996276855","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":"Q4698084$A2F69AF9-6818-4A33-B1BE-8B7F0EC1FA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcf1ac164a1013c4cd4739b3626ce94c1d90a90","datavalue":{"value":{"entity-type":"item","numeric-id":2725048,"id":"Q2725048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091332398a925c9019be704fb04a9c04dcdb5311","datavalue":{"value":{"amount":"+0.8037610054016113","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":"Q4698084$81D1E9D4-C017-46F8-902D-602C09A2A914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca645c214c0d7f7fdb165409e50da950523e178","datavalue":{"value":{"entity-type":"item","numeric-id":1065027,"id":"Q1065027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379a283a52d8afe82fe63cd3393f16ac6a54bd9b","datavalue":{"value":{"amount":"+0.8036247491836548","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":"Q4698084$5A0F2BEA-9D1D-4D8D-A980-CD2C9F5965B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f94fa423856f06eb6bab2d424ae57c173c66ac14","datavalue":{"value":{"entity-type":"item","numeric-id":1773369,"id":"Q1773369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785c5b26a5e5322708be47e1f0c2341b6fec06b8","datavalue":{"value":{"amount":"+0.8026989102363586","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":"Q4698084$C5164EE0-E40C-440F-9373-9D63BFC90140","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4698084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4698084"}}}}}