{"entities":{"Q2947884":{"pageid":2958604,"ns":120,"title":"Item:Q2947884","lastrevid":52353881,"modified":"2026-01-22T10:42:36Z","type":"item","id":"Q2947884","labels":{"en":{"language":"en","value":"Minimal disconnected cuts in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6486811"}},"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":"Q2947884$B3580F76-92CE-4D77-9EF1-0C2F021A372F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8bf040b0588a593d03f992acc49a02e7514e328","datavalue":{"value":{"text":"Minimal Disconnected Cuts in Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947884$E2AEFC22-2659-43C2-BCB1-CD2BB13E1E96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ef86c37c99958ecdbc872e2e326be3a48ec6492","datavalue":{"value":"1434.68361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947884$D94611A2-B407-4B29-8468-A18A4EA5ED5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e813db186973ab463c47a6119826db21bb760268","datavalue":{"value":"10.1007/978-3-319-22177-9_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947884$DB3FF034-5C23-45F8-A484-1880AC79C4EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$D8484F41-58F1-44FA-BB24-29466D473FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$67F1CF57-C5CE-4C8B-91A5-862E0B25590C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3bc61a6c83aaac48704c0ccbdb5e565d7c7905b","datavalue":{"value":{"entity-type":"item","numeric-id":510990,"id":"Q510990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$FF2B3216-1E91-46C4-8825-B33E1E6D1489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$CF6827E5-B962-4E0C-8B1B-7AF66684CD90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$D05307BA-BC4A-4120-8791-C19A976112ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd5184120b252fc4fbf5faa8556e203e05835e2","datavalue":{"value":{"time":"+2015-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947884$642D4707-15BB-433F-A25F-851794FA3C44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01e2b9a9cfb2b6b9ec058bdaa3417e30867e1c1e","datavalue":{"value":"http://dro.dur.ac.uk/16142/1/16142.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947884$9F15F2A3-5594-4D52-BDEE-7A11645557C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947884$89F171DD-1E29-4FD6-85E7-A975BBB43CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947884$B6412F49-7481-4D38-8AB3-F1C6F1121537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947884$5B2F52FF-4E0D-44D3-B9B0-44915FE4DDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947884$DC7E9D79-4FD4-4984-8F35-BC756029E2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947884$B35824A0-1C28-4370-A025-0B2C51B99693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947884$7F8D25C5-3960-43C7-A2B4-A213E1037CF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"867b09d90782dfd174e6df1d99a8731f800258e7","datavalue":{"value":"6486811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947884$88A7B653-FFEE-4321-B25B-889EA55FCA7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93e902ddefc289b93cf01e868db345cfef4f409","datavalue":{"value":"vertex cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947884$9CEA3C63-005B-466B-9DD6-9E2815B3ED2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947884$2D813812-264E-4F64-90BB-0D9FAD2EBCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947884$28264707-A1C9-4B8F-BBB6-398D2D2A04B5","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":"Q2947884$50644DC7-F054-45A7-A076-8A06F0F3D0FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"026c6460b5e395d2c424b42e2c4a194a4af7c09f","datavalue":{"value":"W1604319589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947884$5CD81960-53E3-4D33-98B4-9A5F61754B76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4435696d97f8da0bf57d75929de82e9376b12bc3","datavalue":{"value":{"entity-type":"item","numeric-id":3652545,"id":"Q3652545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$EBFA350D-6CD6-4ECF-A2AD-F4754C31C53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ceef53250c1d9056fd778c9ca21087551f69294","datavalue":{"value":{"entity-type":"item","numeric-id":1582067,"id":"Q1582067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$603B8843-EF49-44DB-B864-B5C0186C97E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba3121ceeee24667b54070f2ea2e80bd57d4420","datavalue":{"value":{"entity-type":"item","numeric-id":3544241,"id":"Q3544241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$BFF7E502-3E5B-44B4-ACB5-BDA58383FA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2128fcc7dd131688ca80e86b9ccd3255436687ec","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$C8B3AAF8-77AD-4FE1-8A86-C2C0887E703F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b213c52a222d7efa3932cc69bfa23b3c133ebca0","datavalue":{"value":{"entity-type":"item","numeric-id":4521527,"id":"Q4521527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$F96DC332-FDA7-47A1-88DB-CF1984F15920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4ce94fd036d8df30174fe6ce726c33ab9a507c","datavalue":{"value":{"entity-type":"item","numeric-id":5419118,"id":"Q5419118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$E525CD1C-A653-44C2-9C4C-8BD18C667645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d44031e6db472b1ef64c1cd8f63c47bd7d2a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2275942,"id":"Q2275942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$4BD27C39-5F2B-4386-98F6-E1E9A157F9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ace2867ce728715849d83f54ff00c40383f5ffb","datavalue":{"value":{"entity-type":"item","numeric-id":653326,"id":"Q653326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$DEAF92D0-EB8B-4B56-81EC-2DDA74A14BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a895e0b328ca0f72efc5a347ebaae9e485421757","datavalue":{"value":{"entity-type":"item","numeric-id":3586456,"id":"Q3586456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$D1237588-FB5C-4E8C-96AC-9DFB29FF9F5C","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":"Q2947884$7810FD4D-2FE7-418C-82F7-08E456F05ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d00fcf1a7638e805f3907d0be16e29e22d4318","datavalue":{"value":{"entity-type":"item","numeric-id":5302744,"id":"Q5302744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$62B42182-65DC-4A06-A7E0-F7EF020D383C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc529a59207387a9d4d301c0a66adae91794f9f","datavalue":{"value":{"entity-type":"item","numeric-id":935842,"id":"Q935842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$95A0B26F-E007-4FA1-AA26-B3349DEC4BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0d67e60e0b10b9a6a749cf847e30457c2c3994","datavalue":{"value":{"entity-type":"item","numeric-id":2259853,"id":"Q2259853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$D55EA8A0-6CD7-4EB5-B908-F86DCA57B0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8f13ff175da18571232566874beee557d5e268","datavalue":{"value":{"entity-type":"item","numeric-id":2933661,"id":"Q2933661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$B8F9A155-E703-40C1-B61A-BCBB1F247C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc92a48f606c97189f828b1d0dd00a1308d9efb","datavalue":{"value":{"entity-type":"item","numeric-id":4255804,"id":"Q4255804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$12B8A061-BAF0-42EA-AA82-9098E9F53B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$DCE0080B-36A8-4B38-BBDA-6672AE135F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$CB8900F7-B520-47FC-BA89-81BF33EEC01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9b8eafd1b87c89b391a5a966c0dde6e01b96f","datavalue":{"value":{"entity-type":"item","numeric-id":1149784,"id":"Q1149784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947884$70B20FA3-7F34-4F94-A464-B77887401952","rank":"normal"}],"P1643":[{"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":"6882702670d2360a96bd654f05bfd5d630a8febb","datavalue":{"value":{"amount":"+0.991690754890442","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":"Q2947884$6D34922C-9230-47DC-8638-620E1899CFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6641cd3a0866b9bebf8a4dc4cdcff23cf0d7e18","datavalue":{"value":{"entity-type":"item","numeric-id":2275942,"id":"Q2275942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5e0aee419375c7b8588a83355864bb4f3edd48","datavalue":{"value":{"amount":"+0.8362897038459778","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":"Q2947884$A205196D-7C0E-4888-919F-3491597BB9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa933d6edbc8409538f6aa43b84f87d1dd03b037","datavalue":{"value":{"entity-type":"item","numeric-id":3689216,"id":"Q3689216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5fe31f6c1f282ec490afdab458fc08701b7999","datavalue":{"value":{"amount":"+0.8146256804466248","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":"Q2947884$1EDEFD61-4949-4513-884A-D2F5911467B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c170f1c23265d7595ad7f06f8d91e30a95b25e95","datavalue":{"value":{"entity-type":"item","numeric-id":653326,"id":"Q653326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b030126328c236cc7a29ec2f82d1332d85d7cd","datavalue":{"value":{"amount":"+0.808183491230011","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":"Q2947884$14FCB403-F428-4C86-8C16-E0C5FFA0931D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6c6a938cb8b04a89ae2fe4d39b7397c212ff58","datavalue":{"value":{"entity-type":"item","numeric-id":3197351,"id":"Q3197351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4838e00f7fca76733243b7ec6dbfae531394f9a","datavalue":{"value":{"amount":"+0.8069210052490234","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":"Q2947884$F6BFE9DF-9875-4F0A-BA15-E6AB8A6C8EE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947884","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947884"}}}}}