{"entities":{"Q444443":{"pageid":446210,"ns":120,"title":"Item:Q444443","lastrevid":61866420,"modified":"2026-04-11T02:12:07Z","type":"item","id":"Q444443","labels":{"en":{"language":"en","value":"Sufficient conditions for triangle-free graphs to be optimally restricted edge-connected"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065739"}},"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":"Q444443$9C6FEF2B-8E89-4B71-BFFA-B6773B9D84E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91fd61f28666693eb5bb8f6d1ac48524a33ea91d","datavalue":{"value":{"text":"Sufficient conditions for triangle-free graphs to be optimally restricted edge-connected","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q444443$F3A0D7A2-59FD-4984-9222-D3BDDAFAB5B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b3fdf9650fa6ed97bdd9575de702805d59ccd1c","datavalue":{"value":"1245.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444443$7F73AD77-986F-4DDB-8E19-8789F6730BEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92543ed1c6d62bf3f6532ec78ed16755fc757c04","datavalue":{"value":{"entity-type":"item","numeric-id":423965,"id":"Q423965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$53A90D96-F196-4BC8-961E-6A471E5ECE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$609038FF-9FCC-4C98-B550-CF859517DF90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$BBF8AA03-AB30-46B8-ADFF-8C3915708C1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q444443$CA7B48E8-864F-409A-96FB-5946A7BE3987","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444443$4DDF7359-7D39-4833-B162-5F7E05EC4A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444443$6C541E67-3B35-4EF7-A4AC-0E34F27FB3DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"368778a8800e3facf8af1e875b7845c9344b06de","datavalue":{"value":"6065739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444443$5D91379E-D9BF-487B-8064-CCBF09DCBD63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679d5e0a7f8b07d0b57b227c9077bad50f57558a","datavalue":{"value":"restricted edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q444443$1C288ACD-D86C-447C-A81E-EF696242AC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeefb31ddf7aa3ad5870f8897e997437080e34a5","datavalue":{"value":"\\(\\lambda _{k}\\)-optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q444443$B72EED22-BC69-461C-AF31-A1C95A7375B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499c09a52a8384eb9603f654668ac7db692bd468","datavalue":{"value":"super-\\(\\lambda _{k}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q444443$1BDB35BA-3658-4C29-8CD4-08525221941F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q444443$8F2DE6CE-8C0E-462A-8E15-D298AB687C00","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":"Q444443$CD5728E3-6451-4784-94AA-34DC9A5526B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5670a929b4f8776d876877e01cd2e666272ccb29","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.03.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q444443$F570A01A-1323-4A5A-9F6D-786BB23A8207","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fdb0eb788bb6a8ad22fed303d3a9bb1cd2b7498","datavalue":{"value":"W2003713730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444443$C7F687AE-99A5-4B3C-9743-C3545051B6F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe41adcdf5aeea08be18028f1627f31aee66008","datavalue":{"value":{"entity-type":"item","numeric-id":963934,"id":"Q963934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$F5A680FC-F81C-4E80-B8A1-2B6E136630B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf26e61de733d5730a000f740f9cc9cea694334","datavalue":{"value":{"entity-type":"item","numeric-id":1849951,"id":"Q1849951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$AD4B092B-32C1-45A0-B210-94FA922D2BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df005d54d9388cc50b4fa25f3f97ca04ca434f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1095928,"id":"Q1095928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$9FCEE6D0-2A18-4841-A5DA-D2B279C19031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42e8318dfb88ab257c59f1952ac9faaa24b72f2","datavalue":{"value":{"entity-type":"item","numeric-id":1923481,"id":"Q1923481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$D5C0A394-EDFE-4E0A-8C11-C4E20591C0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b272bfa1984e4651415cc060f0c0bba61c2085","datavalue":{"value":{"entity-type":"item","numeric-id":3659811,"id":"Q3659811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$CB14A559-B156-4707-B211-DE9E6FC3649F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc95edd5ba113484087a1df8aa02e3239fa4ca32","datavalue":{"value":{"entity-type":"item","numeric-id":423966,"id":"Q423966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$5EBE5B49-169E-4623-B5E5-2A6485E5C093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9471cda2fff38e59851995692c1f9782e436c8","datavalue":{"value":{"entity-type":"item","numeric-id":730960,"id":"Q730960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$DF6FDB5B-294F-46C4-A37D-F8CAC34E5210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564c4b0744a5185deb06562c91fb71c122a4434f","datavalue":{"value":{"entity-type":"item","numeric-id":5466060,"id":"Q5466060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$BC997BA7-2F62-4026-9F6D-75C9EE4DA9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b924bb1804825cfd28cc2d56b6449eb376869d68","datavalue":{"value":{"entity-type":"item","numeric-id":3057163,"id":"Q3057163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$D3E0B692-79C3-4F71-9270-7F1C656B21EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76893ac36021c5ef3bc8a6b3301b1e7b806568ad","datavalue":{"value":{"entity-type":"item","numeric-id":5957722,"id":"Q5957722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$EE958CD7-A8D9-4765-85D3-B0AB33B909D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7bb49ab3fa45d21c26a1d5d32e064a4fa7a3c9","datavalue":{"value":{"entity-type":"item","numeric-id":659684,"id":"Q659684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$8F79408D-3D61-4ABC-B50D-8008F1B263A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"300192d56265a38a6ee073989ea3195a1e912409","datavalue":{"value":{"entity-type":"item","numeric-id":2461216,"id":"Q2461216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$93E7297B-7C49-4B69-AE1C-6364D91CEDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b943c20e10a40a3b02fcab422af4745085dc5f","datavalue":{"value":{"entity-type":"item","numeric-id":3057138,"id":"Q3057138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$FCB37DA5-A9DD-4B33-BD59-C81B880527D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105df64a7df0ecd2ecf9eb4bb827561200e9801","datavalue":{"value":{"entity-type":"item","numeric-id":2576846,"id":"Q2576846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444443$FACD5F6D-3937-4654-B095-96D2C793FF37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f6feb3a55503046d51f9ded683ca1769e9620ba","datavalue":{"value":"10.1016/J.DAM.2012.03.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444443$B912E5DC-0D83-4C50-8B0B-83D4F166E6CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ace8588d3028d2f97ed7b2051921c94977cd8af","datavalue":{"value":{"entity-type":"item","numeric-id":423966,"id":"Q423966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0de3c24b04e873367bbbc9de8a450d1fcaf82e6","datavalue":{"value":{"amount":"+0.9611241221427916","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":"Q444443$E60B3747-8C1C-4B3C-A0FF-7E92D750EDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f02ed51f50d90dea521188d71308dea32214738","datavalue":{"value":{"entity-type":"item","numeric-id":966034,"id":"Q966034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d215da909adb282dc19626608654f257b8d748d","datavalue":{"value":{"amount":"+0.9463765621185304","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":"Q444443$B435CA17-8E4A-4E7B-97C1-FFB742B82128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d3584a9890a9599af7d424812b62d5a2dce500","datavalue":{"value":{"entity-type":"item","numeric-id":2822822,"id":"Q2822822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb39551e5bc0504e9c89a7cc69fae584c40f60c","datavalue":{"value":{"amount":"+0.9454561471939088","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":"Q444443$E2FC0BFC-6E50-4BB0-B9DE-FA18BCBF6E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b9f24e627488f44da162bfd272eacb32c1a221c","datavalue":{"value":{"entity-type":"item","numeric-id":5135464,"id":"Q5135464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d80479b21c3cc7ae5089719b32d27661dcd856","datavalue":{"value":{"amount":"+0.9211909770965576","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":"Q444443$A2FBC371-CFB1-452D-A877-F1C7F3D913F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c7498bcef453ee2f50d7d61b1b2dd55ff20f80","datavalue":{"value":{"entity-type":"item","numeric-id":894466,"id":"Q894466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285675ec3e5c9b7edc2d82fe6166e07cc11cbce8","datavalue":{"value":{"amount":"+0.9196244478225708","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":"Q444443$2205B257-F84B-47DB-843B-D911FBF0CC7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sufficient conditions for triangle-free graphs to be optimally restricted edge-connected","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sufficient_conditions_for_triangle-free_graphs_to_be_optimally_restricted_edge-connected"}}}}}