{"entities":{"Q1894706":{"pageid":1905448,"ns":120,"title":"Item:Q1894706","lastrevid":69071889,"modified":"2026-04-13T04:26:06Z","type":"item","id":"Q1894706","labels":{"en":{"language":"en","value":"Packing directed circuits fractionally"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778338"}},"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":"Q1894706$F6047285-1118-4D32-AC1B-509CF52DE7D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d8d7414c6f8b35a31e73e2dbe3c9a21f3a39b86","datavalue":{"value":{"text":"Packing directed circuits fractionally","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894706$06274846-5FA7-4EFF-9A4C-1D235814837D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0fee4f21b46fb2cc7a53be00f35ad7dabfd5f0b","datavalue":{"value":"0826.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894706$14E5FAF0-BB40-4AA3-A199-32FA9501CA69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bf417deab13c8c3618bc3c90096fd2b68665c57","datavalue":{"value":"10.1007/BF01200760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894706$CD5BAAF6-41F2-438F-87CC-15AB8BBA3FFE","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":"Q1894706$B3C24A53-0A7E-4698-B8DD-471AB2DEB9CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71c7dc58f27fa728a25d785403297f9d9c9cfa9b","datavalue":{"value":{"time":"+1995-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894706$67FC8D94-8E91-4A6F-A66A-D08524CA82EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5aeac3ec3a32a471ca69c5ed057baf8f6de40cc","datavalue":{"value":"A fractional circuit packing of value \\(v\\) of a directed graph \\(G\\) is a function that assigns a non-negative rational number \\(q(C)\\) to each circuit \\(C\\) such that (i) the sum of \\(q(C)\\) over all circuits containing any given vertex is at most one, and (ii) the sum of \\(q(C)\\) over all circuits is \\(v\\). The author shows that if every fractional circuit packing of \\(G\\) has value at most \\(k\\) where \\(k\\geq 1\\), then there exists a set of at most \\(4k\\log(4k) \\log\\log_2(4k)\\) vertices of \\(G\\) that meets every circuit.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894706$3404C7DD-B321-46F6-A7C8-8F7BD8C8FD0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894706$A48C09B0-ADFE-4F2C-A743-64272A0FFBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894706$662D9826-284B-4629-8E67-E7D11E4EAD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894706$EDD1F411-6B72-4CE9-AB75-383A9F80B588","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23a5385f68aa795eac03c823961459502814883a","datavalue":{"value":"778338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894706$569A2CF5-4012-4035-972A-1EBC0CB76200","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5fd5e0ed7638c43a2e207fb5ddacd737bf2240d","datavalue":{"value":"directed circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894706$25C4F80C-B405-4483-8247-2FDE8B0DEFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48e842a781e17406e5b4fd01a18049315859a6c4","datavalue":{"value":"fractional circuit packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894706$35880144-4533-463D-AE1F-BCE42577F7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894706$57BD180C-3FE3-4821-A977-0C0B42E86E9E","rank":"normal"}],"P16":[{"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":"Q1894706$8300C08E-E7E9-487B-A9F6-5DEC9D3C307B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894706$30812354-77F0-44B7-AA92-204D052EA2D1","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":"Q1894706$BB7915BC-3BB6-4088-B2EA-3B34206E2CDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894706$9DDFCBFC-1B36-484B-BC70-5C574B59EB30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0e2c511e61feb62e17961d3687c4d6b6975c45a","datavalue":{"value":"https://doi.org/10.1007/bf01200760","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894706$2C1326B2-5D7C-4145-BFA6-7EC4459CC03C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef361d8fe76580ddb276f6f572d1f0da53b7fc77","datavalue":{"value":"W2040831377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894706$88C192BA-FA34-48A7-BB4D-3C4BF031878D","rank":"normal"}],"P1643":[{"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":"76cedbb9ea4c53ff115d9bf4dff13325cc918cb8","datavalue":{"value":{"amount":"+0.8798974752426147","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":"Q1894706$DB0AB4D9-2021-45B2-B20D-A246442D8EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cb1e43ad3c8f964f1334a8c93369f3eb636dd1","datavalue":{"value":{"entity-type":"item","numeric-id":5311107,"id":"Q5311107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77df731646783bd63c9f4b2944459d105b4fe383","datavalue":{"value":{"amount":"+0.8018409609794617","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":"Q1894706$2AB07F4B-4EA7-4F8F-99E4-09FB1CF7EE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a02056441177a984928132361ec7747e3ea470","datavalue":{"value":{"entity-type":"item","numeric-id":867851,"id":"Q867851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c09a51498b10b2767feb344352dbb3cde7158d","datavalue":{"value":{"amount":"+0.7979943156242371","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":"Q1894706$001CA825-502A-438B-924C-64C327F88A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c9615b80ce3d2bd56d8552fa8f973135bfa051a","datavalue":{"value":{"entity-type":"item","numeric-id":1375699,"id":"Q1375699"},"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":"Q1894706$C2F1DAAE-5717-4298-A60D-A2D6456CB767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02e383d4bb23be3ff6782bb0abccd32d0cd26f5","datavalue":{"value":{"entity-type":"item","numeric-id":1356652,"id":"Q1356652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58507dba2ab4c206dd695103c19831355316849f","datavalue":{"value":{"amount":"+0.7681655883789062","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":"Q1894706$1F6ED05C-056B-43E3-84B4-CC780238FB23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing directed circuits fractionally","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_directed_circuits_fractionally"}}}}}