{"entities":{"Q2444565":{"pageid":2455308,"ns":120,"title":"Item:Q2444565","lastrevid":72720726,"modified":"2026-04-14T06:58:36Z","type":"item","id":"Q2444565","labels":{"en":{"language":"en","value":"Arc-disjoint paths and trees in 2-regular digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282286"}},"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":"Q2444565$A32D12B3-9932-4F95-9DAE-DA1D54C2B355","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61585aa8d80162d822e1480d67b533cda8c6116e","datavalue":{"value":{"text":"Arc-disjoint paths and trees in 2-regular digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2444565$E3921784-8915-4DAD-B8EC-872BDB92CE7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac011a7728c719d668e84387375d9307ee76c3d7","datavalue":{"value":"1285.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444565$A0531776-C76F-4187-B64C-ADBA223D09D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2234e05990f3a9187596c7ecca08deabd023e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":334948,"id":"Q334948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$12CF4D94-C659-43CC-A7E4-DB4773434915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$F8BB5558-195C-40BF-9C9B-F96147CCDEAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$16444F93-B10A-428B-958F-B27D6B9153DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d29d162184913e14034b04455ad3f441d2a1856b","datavalue":{"value":{"time":"+2014-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2444565$D0DE66A9-67F3-4011-8725-2CF1206AB734","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"746b36938cc3b88c9ceb8d2d80ecfe12a10c4ae5","datavalue":{"value":"https://arxiv.org/abs/1203.4705","type":"string"},"datatype":"url"},"type":"statement","id":"Q2444565$0E481CC4-B0E0-4F99-A9EE-CC4208743137","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444565$661E27C7-FAD0-4FD3-AC31-8739AA0057C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444565$FB60D569-9A40-4E05-9B44-04A3CCC89DBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e1755178f0afc1839a520e149eac868afa3e15b","datavalue":{"value":"6282286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444565$35D0B386-CC63-46BD-BB17-7B068E4F616D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444565$1A25720A-5EA2-49B6-B278-0BD918848B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbfb5c49143b44bfee9dff886ca0ef31d5eebc28","datavalue":{"value":"out-branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444565$05810795-4A21-4370-A9B2-557693610CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07c3bdb913a2826072f20b4aa4e2b83c536807c","datavalue":{"value":"in-branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444565$6FB4CBB8-626A-4C64-BE56-3E1AAACE4A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8cfcd2a7a99e49dc6a4c3b170cc7fca17387723","datavalue":{"value":"connected spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444565$5B6ED291-6483-4F77-8CD7-D5CC13F8244D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f03fc57050fe0418f736e874f8f28ee2494f9bd4","datavalue":{"value":"mixed problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444565$94C8FA96-035D-4678-A9D1-C5A1F1855996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444565$05B80F85-E5C2-4CB3-AD50-0F5CFF89A6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f767e61514fa386682de8cf58b02f0ac827d89","datavalue":{"value":"2-regular digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444565$55A71940-0429-4036-BECE-A1194B112654","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":"Q2444565$E5587169-9F8B-4E9C-ABB9-B999386C441E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e1bdd6e7de3e85a908aef200612ce676b65ce6c","datavalue":{"value":"W2044338318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444565$4DC97458-8929-4186-A6B8-D414B7F30C72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74841824cd5a9a5befaaf11350c021a0a33faa41","datavalue":{"value":{"entity-type":"item","numeric-id":1112061,"id":"Q1112061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$3D1EEE4A-F045-4432-A3D4-57D90697AF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$681AD55A-7905-49BC-A00A-F269DA05DC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34b1a97f31abe9bd60f598052d2dd6f8a354a3a","datavalue":{"value":{"entity-type":"item","numeric-id":2930043,"id":"Q2930043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$493B299A-1675-4C1F-894B-3A21702E6BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84eb93aabfc6acc4b9abb5e1e9322daf161907ac","datavalue":{"value":{"entity-type":"item","numeric-id":1034635,"id":"Q1034635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$4A9E0E9E-682B-4EC6-BB34-817B98B7217B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271bfca81389870462aac76f1fef545ad58ae9fc","datavalue":{"value":{"entity-type":"item","numeric-id":2428634,"id":"Q2428634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$3B85C9CF-37F8-435C-8D13-FC6FF9E3BC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d7464f66401adc0b1816b4481872953a18d617","datavalue":{"value":{"entity-type":"item","numeric-id":4805223,"id":"Q4805223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$976CCCDB-B160-4D99-8C7A-EE518C0DCBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06404e029b4218c5e79f2429a943e468b363e320","datavalue":{"value":{"entity-type":"item","numeric-id":441857,"id":"Q441857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$57FFC7FE-32A4-466B-BF38-46BEA18DCD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73ab595c721aed4afda6887971f2932952f7565","datavalue":{"value":{"entity-type":"item","numeric-id":990080,"id":"Q990080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$14785769-677B-431F-88AE-3E84732ED34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302b0ca89f283cd5c4eaa6efc69dc43270348d6f","datavalue":{"value":{"entity-type":"item","numeric-id":5593828,"id":"Q5593828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$4D301BE8-0CB1-4D10-99D4-CFB87C2C5B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dffcab14423be6d1543a0a2a9a30290638b7468e","datavalue":{"value":{"entity-type":"item","numeric-id":4744300,"id":"Q4744300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$E68938FD-BAAB-4E12-AB66-C86502A03CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793a919630d1991012e093bdee48a28277f0dac2","datavalue":{"value":{"entity-type":"item","numeric-id":1254855,"id":"Q1254855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$FEF7EBDA-C241-46DF-9704-42F6B9BFE2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$3F5F267D-4811-47BD-81FF-AD188D0BA6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691ed8db64df000ebb4cc1401f58539b127d687f","datavalue":{"value":{"entity-type":"item","numeric-id":3691763,"id":"Q3691763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$D67E3330-FE6D-48D2-B1A4-9413E0D9F441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444565$7535A9DF-2A0C-4965-929A-6D2A45FA874B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e88b9774493172ef8fe8ba49aa605d6f6b760c94","datavalue":{"value":"10.1016/J.DAM.2013.04.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444565$30179BF7-93D7-49DC-B8D8-F4AE91E431BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c0c2a9869429cbb00caf801529eff965e8d8643","datavalue":{"value":{"entity-type":"item","numeric-id":441857,"id":"Q441857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9667acbe599e041841fdea46ebcf4288f5efea","datavalue":{"value":{"amount":"+0.8350239992141724","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":"Q2444565$1431DA52-D21A-444B-B63B-439CB23BCFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b38260fd38910c60b11d509af25d20fce8eb0f5","datavalue":{"value":{"entity-type":"item","numeric-id":1112061,"id":"Q1112061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182c796ee11d5d92b29731b2fbea027c08b0d306","datavalue":{"value":{"amount":"+0.8221983909606934","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":"Q2444565$D390D66E-ECA6-485D-880F-7347CDD43EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee91c7a3cff26e9ce16c4abfa86db787f73ea89","datavalue":{"value":{"entity-type":"item","numeric-id":2930043,"id":"Q2930043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2715a36fff220033b3dfb51dd8c433c56b0e11","datavalue":{"value":{"amount":"+0.8154650926589966","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":"Q2444565$BCB4EBE4-9375-471F-AB12-998F3022D559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d323e81f1ae44a0ec12d8081177fe39d3fee8722","datavalue":{"value":{"entity-type":"item","numeric-id":298947,"id":"Q298947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85357f8a909d7404c93340ee064a1ded11772668","datavalue":{"value":{"amount":"+0.8074502348899841","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":"Q2444565$F5F79768-9AB4-4C5A-9DDC-5E232A9F794B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f14d6f569fc0163dac94063ff97b069df43e85","datavalue":{"value":{"entity-type":"item","numeric-id":6081563,"id":"Q6081563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ed867ef4fdf213986c7b63ed29ddf2561971da","datavalue":{"value":{"amount":"+0.8049750328063965","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":"Q2444565$177E4789-5B84-40EB-ACD2-F3D2E92EA988","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Arc-disjoint paths and trees in 2-regular digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Arc-disjoint_paths_and_trees_in_2-regular_digraphs"}}}}}