{"entities":{"Q1375699":{"pageid":1386439,"ns":120,"title":"Item:Q1375699","lastrevid":46996590,"modified":"2025-12-26T00:38:35Z","type":"item","id":"Q1375699","labels":{"en":{"language":"en","value":"Packing directed circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1102608"}},"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":"Q1375699$06857A76-7E49-4027-B9AE-0500949F99CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"389b73c46ecda919c4256185e8ab2f86b6c2fef4","datavalue":{"value":{"text":"Packing directed circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1375699$7B100C66-66C9-4E19-A5F5-08203D57C0DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab68ead3e5f8fbcfe942f59aa9b2582c57340209","datavalue":{"value":"0881.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375699$F1154C67-0154-47F9-9594-C20D8D90EFF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b83a026e597ef806016ff55f8b88cb8913fc06b","datavalue":{"value":"10.1007/BF01271272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375699$C71D5306-3DCA-4C50-939E-91D2B3E41381","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdbfdb659d9aeba37340367b24592700a75b41ee","datavalue":{"value":{"entity-type":"item","numeric-id":175487,"id":"Q175487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375699$FE6E6B70-7D4D-46FF-8732-15F5D9F45538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375699$D9BFDAF8-EA1A-467A-9115-5D4EB1BAF041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375699$934CADDE-4AD7-4D39-8CFA-F1155522E2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375699$C3A33768-DC0C-4B99-8288-410B11C518E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375699$BC637AA8-84C8-4410-808A-5CA19FDDF70A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b866ee3cb60433d92ae5f464f67832ea98456d1","datavalue":{"value":{"time":"+1998-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1375699$0AAA78DA-0A15-4E14-B5BA-F37E36793CFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b7966b7817c2bf1e45bf3dd26fe5412176c5807","datavalue":{"value":"The authors prove Younger's conjecture, which states that for every integer \\(n \\geq 0\\) there exists an integer \\(t \\geq 0\\) such that any digraph \\(G\\) has either \\(n\\) vertex-disjoint directed circuits, or \\(G\\) can be made acyclic by deleting at most \\(t\\) vertices. The bound for \\(t\\) is a multiply iterated exponential in terms of \\(n\\), where the number of iterations is also multiply exponential. A polynomial algorithm testing if \\(\\nu (G) \\geq n\\) for a digraph \\(G\\) is also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375699$804EA0FB-5133-45F7-8A4F-B67E601E08C0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73456c3353ea197c90c73d5f0daaf3b9d502d311","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375699$799EBA95-6D11-4B2A-8F5C-FFDF1709150D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375699$7EBFCDD2-F7C9-4AC6-977B-E1C73E59827A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375699$AD415782-22FA-4A91-87A2-7FA44D5AF94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375699$E62AB11D-7AC5-4CD7-B437-AA0570679BD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bef49a2c465e013c16c8ef9988d2e24fa28957d4","datavalue":{"value":"1102608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375699$51E384B6-5A8C-4255-941D-0F3D8AC131BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375699$A66B95BF-1F11-4544-9DB7-A4FAF5DEE963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0556015e9b0c70fe5037cc8c90fbe8a6c3df44dd","datavalue":{"value":"packing circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375699$BEECEFAA-57DC-48C9-A24B-14289A77C0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c53d57a131eabfffa6a6936928a6d8cffe21975","datavalue":{"value":"Younger's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375699$643026F6-273F-4031-8060-9AA58985BBAC","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":"Q1375699$AC5C32FA-114B-491F-B8B6-9280C05FCEA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57a62ae48b5f5bb15351b01e5d3ccf82985c459","datavalue":{"value":{"entity-type":"item","numeric-id":5338790,"id":"Q5338790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375699$73D795FB-FF4E-42F1-9A44-BD8EF99077F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375699$32E0078F-6B19-4321-90C5-253425EF69BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78d94d200e84e5d54e52e6392b8062378f86a34","datavalue":{"value":{"entity-type":"item","numeric-id":4273847,"id":"Q4273847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375699$C4C5A782-6FBF-4722-86C3-4A73253D9FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abac59d6be87a07f8190107dd04289211846a7ff","datavalue":{"value":{"entity-type":"item","numeric-id":1894706,"id":"Q1894706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375699$A1F9AC7D-DA83-41D7-BD2F-146D4D04DDF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69e2bb5b8490287bad53c96dde96e0710c69cd75","datavalue":{"value":"https://doi.org/10.1007/bf01271272","type":"string"},"datatype":"url"},"type":"statement","id":"Q1375699$CD241D61-8FC0-4207-BA77-BD08E1A1D259","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6220dd64e19d9d3ed3cc601c35bad9e962927285","datavalue":{"value":"W2079566953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375699$C5E304C7-ECF0-4375-9EC5-745D918316DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ad553b8d7400bf3d87875ac62ca51d7b355b9f","datavalue":{"value":{"entity-type":"item","numeric-id":1375627,"id":"Q1375627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b9e379cb621123715cadd2701b37f568992957","datavalue":{"value":{"amount":"+0.8284287452697754","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":"Q1375699$72970EF1-6D9E-4C46-B385-D7285CBD0CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b195e0af1ff77ec0fe6a89b83554a3d6a41a8ff0","datavalue":{"value":{"entity-type":"item","numeric-id":663091,"id":"Q663091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218d132029dd72a3194a2448f1372e3c3b6737bb","datavalue":{"value":{"amount":"+0.804887056350708","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":"Q1375699$333E5266-4F2E-4240-9604-493437DFD48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c539e9ff81385c996a0a5d155f67b5ba973ff5f","datavalue":{"value":{"entity-type":"item","numeric-id":4899052,"id":"Q4899052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b09cff7a68e8f5f331202ca5b65cc1bc6470481","datavalue":{"value":{"amount":"+0.7933860421180725","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":"Q1375699$AFD52595-4ABA-44B2-8C6F-0A56B95C3705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1dc2e1aafdc1a8ba903f550c167c1ffbe6320f8","datavalue":{"value":{"entity-type":"item","numeric-id":1924492,"id":"Q1924492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e45873b5c310e5cd364993dd5a03193c3f38524","datavalue":{"value":{"amount":"+0.7897253036499023","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":"Q1375699$665CCE64-E524-46FC-A507-8FC9487AB7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b3e49441dded6de45318c4af58a617eaf0df2d","datavalue":{"value":{"entity-type":"item","numeric-id":1894706,"id":"Q1894706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787781236eb22576ccec1fec63a00a7f35e8072e","datavalue":{"value":{"amount":"+0.7897107005119324","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":"Q1375699$7636ABED-A435-4AF7-AF32-6436DCB6085C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1375699","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1375699"}}}}}