{"entities":{"Q5902513":{"pageid":8012042,"ns":120,"title":"Item:Q5902513","lastrevid":50871566,"modified":"2026-01-15T12:44:01Z","type":"item","id":"Q5902513","labels":{"en":{"language":"en","value":"The complexity of the matching-cut problem for planar graphs and other graph classes (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5655926"}},"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":"Q5902513$86B4267B-61DE-4FE8-8FA3-E0B59181D9CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a7f138740d1076a8f0ecc028acc9d952696740e","datavalue":{"value":{"text":"Graph-Theoretic Concepts in Computer Science","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5902513$04D00F8C-9224-425F-B872-F8DE6256E9A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13c3e631b7520417d0df74ca9b12c043fdf9f7a3","datavalue":{"value":"1255.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902513$E367B417-D7D3-4D48-88C6-3A692386DBCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902513$71F60C72-3666-426E-815C-0FCD5D8B8AAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902513$33D375B6-2CAF-474E-8C8C-AAF54B9BCA3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"149999f0c51cbac40d9c91928c2dc96d82dca2c9","datavalue":{"value":{"time":"+2010-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5902513$F8C7C14C-6D6C-4E6D-B688-D767F51BA8F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902513$4B01F576-EC42-4032-8C47-0E1060B527D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902513$03071776-A3F8-4105-B94E-49A5F2C9E042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902513$B1CA85F8-08C2-426C-96E0-3D768675DE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902513$42201907-4080-46CD-ACD9-B1666BB27C30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94cff077d080c36aecba5679bdd46055e5e2f06a","datavalue":{"value":"5655926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902513$B230E9D6-5C2F-4054-910F-BF2338AB8CA4","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":"Q5902513$38ACE9FF-F3E7-4D2F-AA1D-BA944569E244","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2553b61d96d3484be3f7e3bd2e9a8dd02d04c75e","datavalue":{"value":"10.1007/B93953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902513$66C33783-9698-42F9-9625-AF0C8214C238","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb48d53052b87de3d38ac90d38f58b660429b78","datavalue":{"value":{"entity-type":"item","numeric-id":3652545,"id":"Q3652545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e856e9c124cbd0f4a3e64366932481dab62d90","datavalue":{"value":{"amount":"+0.970065176486969","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":"Q5902513$3AD9108C-E98A-4724-8D47-BD290EF25A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d7c293d54ec099785fd9a0115c8cf1be1ec54b","datavalue":{"value":{"entity-type":"item","numeric-id":4448767,"id":"Q4448767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28e781d3bbffe89bfc95eea6f76a9476f233794","datavalue":{"value":{"amount":"+0.8951981067657471","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":"Q5902513$084FDE23-C4D9-4E12-B3F1-A9008A4CFEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758bdec3bf15abf1306c56241f5ef4106285bc2a","datavalue":{"value":{"entity-type":"item","numeric-id":897900,"id":"Q897900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33cb0e879f62312dd848a8498acafb971608c4ea","datavalue":{"value":{"amount":"+0.8562188148498535","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":"Q5902513$18AB5043-F9C9-45A7-AC9E-B19EBA7A2FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785bc35c34385622c2640f303a968a57c237118b","datavalue":{"value":{"entity-type":"item","numeric-id":2947027,"id":"Q2947027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6d025da794f72ff860f0db0f7323b0bb8e03be","datavalue":{"value":{"amount":"+0.8548294901847839","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":"Q5902513$4BD4941C-3EA5-4397-A5C6-B18F9E2122D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a875251c8cb9a270d5c2853ee9ca165f7422c08","datavalue":{"value":{"entity-type":"item","numeric-id":5203060,"id":"Q5203060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d9240be6ac88dd43ad4b9bb749ddc05f1e7f50","datavalue":{"value":{"amount":"+0.8489395380020142","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":"Q5902513$9FAE80E9-6989-49ED-8EA5-D467C794D8C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5902513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5902513"}}}}}