{"entities":{"Q1892220":{"pageid":1902962,"ns":120,"title":"Item:Q1892220","lastrevid":43402688,"modified":"2025-07-25T12:15:59Z","type":"item","id":"Q1892220","labels":{"en":{"language":"en","value":"A matroid approach to finding edge connectivity and packing arborescences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 762171"}},"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":"Q1892220$D8B9B0E1-D5EA-4A32-8501-5A2505D2C7FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"068c9a4da7134c717d36e6c9241e739349d91703","datavalue":{"value":{"text":"A matroid approach to finding edge connectivity and packing arborescences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892220$45172DBB-3E0B-4B1B-B018-DB5DC7D4F79A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9af7631c88dc795c3c017d4788b2e1ec178bb0d5","datavalue":{"value":"0827.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892220$99ACD382-B434-4A22-971C-E4681247D628","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892220$87B054F7-E593-48B5-97A1-1735275534F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892220$2D3FB77B-CF75-485C-AA7E-4C6A85682728","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"475c462458f5897ccd369a31c0985317076f3863","datavalue":{"value":{"time":"+1995-06-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":"Q1892220$BE219E17-5C23-444F-ABEE-46FEABEF4CCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e5579c49fcdaf109d1b6aa37b8b0d7c55d46604","datavalue":{"value":"https://semanticscholar.org/paper/2faa34cebd5b93601b85cd1f33010ea289660ab2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892220$BFA2406E-D8E9-461E-9035-C2EEB20D3361","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892220$ED1374ED-EA40-4F99-80A0-E07387ABFD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892220$C99A1839-BDF5-4D37-9536-A3A84EAEC23F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0884949e5c5bfed1237074c23a7492c80b894353","datavalue":{"value":"762171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892220$4627CDA6-4371-4DA8-BD41-6C6FE43D935A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150b809fd0be0d31c43b2e18ef8f76a7cef79188","datavalue":{"value":"arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892220$2770ABF5-B793-4332-A4C3-45241AC1180D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892220$666DA938-53A3-424F-9A93-DE06814D2589","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":"Q1892220$091ABC82-32DC-4C4A-9CD1-9E2742064A3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97a6218b741fafc4e600b5de171b8a153b7562b7","datavalue":{"value":"W4247278211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892220$D17BBD8F-B540-461E-82CB-0F3D505B0289","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7a174a767e80bfd8e0d0629a8c5664d6832b011","datavalue":{"value":"10.1006/JCSS.1995.1022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892220$F1E3D7EA-3DF1-44F1-98B5-C453627AD348","rank":"normal"}],"P1643":[{"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":"b239321fa9210618fa2621f081e15f77423389d0","datavalue":{"value":{"amount":"+0.92425406","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":"Q1892220$730433D0-06EE-44F9-8074-D4C9455083B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b302de513515fdb4c1bf9e93bbbe54a1d0ce7d","datavalue":{"value":{"entity-type":"item","numeric-id":5134961,"id":"Q5134961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af14a880f93d6afe8c4a7bac8aad17e2ab06e605","datavalue":{"value":{"amount":"+0.91361356","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":"Q1892220$82041B27-2806-49B8-AAC4-908AEAECE390","rank":"normal"},{"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":"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":"Q1892220$0E5EF1A1-32D7-4D7D-BDFC-76AD655A0180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a4c3acd07f066f040cf6c2631942c9c4b85368","datavalue":{"value":{"entity-type":"item","numeric-id":1689956,"id":"Q1689956"},"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":"Q1892220$5D180415-F7DA-44E1-AFD8-FE038B96AE29","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":"0b2d68e87f45dc62f5ca776862ca563adf332d87","datavalue":{"value":{"amount":"+0.9097084","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":"Q1892220$80151686-26F2-46B2-899E-E353ABE6D74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9ac7603e4422afe69255f4ffd3eb768266951a","datavalue":{"value":{"entity-type":"item","numeric-id":2675822,"id":"Q2675822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8fc9b9dd3340c82fabb61e4593e59cc7d9fe56","datavalue":{"value":{"amount":"+0.89090735","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":"Q1892220$E535DC81-323B-49D6-AE68-DEE7CE91D716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa64f9fd2ae261ca37acc5c120263b782d0131d","datavalue":{"value":{"entity-type":"item","numeric-id":401495,"id":"Q401495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fac679d7e8e121a94cd0ac93a96051f767bbff2","datavalue":{"value":{"amount":"+0.8880625","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":"Q1892220$569AAAC2-0476-49E2-AA21-387F79E9FA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed0a89f792fd3a56e030fed62e5e550fba8dde7","datavalue":{"value":{"entity-type":"item","numeric-id":1262315,"id":"Q1262315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824fdd8b53eac7156f00f460f2b091dcdb096384","datavalue":{"value":{"amount":"+0.88752174","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":"Q1892220$80AFFEE1-2224-4AAF-A232-C72F6F3D669B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4ae6e2f996adbfd099b49ed8b65a2b813a4d03","datavalue":{"value":{"entity-type":"item","numeric-id":317424,"id":"Q317424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63807c1ac52bc0404b945ace8d640af59c5aad4e","datavalue":{"value":{"amount":"+0.8854908","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":"Q1892220$DD14F580-2C09-4B30-9BAD-7C604F08BA6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1892220","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1892220"}}}}}