{"entities":{"Q744094":{"pageid":745943,"ns":120,"title":"Item:Q744094","lastrevid":64048053,"modified":"2026-04-11T17:17:30Z","type":"item","id":"Q744094","labels":{"en":{"language":"en","value":"Connection between conjunctive capacity and structural properties of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351429"}},"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":"Q744094$B6598CEE-749D-4E5E-B74B-D489AB467B58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"305dacc8fb46db5e9dce66e73436ded694d44557","datavalue":{"value":{"text":"Connection between conjunctive capacity and structural properties of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744094$363FF710-FFEA-4BFD-B381-095D95FA86F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a428dfcd262ebf4999f3af0603be6f60dbd6495","datavalue":{"value":"1383.05254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744094$5E71F99E-A01A-405E-AAF1-0176D613DA76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1f732cbf1f5a68ea518754ac75a3e43eb85a3ef","datavalue":{"value":{"entity-type":"item","numeric-id":178353,"id":"Q178353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744094$1AA4D401-D3E0-4C30-A850-D6CE6AC7DD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5154d9f452c87a53238268589183b3b4627e016","datavalue":{"value":{"entity-type":"item","numeric-id":527401,"id":"Q527401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744094$84848F7B-DE0B-449C-9B8F-701EAB9DB938","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744094$E89D830E-534F-427A-A233-7CB58F7B0105","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q744094$8F12A068-14C8-42B0-91D8-45036B392BCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744094$E915B29A-A8D4-436F-B80E-7A6EEAEA9D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744094$B51135A2-4EB4-4806-97CB-101DA3A9731C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744094$F55B2A1C-EA15-46F2-AB93-AA40D434CDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744094$8D7629AE-0DE7-4423-A2CA-7E435FEF611C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcc7c553d704a28f8ca1e54f578af572430968b4","datavalue":{"value":"6351429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744094$48359ADD-4C70-4192-B064-A9D552C9010E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faaceab52473f5f97ac45d13223b7ea2a208b3cb","datavalue":{"value":"graph capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q744094$3C64E9D2-39A9-4EE0-AFF9-3AADCD3BEE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4df8826002cf5330deeada5c8e3c4162f4e2e72","datavalue":{"value":"compound channel","type":"string"},"datatype":"string"},"type":"statement","id":"Q744094$8B764EC2-54ED-4802-BD4C-FC30CAAC585C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a5a723bdefaad6ad8eca5f4075297d2d6f0ad3","datavalue":{"value":"Shannon capacity for graph families","type":"string"},"datatype":"string"},"type":"statement","id":"Q744094$68BA5CF7-BE1F-4E4C-AFE3-7F38EB2385C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27d2dec7ae4ddf8f4c3ef783d7cb7352dff2dfec","datavalue":{"value":"fractional vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q744094$A643F21F-EF4F-469B-8456-E58A64D1D05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17722f49fcd88b1244cfbd7b4d85bd30cb78b38e","datavalue":{"value":"binding number","type":"string"},"datatype":"string"},"type":"statement","id":"Q744094$FFE7774A-8E17-43D9-9F04-831D7496A1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72723224cd01b58ee1478a2dc552576bdf5fade5","datavalue":{"value":"strong crown decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q744094$472DC719-55B6-4DFA-8B3E-B7948B43DE0D","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":"Q744094$F9F7DB0C-8B65-49A9-8A91-19BD9822C25A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06600bc13e4cb747d539382b91bd01db25ea00b4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.04.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q744094$A0C2A4C9-0C90-4C59-8724-975FA84CFF91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9a56329b7fa2a1c54816044cdfbcb3d7e128d65","datavalue":{"value":"W1993774188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744094$7F5A98D8-FF02-481B-A395-AA4A2888A245","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c44b9f5ba4909399c3f5d4300083b5a1a5bffab","datavalue":{"value":{"entity-type":"item","numeric-id":3680833,"id":"Q3680833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744094$E7C1D504-7232-4F5E-B4F2-70D5FCF2FC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e72b11a8a8e620827bb0ec744c83386cc3590e","datavalue":{"value":{"entity-type":"item","numeric-id":2473030,"id":"Q2473030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744094$C9225BF7-DAC9-4448-816A-753AFA188368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"804370e246487f130e913e6597ec86903252553d","datavalue":{"value":{"entity-type":"item","numeric-id":3977587,"id":"Q3977587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744094$5545A710-044E-4A05-B471-D80E2A1525EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e8f834c0b5cd45720aebd83a5eed6bed505480","datavalue":{"value":{"entity-type":"item","numeric-id":1813976,"id":"Q1813976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744094$0BBB226F-E34D-4A97-B6E9-A4F8A2F0C749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35fca4c54ec710ed97ad390203c1d416630f346f","datavalue":{"value":{"entity-type":"item","numeric-id":2366215,"id":"Q2366215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744094$83CCF14C-68A7-4D99-ACA1-1BD63DCC57A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311e4103a143cf23d56417b9c007b58a65d919dc","datavalue":{"value":{"entity-type":"item","numeric-id":1337171,"id":"Q1337171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744094$68F467C4-F4DB-462E-B748-156683DAB051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53b8d116e8b0316b6acb30c6f5566a6b3df1c3e","datavalue":{"value":{"entity-type":"item","numeric-id":1584259,"id":"Q1584259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744094$F463306D-690A-4FED-AEE0-2AA83F07D1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a405c4af250b3e5521c0c1c0446aa4b4069502","datavalue":{"value":{"entity-type":"item","numeric-id":3927289,"id":"Q3927289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744094$E4A89662-4EBD-4B4D-900A-9C00B97EB206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb86981b6eaabdca39c29c542a5d3b45455c7798","datavalue":{"value":{"entity-type":"item","numeric-id":1185884,"id":"Q1185884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744094$47D5009B-0D2F-4C92-9F33-D777FBD62CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9733e0d559a288c6395cc28a23ea9b5533d407","datavalue":{"value":{"entity-type":"item","numeric-id":5606305,"id":"Q5606305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744094$766EE5B2-0BF0-49DC-A4EE-37C527B9C43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0af54e1c50e8248a0478c03b44c05aa07b1048","datavalue":{"value":{"entity-type":"item","numeric-id":5666592,"id":"Q5666592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744094$67A5093A-EBE4-45F9-98CA-1FAE50C9F5C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"201cc9cd2201505b0d25c9f0ef97c34b8db9c39c","datavalue":{"value":"10.1016/J.TCS.2014.04.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744094$F223919A-9EDF-414F-8D51-0E50CA7527D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7413aead70937676c5503eaa0ba25e4b7ac0ea8","datavalue":{"value":{"entity-type":"item","numeric-id":4925245,"id":"Q4925245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"983232d6c4acd5a0c947c76cc7a78f3a9c8b6731","datavalue":{"value":{"amount":"+0.9448398","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":"Q744094$3BF851F5-FBE6-43D3-98A8-9DCF9DA839CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ccbe9ba8797aa3f7ae862e6f59ddf2e810449d","datavalue":{"value":{"entity-type":"item","numeric-id":5013422,"id":"Q5013422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6d63911a523237ee2b0af034e299410b8a84ba","datavalue":{"value":{"amount":"+0.8901302","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":"Q744094$6BCF14D2-4974-41CA-847F-CC4EA25001A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85958d17408cdd44d439399d7c16b7d578ae37d6","datavalue":{"value":{"entity-type":"item","numeric-id":1996845,"id":"Q1996845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98fa02cf5bd3d18fbc3e442b7fddf531ee7677fe","datavalue":{"value":{"amount":"+0.88616085","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":"Q744094$0692478D-083F-4688-A3FC-8B04ADCB2DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d9d85f7d46d26e22637c688871a28d57ad2d46","datavalue":{"value":{"entity-type":"item","numeric-id":2555083,"id":"Q2555083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6a982161bb277a56ae4c06b36a224942cf8aeb","datavalue":{"value":{"amount":"+0.8845885","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":"Q744094$4120E270-3E50-4185-B447-8A569F5D79E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d57be930caf82974b55439770dadd76cc7e5e62","datavalue":{"value":{"entity-type":"item","numeric-id":5937942,"id":"Q5937942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c534e624d8cd9f31fe3a176f9686fc68357ffcf","datavalue":{"value":{"amount":"+0.8813969","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":"Q744094$89CDA4B9-C047-440E-9AB9-6385D131F0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a90cc5d84305679e6aeff1622bf51b9a09c1e5c3","datavalue":{"value":{"entity-type":"item","numeric-id":3515283,"id":"Q3515283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20267833f5189aca865ada2ce920631cdd9e757d","datavalue":{"value":{"amount":"+0.8801528","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":"Q744094$EBD1895E-4BFB-4C1D-9237-D72E62E9D6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a0794acbd6af8f2a33a1ce0d591e8bc45eb9fa","datavalue":{"value":{"entity-type":"item","numeric-id":1691090,"id":"Q1691090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8f042b12b53a0574cf174f2170c643e3aaed4f","datavalue":{"value":{"amount":"+0.8796129","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":"Q744094$AA9DBA80-3450-404B-B680-A98980F8FE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0732d160d9c0831c8e1d24e25d3e15a51b2d3ccd","datavalue":{"value":{"entity-type":"item","numeric-id":3765806,"id":"Q3765806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec6ba4c365c3e7df5282af25136e0453593387f7","datavalue":{"value":{"amount":"+0.87947404","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":"Q744094$9CB1E381-880B-4436-9260-03DBDDC79613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f3730b516d37f2e09454a08e3903c847bdf8275","datavalue":{"value":{"entity-type":"item","numeric-id":3333076,"id":"Q3333076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783531ee483e44a7b7e96cd4c850c0eb6d39935c","datavalue":{"value":{"amount":"+0.87777525","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":"Q744094$42A9615A-9E29-475A-BBEE-B956685CC6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c08b48fc5e72cd1450290d10a77e38facbf82a","datavalue":{"value":{"entity-type":"item","numeric-id":5096823,"id":"Q5096823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f822a68ce30c8bd44843e5b640fcbb1c405edb60","datavalue":{"value":{"amount":"+0.87566483","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":"Q744094$02281E85-B1DC-4B0D-96CB-FA8CB28898BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connection between conjunctive capacity and structural properties of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Connection_between_conjunctive_capacity_and_structural_properties_of_graphs"}}}}}