{"entities":{"Q663091":{"pageid":664940,"ns":120,"title":"Item:Q663091","lastrevid":63406431,"modified":"2026-04-11T12:44:20Z","type":"item","id":"Q663091","labels":{"en":{"language":"en","value":"Packing directed circuits exactly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6006218"}},"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":"Q663091$9E29BB14-C2DE-4B50-89C2-82B4E3140565","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"594cd2894d31adc47e6b110c7114a0f8d1e8a69f","datavalue":{"value":{"text":"Packing directed circuits exactly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q663091$AE56FB5E-C200-4006-922C-689242A9DF09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff0031ac49ed4c28b7a801ac56555e8175aa581d","datavalue":{"value":"1299.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q663091$9879D26D-9D05-4531-8527-B0E2172D68FA","rank":"normal"}],"P16":[{"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":"Q663091$842AFEAA-2833-47D1-989C-B8DB5CEEB9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e6bd963444430280b2273e32194725e8978a8db","datavalue":{"value":{"entity-type":"item","numeric-id":163020,"id":"Q163020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q663091$22D24C82-1B05-46D4-91AD-401CC2459CA1","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":"Q663091$F3C1B1A1-20F2-4118-B703-FD25068D8045","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6eb3272d0161057811dc00bb0e9bfbb7171fee74","datavalue":{"value":{"time":"+2012-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q663091$6DBF9BCC-5921-4A23-962A-13E7B6A2944A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d389ce43c35eec30d0db920c49ab98ba51659646","datavalue":{"value":"https://arxiv.org/abs/1012.2749","type":"string"},"datatype":"url"},"type":"statement","id":"Q663091$61E30130-4BF2-411F-9CB6-D451BCC22558","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q663091$10ECCC17-4D74-4FD4-8624-AF4E84CF45C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q663091$E07F8CFA-1DA2-4FC1-B1B1-E396D57D3002","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55ed5b13d7006de63763e405bb1ee95c22c27d5c","datavalue":{"value":"6006218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q663091$465946CD-C8B8-4808-A072-A81E9F5783AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d60ba70ae3a5b5b8c21bcd4d5e6e732866eb9c36","datavalue":{"value":"maximum packing of circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q663091$50EA7BBB-DE90-4FAD-A269-D321E44BD911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7695256d55ff557338cfe6cbb70ae67cf8efe9b","datavalue":{"value":"minimum transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q663091$3B3F3621-983F-4591-982F-BEAA63FFC680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q663091$CB9C8440-8280-4151-93D6-EE6479C13B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91245f3410d2533f28f5f5ab5cfe1f0fbc13ccea","datavalue":{"value":"strongly planar digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q663091$40C91B15-E407-4BE3-A4AD-9E5D0D9D1087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3301f11b2e9732d6c77ee3947c1d62da041a3fa2","datavalue":{"value":"strongly connected digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q663091$C62897C8-A1ED-44D3-838E-5B92B977DC1A","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":"Q663091$81058DDE-9C63-49B1-8D91-387BDFF6FCA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a563032ce6416e652f119c8e87ca3ea95a8b3ba4","datavalue":{"value":"W1964031838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q663091$46778B60-0186-4E97-B511-537B89D10084","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e711b5b42be508c801b8c94ff26998fccc64c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1773170,"id":"Q1773170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q663091$12689970-0E78-463A-B2EA-D569E55EE8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be4bef07a7263aa2ea0e89158faf04915f004cd","datavalue":{"value":{"entity-type":"item","numeric-id":1403928,"id":"Q1403928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q663091$EE9D2C0A-C634-4F3A-857F-14789D929703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q663091$8E6638F5-2522-4D24-A432-D88AEDA5B5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a4e6c22e06793350d86af2409aa811940c7f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1375699,"id":"Q1375699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q663091$F3B99016-CBB5-4E60-B0B9-F83CD5B940CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d0e549e2dcc9a57c4f95fab099eaefd73bdc8d","datavalue":{"value":{"entity-type":"item","numeric-id":1971908,"id":"Q1971908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q663091$B582DEBC-D2C8-412A-9F49-23E8844FF9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebce56114e63ba3525f79ee27eb4d820203e7691","datavalue":{"value":{"entity-type":"item","numeric-id":1085177,"id":"Q1085177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q663091$C8DF9450-AD18-43DD-A3D5-5D785594BA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b50fa4bda5aa56f233881326abd91ad8fdaa6184","datavalue":{"value":{"entity-type":"item","numeric-id":5704082,"id":"Q5704082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q663091$DCA97FD1-D921-41C5-A122-2DF10670A14F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aef4a846d22df475818bf927e20a1d5350697e7b","datavalue":{"value":"10.1007/S00493-011-1687-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q663091$1F27C1E8-0EC8-4E84-A78B-C85E12DB3C45","rank":"normal"}],"P1643":[{"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":"8940b8e3421c14ae79c9f7178f4718167b0235c5","datavalue":{"value":{"amount":"+0.9736335","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":"Q663091$A39688BD-0D55-460E-B784-D7BA3E54CAEC","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":"ffcf0aafee5014c72d98543618625c1a1f49e524","datavalue":{"value":{"amount":"+0.93968123","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":"Q663091$5B7B3BC5-E72A-435E-BFF0-AE6D5132B274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3031bfb8bb7bb7ce5cf7ced1c9c3ddeeda4379c2","datavalue":{"value":{"entity-type":"item","numeric-id":5075819,"id":"Q5075819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9088096a8cde12a635f635c04fad5ad72a29c041","datavalue":{"value":{"amount":"+0.93020934","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":"Q663091$7FFFE09C-DD4F-4509-B630-60175C65C077","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":"1a2b6ba0b01f9d09d04467b406d632150dd84a35","datavalue":{"value":{"amount":"+0.91671133","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":"Q663091$6D70C057-A313-43EC-B834-7D9E5AE3623A","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":"40b3b79a5cc2fa7a3de1a8b14a4f2b1699b669fb","datavalue":{"value":{"amount":"+0.9120477","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":"Q663091$AA1C0790-957F-4BAF-830B-03DC6CB328B4","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":"baf03a11bf9122a262d7290cfb7faee9968096a4","datavalue":{"value":{"amount":"+0.91204745","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":"Q663091$2553DC5E-B624-441E-B5DD-37E25D2E22B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c094004f77ef9965b5f9b8f2d0ec7fdac91f670a","datavalue":{"value":{"entity-type":"item","numeric-id":2777895,"id":"Q2777895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05eb85d4f728a7323ba6e8ce1e1362abe15db25","datavalue":{"value":{"amount":"+0.8977457","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":"Q663091$B01B86E9-C443-45FB-9E48-07A4D70DCB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"491209b4372e75fed4effa2aca8b3527855f0bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1288226,"id":"Q1288226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc2fdf5baa8f0ef3d37b0c6cb7acacbc63d26da","datavalue":{"value":{"amount":"+0.894429","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":"Q663091$CB1D1952-CD8A-4E99-8BBB-E3DED1B3A14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e3aec28bb5d05f1ae18984a23224103752035b","datavalue":{"value":{"entity-type":"item","numeric-id":2118238,"id":"Q2118238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110e01984cf5fe647f8a1c85f6f0cc5d54a7e202","datavalue":{"value":{"amount":"+0.88965553","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":"Q663091$6AD5E77F-5C30-40E3-B3BB-D39EB86080C6","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":"aae6bd9f22d9c1bfeb8a7f5683aa7b8a6b260019","datavalue":{"value":{"amount":"+0.8888709","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":"Q663091$47E65CA7-DB24-4374-AFDE-D0B88ED7D10A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing directed circuits exactly","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_directed_circuits_exactly"}}}}}