{"entities":{"Q441857":{"pageid":443624,"ns":120,"title":"Item:Q441857","lastrevid":61849986,"modified":"2026-04-11T02:05:29Z","type":"item","id":"Q441857","labels":{"en":{"language":"en","value":"Arc-disjoint spanning sub(di)graphs in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064141"}},"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":"Q441857$647886F8-5F16-4751-8DF6-497D49647657","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9197a469c8772d1d96756aa3dfd430c03c9ad8c1","datavalue":{"value":{"text":"Arc-disjoint spanning sub(di)graphs in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441857$FECB389C-98D8-41F6-96AE-8D9717E509E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a0e8d64c23a8ac119aa3556961d62188f4ae693","datavalue":{"value":"1247.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441857$6BCDDC88-41B7-4868-8BA6-5A65AAFFE019","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441857$E36DC88A-FB48-4A0B-8948-A5AF49E98F1C","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":"Q441857$A72A8446-1FF6-4554-BE20-E909B0C3E57D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441857$781F74E7-3841-4601-AAE9-87A4ED15D2A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f3e8b83609cf4e3eda11fc160cf4b0b2caf1b7","datavalue":{"value":{"time":"+2012-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441857$EF6AF3A3-E70A-4DA9-A507-9B032020B381","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441857$5D904E87-E540-48CC-BC7E-568D28BDE2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441857$10EEF9BB-D662-47EC-AA10-07B9B80F05BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441857$D5B21B34-5E8E-4167-BF6C-BBA23202544F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1eee1f4f79f8915746e5aa4c1d343bababca903d","datavalue":{"value":"6064141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441857$A0B57FF7-C67A-4181-9575-47DD8F15798D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d66fb08e64bbb0403c1d0f540c766d62ae4c3b1e","datavalue":{"value":"paths and cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q441857$461C65E9-2303-461B-9064-E35C5DE65891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17573b522738e900e02a283e05237577fd35ddf2","datavalue":{"value":"branchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q441857$0496027B-A375-49CA-91C7-3B451E486DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q441857$C7B0D217-70FA-435D-AD77-AE1035054A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q441857$BF3E0847-D123-4C9F-98EE-2FEB6718C102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf0e9cec10f72e59c829580cdc8d62b47884f917","datavalue":{"value":"arc-disjoint subdigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q441857$9E1AAF05-FC8B-41D3-901B-B67F55293C1E","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":"Q441857$7AD9661E-55EC-4B4F-B268-2A246BEAC95F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5cddb78af0577a016880f2d19e6affab814f3cb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q441857$BA425F28-7750-4D29-A0A6-624BD7A27254","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"913b72d4b9f46509efc8b82f7523b6e0b91a4794","datavalue":{"value":"W2039008368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441857$4C91A78C-0250-4C47-AA90-9EA21AF6B3A4","rank":"normal"}],"P223":[{"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":"Q441857$94067C6E-89FB-46C8-A6CF-2B81607C0C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"205752a78ced28be35833eebd60e31821929c969","datavalue":{"value":{"entity-type":"item","numeric-id":414643,"id":"Q414643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441857$79C6CCF7-0E6A-4CF0-B4B8-D5B3BB8F3271","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":"Q441857$C4741E04-0DD5-4FEA-97F8-61F4A8FD4CC8","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":"Q441857$D2286F50-1FB9-4050-9EDB-97860EC2C772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89cc584746f8b21a2b93d01c139ddc8505f8f619","datavalue":{"value":{"entity-type":"item","numeric-id":2851460,"id":"Q2851460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441857$C8CC04BC-4167-4385-8CC6-2B0D8904A84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d092560e408412f1f53c739e4c99bd79f1d34c55","datavalue":{"value":{"entity-type":"item","numeric-id":402588,"id":"Q402588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441857$B57A827A-6660-4A59-A132-C19E7983932A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17c9ebbd73d43f9999b3ced7f4bce16fc46317bb","datavalue":{"value":{"entity-type":"item","numeric-id":558238,"id":"Q558238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441857$40644C04-DC3D-401D-B668-13F6FB9124FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441857$4C0B57B4-3288-49DC-841D-BB65AD3686A4","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":"Q441857$8967A1EA-490D-43BD-B770-681E6A5AC89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ec119a34a089df5af199e22170d3ca66f9af3","datavalue":{"value":{"entity-type":"item","numeric-id":1210828,"id":"Q1210828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441857$848027B6-C6EC-4B4A-A2F1-AEC80765127B","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":"Q441857$802CE88B-708C-47AD-AB6E-025401EA56AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5c68bb6c86e7e712712e7633830bd97ce7102e4","datavalue":{"value":"10.1016/J.TCS.2012.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441857$576F0100-20EC-4326-BEC9-13B26949A50E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3f08267329176841f2b05862b51e7410ef7709","datavalue":{"value":{"entity-type":"item","numeric-id":2444565,"id":"Q2444565"},"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":"Q441857$9F8A9DB7-20AB-4EF0-803D-C64F33BBE428","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":"fee03c906421eed7ec1c7ce1a1dd6cf2c01f58ca","datavalue":{"value":{"amount":"+0.8191950917243958","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":"Q441857$E4A2F8FD-8286-4807-BE58-C10E14223E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7952163c2b74e9efe4aeaf95329c8b9048dd5b7","datavalue":{"value":{"entity-type":"item","numeric-id":2851460,"id":"Q2851460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd365b397c2529e20c1e74d6b92501c602b48614","datavalue":{"value":{"amount":"+0.8190464377403259","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":"Q441857$8C1BEF81-1DF5-4DF1-8241-1A882892D0DB","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":"2b3b62400b4dc2062cbe5d80dc3fd0cb74d08491","datavalue":{"value":{"amount":"+0.8009790182113647","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":"Q441857$27D2DD51-5CB5-43CD-AA6D-95FB5A891201","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":"70bdba80c9e3155079a52c9f3021f42c7dd9e826","datavalue":{"value":{"amount":"+0.7956667542457581","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":"Q441857$C4BC1A86-9D63-4015-958E-E1ED6F299093","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Arc-disjoint spanning sub(di)graphs in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Arc-disjoint_spanning_sub(di)graphs_in_digraphs"}}}}}