{"entities":{"Q1689956":{"pageid":1700697,"ns":120,"title":"Item:Q1689956","lastrevid":72015735,"modified":"2026-04-14T02:06:28Z","type":"item","id":"Q1689956","labels":{"en":{"language":"en","value":"On packing spanning arborescences with matroid constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827210"}},"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":"Q1689956$D425D633-B351-4D03-AB52-9687D87F2F12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efb0532a6de89e16b8ab5c1b131e381bb71e6b90","datavalue":{"value":{"text":"On packing spanning arborescences with matroid constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1689956$2BF1BADD-635D-490E-B55E-B68F776CAB75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38f631250686ea6c95a3e7fd9cd0390760e881d1","datavalue":{"value":"1378.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689956$7046A459-C54E-4EEF-8C5E-849B53625AA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bae01ae39b40272e05475e3a6b459b298b09ac3","datavalue":{"value":{"entity-type":"item","numeric-id":1689955,"id":"Q1689955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689956$3C094757-AEC8-476B-B2AB-3FEA6687827F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"524d1d693980036aa450ebab0963c9374838ba42","datavalue":{"value":{"entity-type":"item","numeric-id":251528,"id":"Q251528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689956$76B0FB84-D5B3-46A8-969D-CE3E2F2BFD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4895db1da1fd9aed91d3d4f5cc26a3bd76d976","datavalue":{"value":{"entity-type":"item","numeric-id":210158,"id":"Q210158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689956$50E30386-E706-4411-8CAB-D70E0C905F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b13125cd9ec0e8ca7493d04b3c5c31be29c414cc","datavalue":{"value":{"entity-type":"item","numeric-id":262308,"id":"Q262308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689956$2B27323C-B32D-4E71-B4E3-0BDE89E19707","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2870c2a89ad093911e8a3011d1a5f8b51084c5a2","datavalue":{"value":{"time":"+2018-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1689956$B0F6E5F1-8F94-4245-A643-033C620919A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c35af5868eb874550aa07e844d0bf3b2ad7d3312","datavalue":{"value":"https://ir.cwi.nl/pub/26563","type":"string"},"datatype":"url"},"type":"statement","id":"Q1689956$0262A0A0-AB8E-4755-83CF-06BA8490B842","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689956$DF424D12-F99D-4106-BF02-173FC30C6933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689956$B4EF4E27-6F76-43EC-9048-EF34AC2FBBB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79a5e2c41b8923c8ad5967091193868037359f66","datavalue":{"value":"6827210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689956$5B7B2FE7-BA5C-46DF-87DC-5F6B15D96E37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689956$AC6DBA05-627D-407E-9676-F051C998D0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3282c9ffb36894f3416218ed08275f7a25cb46f5","datavalue":{"value":"packing arborescences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689956$4CCC786F-D71A-4413-9F9E-000749038188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cbef68301b26e3390cc570d14a37e7168ea7f9b","datavalue":{"value":"Edmonds' branching theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689956$6299AFFE-BED7-4E38-A77E-D4464C1C0055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689956$2E123ACB-C12C-4A40-B4B5-B9717FBC9250","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":"Q1689956$0509F8E5-6C33-4B3B-B428-4347A71212A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8ecf4fc7ea7939efbdc9a00b5e88c2440973a3a","datavalue":{"value":"W2744768237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689956$A7ADAF5D-60C2-448A-A246-9E72D5061BD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc26cf36fd0b9c67d3643d5d31bf4abbd81ab25","datavalue":{"value":{"entity-type":"item","numeric-id":2820858,"id":"Q2820858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689956$03AE026E-B148-48D2-997E-34850DF75BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a274a234be41b008d56dd01d45629ab224865c6f","datavalue":{"value":{"entity-type":"item","numeric-id":5300512,"id":"Q5300512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689956$5EE4E9D3-98C9-4565-A4FE-682A611C0075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac39858a4c3fe13e734cda3212164cdabb7d00f6","datavalue":{"value":{"entity-type":"item","numeric-id":987553,"id":"Q987553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689956$08F57BB4-C356-42D1-AE8F-24FA6A0CEDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689956$0213E74F-5878-4C80-8423-CE0D7DF2248D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51d97305946a6a625d5dfa8895974f2080a2471f","datavalue":{"value":"10.1016/J.ENDM.2017.06.073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689956$2A34FD29-86BF-455C-BCEA-44DC6BE56FB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542ed764411620aca5678f9de7c5c122f436d8f5","datavalue":{"value":{"entity-type":"item","numeric-id":5110654,"id":"Q5110654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1689956$5FE9A492-0B0E-4509-B2AE-580A08B0D757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1728cbb17fd3fc08a2d3f12683e798abead4ecee","datavalue":{"value":{"entity-type":"item","numeric-id":2188242,"id":"Q2188242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60366799aa5e2e0755f69fd52c9e60f7d97fae9a","datavalue":{"value":{"amount":"+0.96724176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1689956$9F8DC85F-89CC-485C-9639-5AFBFFC75B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca2d99999874bf4c2e812b18f3dc632b6f2fcd1","datavalue":{"value":{"entity-type":"item","numeric-id":5300512,"id":"Q5300512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5599d7b23a5cafc4ed9810af670c261c99c0bc96","datavalue":{"value":{"amount":"+0.95820785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1689956$1B1F4719-4AAC-436D-AB3B-78EA1FEA540E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7bbc3db0494c7d507e31525229ca6e20781ea9","datavalue":{"value":{"entity-type":"item","numeric-id":2876023,"id":"Q2876023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bdaf0990c6cc2c3825f3331576cdae5426041dd","datavalue":{"value":{"amount":"+0.92865413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1689956$D4D485B0-0977-4D06-B23A-AF449F4A28CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"278200bf54133faf142fe8f547d12919ad74fd3c","datavalue":{"value":{"entity-type":"item","numeric-id":5101431,"id":"Q5101431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9555e9fa17e8b43b149311d7313cdc63a44ab1","datavalue":{"value":{"amount":"+0.9199051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1689956$9240CF44-0506-49CA-95D6-FF174C69FDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f44c3a3edb484f63c76a8794df4c291a323e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1290635,"id":"Q1290635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9555e9fa17e8b43b149311d7313cdc63a44ab1","datavalue":{"value":{"amount":"+0.9199051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1689956$E34013CF-1703-4867-89C1-6E38EBFFA891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f970b1f085cb496034e12856a24a239742cc59cb","datavalue":{"value":{"entity-type":"item","numeric-id":1178033,"id":"Q1178033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db737f87a33fc523b73336680447e4cb4cc1c70c","datavalue":{"value":{"amount":"+0.91577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1689956$77C33237-FB62-4C97-B7C1-C4048950AB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae8a2dd4a3cf7a6f813015ba11d8fbeb4d30352","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92afa5e9754932a178d48b21310a04f0e0bb55a6","datavalue":{"value":{"amount":"+0.91033596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1689956$666A918E-7F63-4358-A144-CD425D7418BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3faa1a66e196656987ba95b116ef1450a3e6b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":401490,"id":"Q401490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e5f76ef251970d1a497cc42f78a66ee17e6847","datavalue":{"value":{"amount":"+0.91006553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1689956$FB0FA4DA-0DB1-4756-8C0A-797C3F9315F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb8e268a243e17bacc2e245bb7e74d6c46f1d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5288885,"id":"Q5288885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"879ac6104e55d306b953e121a9f587af47761578","datavalue":{"value":{"amount":"+0.9078344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1689956$E263CB93-56AB-41D8-A551-EA6D91928EF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On packing spanning arborescences with matroid constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_packing_spanning_arborescences_with_matroid_constraint"}}}}}