{"entities":{"Q830923":{"pageid":832771,"ns":120,"title":"Item:Q830923","lastrevid":55913452,"modified":"2026-02-21T02:30:42Z","type":"item","id":"Q830923","labels":{"en":{"language":"en","value":"Connected max cut is polynomial for graphs without the excluded minor \\(K_5\\backslash e\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7346741"}},"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":"Q830923$8317C33F-9085-4C05-B0BA-7724E3875BD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3deda33a3db6a4d95f28ed4bef31ed8e9b40a336","datavalue":{"value":{"text":"Connected max cut is polynomial for graphs without the excluded minor \\(K_5\\backslash e\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q830923$D1616416-E074-4DF6-ADCB-FAB392F981BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"381edc2e4ba3613f315009441d945d4744a5874c","datavalue":{"value":"1467.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830923$D2F0303F-AF85-4BF4-A473-1ED65B4772F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"363c9f14354db26358608dfcd74e7b909213b6ef","datavalue":{"value":{"entity-type":"item","numeric-id":415777,"id":"Q415777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$C37192F3-9C03-4F86-83BC-31EAC8D34F9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$2610F41B-A1F0-4980-9F2F-830EFC76B375","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d81217b76b9db89d88b5d24cc3d5a29e7e31a60f","datavalue":{"value":{"time":"+2021-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q830923$4FDCEE08-9428-43C9-A686-1774DA6B715E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830923$A2F67DE9-4CCD-4B3D-9D85-BEC7F7AB323E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b14a3acaee3157b50e782bea0d901d3bf1fb3dc","datavalue":{"value":"7346741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830923$2A3B4867-5C17-485F-8B2B-3E7DD7AE3E6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686448fd2e9d2db11f4901a1870c55c52d2d4052","datavalue":{"value":"max cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q830923$9B4A0BAD-99B5-4D6C-AE94-FF312898E273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5b339fca9ae5b74a8bd211aa07062e74fb4aa1","datavalue":{"value":"connected max cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q830923$E0D1C65C-B839-435B-98C1-6074558EAD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q830923$A6262BBC-711E-4B32-B7C8-024BA302E3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa7df41cf07845c6d1b601d5634153b8a948d7b6","datavalue":{"value":"min cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q830923$A69E23F4-FBF8-4328-B633-8CE39A6F4E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d74a11f166e83f164f8f36b133d262ef3489e146","datavalue":{"value":"graphs without the excluded minor \\(K_5\\backslash e\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q830923$75BB997B-7B41-4907-B071-D87E29150C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d96f6d81fc60199874d6d03a84eb3623a692f05","datavalue":{"value":"Hamilton cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q830923$68D5EE02-5063-418E-BAF2-10E159BE23BB","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":"Q830923$79742D89-3C96-4980-B7A1-79B7B4F4F956","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7000711e53620911d6683fa238c90629f8464730","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00637-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q830923$A181B312-82AD-4BF2-89B2-FF830DFB589A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8056b4337dc1af3ae7d7b59232cba1d38fbef4ea","datavalue":{"value":"W3048062030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830923$D27B79DA-5CFA-4B51-A6C1-4621D3852441","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4851c4d0abb55e76d1468ada48d023c6b69fb759","datavalue":{"value":{"entity-type":"item","numeric-id":3973411,"id":"Q3973411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$C25EC19E-5AEB-4CBC-94C6-BED616DE271B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$FC9B635A-42A3-4FD5-BA85-D7894BCFA516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95c8cc477f321463edbd539a33c0c0930191272","datavalue":{"value":{"entity-type":"item","numeric-id":4500843,"id":"Q4500843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$BD17A7CA-4AE2-453E-A605-F0639ACCD91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4524d349870d627fcb48de9bf8ec3d6b6e59032e","datavalue":{"value":{"entity-type":"item","numeric-id":5166249,"id":"Q5166249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$2DD7430C-ABEE-4083-9DA0-910E0FE07D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f78247a644e0e93ead73e4a5fc43a75f7418497e","datavalue":{"value":{"entity-type":"item","numeric-id":3005918,"id":"Q3005918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$0F791685-7C87-4ABB-93AB-13FB773138B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$2156254F-2684-4A46-ACC4-8D80422C04A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d5c4d67ffeb73e23421cdeed08d4b0a3ceaf27","datavalue":{"value":{"entity-type":"item","numeric-id":4622891,"id":"Q4622891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$7795C84B-1888-4137-820E-DED16F73B597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd938a3d2420f47f6a9882de733c075b4cd464a","datavalue":{"value":{"entity-type":"item","numeric-id":1304481,"id":"Q1304481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$CC2443A6-CA50-48D9-B728-95275D1B2A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$AABF2486-6483-4286-A75E-173CBE4D2A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0386d5ac7d736a57eaf900d3d6e44bd2e369e84","datavalue":{"value":{"entity-type":"item","numeric-id":5375386,"id":"Q5375386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$D1A40F4F-827C-4E9C-AD8B-7D79AEC1B1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68aaffc57971e2f7a50d0f5deae264640cbc0ece","datavalue":{"value":{"entity-type":"item","numeric-id":2414904,"id":"Q2414904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$C72F0E29-AA8A-4B35-8FE3-699955598DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280066d459fcc4230be7e309c1901901385f909e","datavalue":{"value":{"entity-type":"item","numeric-id":415283,"id":"Q415283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$7AD17F06-65E9-4398-AECB-1781A979D262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$3D5747A0-16CC-4A78-AF40-7142576BAE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38431bdbed4d25db6db8faceae1b1fee4cf6666","datavalue":{"value":{"entity-type":"item","numeric-id":2010915,"id":"Q2010915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$144716AB-8121-474D-9302-B3BD4086105F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eaca5fe15a263a92c3720b4217dbd3f2513a428","datavalue":{"value":{"entity-type":"item","numeric-id":1751166,"id":"Q1751166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$CDC24024-9737-4ECF-8BC0-1725D798FA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb95b635e55077d8c6a102ae90fd6b10c4622a6","datavalue":{"value":{"entity-type":"item","numeric-id":1838978,"id":"Q1838978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$5D640BC8-58C6-4393-A1A7-E4F6B961093E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8baa23286ca49968fb16b65cde47c98002896253","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$DC059AB4-9BF0-496D-A5B7-59A1C9070CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eecf20ac0ff795b70fb44215ece435f476be6d1a","datavalue":{"value":{"entity-type":"item","numeric-id":5375441,"id":"Q5375441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$4A2BED07-EB54-44E9-BAC4-A838E85BBB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38bc018eedd5f2755bc2b61673a5176bd586c29","datavalue":{"value":{"entity-type":"item","numeric-id":4007392,"id":"Q4007392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$887FAFA6-5207-4019-95EA-CD5274B5F0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cd107fe15bad1f15719c3522647101044cb739","datavalue":{"value":{"entity-type":"item","numeric-id":773174,"id":"Q773174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830923$9271E0D5-91CE-4CD0-B68E-B05A5DFEB728","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4efdc0cace8171f9840099afa7aaad7291a6f0cc","datavalue":{"value":"10.1007/S10878-020-00637-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830923$191A2348-DFF1-4200-B0AC-B8333C582E67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04571fdb6706e358ce6cbacea53e43122ad03d4","datavalue":{"value":{"entity-type":"item","numeric-id":441861,"id":"Q441861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913531195e6cbca616b78562888d64a937b69b7e","datavalue":{"value":{"amount":"+0.7818329930305481","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":"Q830923$0E9CCF5F-FDB1-425C-AD57-515769217A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b372d4dbc1969150c8ace454a69ab38482c6bd","datavalue":{"value":{"entity-type":"item","numeric-id":4642401,"id":"Q4642401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9635439fe7a4ccf4ea1b2c9223bcd248ee8e5be1","datavalue":{"value":{"amount":"+0.7746710777282715","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":"Q830923$B5548378-E5A0-4F91-98B8-603D7ED30A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f4bd7a4537c655273b76b78f4f95a92ef5f56ec","datavalue":{"value":{"entity-type":"item","numeric-id":3057609,"id":"Q3057609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7b6db5b5bde0e8945a630bf2a7ebc090d606cc","datavalue":{"value":{"amount":"+0.7711093425750732","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":"Q830923$A71E8A2C-F281-4B55-A3C0-358E51F4A4F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:830923","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:830923"}}}}}