{"entities":{"Q317424":{"pageid":319191,"ns":120,"title":"Item:Q317424","lastrevid":60904614,"modified":"2026-04-10T19:53:07Z","type":"item","id":"Q317424","labels":{"en":{"language":"en","value":"Packing non-zero \\(A\\)-paths via matroid matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631749"}},"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":"Q317424$73DEA17F-2373-45E6-A9F2-D61B765FAEAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85eba94516922e3a62c9f26f6aefee9873537abf","datavalue":{"value":{"text":"Packing non-zero \\(A\\)-paths via matroid matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q317424$C65D830C-8399-4491-8F49-E898F2587F24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de6dff40df952a2e72c27526b94fb7b38e705522","datavalue":{"value":"1346.05260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317424$39FA51FA-3911-43A2-9137-FD9FBC6E8B84","rank":"normal"}],"P16":[{"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":"Q317424$321807B8-0A49-4341-A504-3CEEAC5E8585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a80202c3c00d99968abc415b3dc6b81930b91756","datavalue":{"value":{"entity-type":"item","numeric-id":284711,"id":"Q284711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317424$8CB29B30-95ED-4079-9294-3AA0447D83D2","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":"Q317424$A1CCFF65-F515-4E06-9EF3-969795983BDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5560ccf859e7ec21722beff92f5465d154a667eb","datavalue":{"value":{"time":"+2016-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q317424$6E15749F-9ECE-437A-8AAA-8797C1ED29E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317424$4BA0010C-E5C3-41E3-B6EF-690E44EE60B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317424$3E06DFD1-DFA8-4EDB-B746-BBBF32CD8727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317424$49FAD150-B9F1-45B5-8345-7AF972684501","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d56204e37f34c2970fe41203b9cf41218cfb80e9","datavalue":{"value":"6631749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317424$9D1E7C54-AAA1-43EC-98C8-BA183145BAD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q317424$7F3447DB-0C8E-4434-953B-D4FDF59A2104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a5498cc6dfcb8aeebca40fea090d2101fa2b9ed","datavalue":{"value":"\\(A\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q317424$DD9C882A-F692-4B2C-B1F2-675AE09393A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f8ebdb9bbea316877f4e05b51164cf0a358434c","datavalue":{"value":"group-labeled graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q317424$1FDAD5A6-EE3D-4F3D-8C93-AD1F8D2EE66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d8f19ea695586bcd677d139f3c25b6e7449ff50","datavalue":{"value":"matroid matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q317424$7F171235-AFB6-4A56-A762-33401AB0FF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc63605bd8538ba8ea0e16fd153fe23eb01c21b7","datavalue":{"value":"frame matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q317424$72B5D26F-A2E1-41A2-97AD-0093074B2DF2","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":"Q317424$E1FB5D5C-BAD9-413F-9C82-AB2FD8B6FAE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"313edf45d8ac0bb445d7880aad1ae1c6cf24a7a9","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q317424$F59893D6-5056-4C6B-8043-6E9AE49D5B82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ab4f561f6fe548a83259037f7db12ebf4a6346e","datavalue":{"value":"W2467002039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317424$A200FA24-5DBE-436F-9969-8AF40E59CF50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bcd589c82ee108496edd3392489c8a20576d54","datavalue":{"value":{"entity-type":"item","numeric-id":949790,"id":"Q949790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317424$4BBDE320-9088-449E-A965-75A5B85C5951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33487493895ea5c71666da5e64617a1279569f3a","datavalue":{"value":{"entity-type":"item","numeric-id":879161,"id":"Q879161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317424$6BD3BEB3-1316-4780-A035-F64CC1C34449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8063aab2456cd79fb9f58b583c44a7949600de2","datavalue":{"value":{"entity-type":"item","numeric-id":4819371,"id":"Q4819371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317424$FD5DD179-2FD5-4033-9DE6-B0DED02F534C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da65c2bc53b3627b9a78b1c41fe14cd29fa936c","datavalue":{"value":{"entity-type":"item","numeric-id":3936197,"id":"Q3936197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317424$13874719-E0AA-4B6B-B908-D72BEB931EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317424$3E6BCC7F-C7FF-4F80-9944-A5DEB67C115C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f7430338b64b3789e62f6f656eea2c66f30a45","datavalue":{"value":{"entity-type":"item","numeric-id":3934404,"id":"Q3934404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317424$2608E24C-6FC9-4DBA-A979-971527818246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317424$F6CBF008-C614-4895-841D-C854EA259C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916aa5136d86707153e997b2d011426c85daae6d","datavalue":{"value":{"entity-type":"item","numeric-id":1246433,"id":"Q1246433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317424$23F113F3-17E4-4F68-80A2-25CE2674F168","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":"Q317424$14EA5A01-09F2-4845-BEF0-FAE628051352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3391b763d836d1d6cd4f0c7eb4945941f2ff603","datavalue":{"value":{"entity-type":"item","numeric-id":2460627,"id":"Q2460627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317424$EC2495ED-DDDB-40AF-81F4-C13FC6DCB31A","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":"Q317424$73AD975E-5CBC-497E-9FA3-F7D060067427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3a709b1c281b262454e4d9d62daa6826058c22","datavalue":{"value":{"entity-type":"item","numeric-id":3450280,"id":"Q3450280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317424$B17CE341-E9F0-4F61-B664-3F1CAB2C5C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fddadba5fabf6990906811847cb95840d3e4801","datavalue":{"value":{"entity-type":"item","numeric-id":2797090,"id":"Q2797090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317424$1F0B5F04-745C-476A-A1DD-91D56B4B360E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbedde3d64d15250d503250daf20a58ab49dcaaf","datavalue":{"value":{"entity-type":"item","numeric-id":1174782,"id":"Q1174782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317424$9A432DD3-E109-4973-B50E-204474495CED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7dabbf0f304594be160fc16d224ed1787c72acc5","datavalue":{"value":"10.1016/J.DAM.2016.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317424$C01F6E92-E8BD-47A2-87D7-758BFE7690C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"057a94817075c6f1c1312c7cb9128f7046fb004d","datavalue":{"value":{"entity-type":"item","numeric-id":879161,"id":"Q879161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5356681f563f3cf9c772c356165d7a2b15de5805","datavalue":{"value":{"amount":"+0.8680698275566101","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":"Q317424$CB6E46C3-7B1A-4C51-8ADF-547ECA3D8251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6217a389f497c3988cda98770f67c2ac6a7e38","datavalue":{"value":{"entity-type":"item","numeric-id":965242,"id":"Q965242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb50d8e5d732ecf0899dbf7c21f166c0823da2f","datavalue":{"value":{"amount":"+0.8617643117904663","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":"Q317424$14381313-C6DA-4797-8456-11198F6F2D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6383b4e0e43f87244ae57c4883411bd35a6e9e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2797090,"id":"Q2797090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9643fa6d0519cd685ff6e6bcf2f279f9e8b4441","datavalue":{"value":{"amount":"+0.8581310510635376","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":"Q317424$B3C60A8B-9C55-44C2-AC2F-DFBFC4A76164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adb35591ed7fda7d015448673acd42601fb2635","datavalue":{"value":{"entity-type":"item","numeric-id":5384002,"id":"Q5384002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569bdb5cd83e1af063cb2eb412a4484c6a492d01","datavalue":{"value":{"amount":"+0.8570848703384399","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":"Q317424$F27E554A-F1DD-42C5-A252-E7EBAE076370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10baddc7c5d67018a96d0b7c833c08648d0a1a23","datavalue":{"value":{"entity-type":"item","numeric-id":949790,"id":"Q949790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76d97282392284a2eeb881f976d563310b6df740","datavalue":{"value":{"amount":"+0.8566847443580627","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":"Q317424$D384A71B-EDC4-4395-B750-B36557C238E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing non-zero \\(A\\)-paths via matroid matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_non-zero_%5C(A%5C)-paths_via_matroid_matching"}}}}}