{"entities":{"Q854600":{"pageid":856448,"ns":120,"title":"Item:Q854600","lastrevid":64848936,"modified":"2026-04-11T22:38:19Z","type":"item","id":"Q854600","labels":{"en":{"language":"en","value":"3-restricted edge cut of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5077527"}},"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":"Q854600$EF24B8B9-B5D2-4278-9D44-C2625DED1271","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39b94c055ddce036297511b25622d8d184b066f3","datavalue":{"value":{"text":"3-restricted edge cut of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q854600$1394CDDD-53AC-4967-92B5-245552C0E8C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35c992139f5d951bb5cbd631c7e5111e007427d7","datavalue":{"value":"1107.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854600$1B1FCF4D-3F1B-445F-BBF6-9AD9D19C3600","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b22c64c2d1b1d27d97402d34f84394f6cd767b","datavalue":{"value":{"entity-type":"item","numeric-id":449146,"id":"Q449146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854600$9F37F8CA-DDC6-4AD8-B395-4847FFE8542A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1383dc01a7a93d51032f9b54a994ea0578ac7ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1566002,"id":"Q1566002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854600$B8320EC1-38DF-4DD5-AF2B-75BFF5CA903F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b69937174cb511278b81023a5b2696450fbeee7f","datavalue":{"value":{"entity-type":"item","numeric-id":171286,"id":"Q171286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854600$9CFF6465-3D18-4A13-9FF4-4AC01672D007","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2aceeab680388c9195fb737c65a51cd571593922","datavalue":{"value":{"time":"+2006-12-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":"Q854600$EEA69B14-1964-4E5F-9BAE-082ACE19A75B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f63e11e16d154d61693e868173000b0e75e7bf18","datavalue":{"value":"A 3-restricted edge cut is an edge cut that separates a connetced graph into a disconnected one with components having order a least 3. The authors characterized graphs which have a 3-restricted edge cut.   Reviewers remark: This characterization is well known. It can be found in the paper [\\textit{P. Bonsma, N. Ueffing} and \\textit{L. Volkmann}, Discrete Math. 256, 431--439 (2002; Zbl 1017.05063)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q854600$5AB21C5A-CE69-45EC-93BD-4C17ACDC6C4A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854600$67E35504-019F-48C7-8A21-909E3788417A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854600$8A1A920C-E18B-4457-9DD9-C25ACE28BA47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdb57b5242b75d357988d7aa90d61f288284cc12","datavalue":{"value":"5077527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854600$4914DCA7-7D4F-4990-9DC5-A4F3D152B535","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":"Q854600$A07B5F87-11BB-4ADE-A849-C54E6F21BF84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"095d359b93baec8707938aead5ff2514f0dec61d","datavalue":{"value":{"entity-type":"item","numeric-id":1028461,"id":"Q1028461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7b14e090173ebcec16f5b5190a94b551c51b36","datavalue":{"value":{"amount":"+0.8365252614021301","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":"Q854600$E5BA8250-6795-4EDE-B26E-797EA64434B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ac0a56a4085776f6d3947a86e9385fc4488a47","datavalue":{"value":{"entity-type":"item","numeric-id":2581431,"id":"Q2581431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04e0b3a6fd7f7da289953d5860a3dfcb36e8cccd","datavalue":{"value":{"amount":"+0.8333316445350647","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":"Q854600$E4C1D5B4-9CE6-401A-B8E4-738DFDFF204D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941393fd8039ac1d5d84aea6965990e11452654e","datavalue":{"value":{"entity-type":"item","numeric-id":4820532,"id":"Q4820532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb4fd38c6d904e450190a736a4a79597bbb3b68","datavalue":{"value":{"amount":"+0.8290446400642395","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":"Q854600$B9079E37-ABE7-487D-9B85-6FD3FCFAD557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ae015a309a805500cdaa1ce760a5d8c423d295","datavalue":{"value":{"entity-type":"item","numeric-id":2916953,"id":"Q2916953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd0d8fd3ae4072b9394f6beefbe35875141fc7d","datavalue":{"value":{"amount":"+0.829014241695404","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":"Q854600$17733BC0-2682-4D7F-BA7A-853384070BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f1755ef95c0923669ddfebf205fc06b20581bf","datavalue":{"value":{"entity-type":"item","numeric-id":2576846,"id":"Q2576846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98da86cffb5779e73e6b9b8f68b92fb282cf4aba","datavalue":{"value":{"amount":"+0.8196388483047485","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":"Q854600$5A69736A-9C33-43B6-9BDA-57E69C14A254","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"3-restricted edge cut of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/3-restricted_edge_cut_of_graphs"}}}}}