{"entities":{"Q5741773":{"pageid":7771324,"ns":120,"title":"Item:Q5741773","lastrevid":53425247,"modified":"2026-01-24T22:50:35Z","type":"item","id":"Q5741773","labels":{"en":{"language":"en","value":"Multiway simple cycle separators and I/O-efficient algorithms for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7055300"}},"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":"Q5741773$E8838FE9-170D-4488-98FE-941B37B6DDAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10915ee5c31d58f4a575f07ad1159ba11d211993","datavalue":{"value":{"text":"Multiway Simple Cycle Separators and I/O-Efficient Algorithms for Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5741773$13F8A9AD-E6EA-4066-8A72-A23A5426DA25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff387a0dc31a301b4b6fa7fc8e72e65d0222421d","datavalue":{"value":"1422.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741773$4A6CD1F1-5DF6-48D3-9D19-C08DDE7C07F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"784dfac74ac4fc3c9052309cb07cba22fcb3b54f","datavalue":{"value":"10.1137/1.9781611973105.65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741773$2C8F7EE3-CF77-4A40-AD4B-1263D054AD51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb28d59e47017ef91689d6600b31cb6c8d1fc98f","datavalue":{"value":{"entity-type":"item","numeric-id":247165,"id":"Q247165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741773$B4476662-A920-4336-8E6C-C97A706A514B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbabe9478924e23a7195dd7c22f65c08e599236d","datavalue":{"value":{"entity-type":"item","numeric-id":1037779,"id":"Q1037779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741773$D062C9AB-4A84-4304-A63E-332532C69632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ffcd054c97a1bb0c9673060b32948662997643a","datavalue":{"value":{"entity-type":"item","numeric-id":270009,"id":"Q270009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741773$6522B9A3-EE2C-42BA-9750-24CBD9F3900D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12227439b4c9f9866d3e61a612038b66265e72e4","datavalue":{"value":{"entity-type":"item","numeric-id":5741708,"id":"Q5741708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741773$87B1EEDC-6F61-4B19-B144-98BD323CD5A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111bc2058e263cfb924fa49ef15bd940ed572fa3","datavalue":{"value":{"time":"+2019-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5741773$CEBB827F-B2A3-45A4-A33C-F1E0167BD80A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741773$58C99563-6DA9-4DB4-946A-69E39A2C2662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741773$ED0A0680-A248-4491-9330-41C85537E27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741773$56B714E8-52F6-4734-9AB8-D0758D47DAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741773$C7815ED2-BA61-4C66-9707-0A9AF6A0308E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4cc528741354eb4258de9603c8fa8894c6320ae","datavalue":{"value":"7055300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741773$D8F8B461-DE81-4C4E-8D02-0D15F3D1A741","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":"Q5741773$C69770AD-5B84-4CD1-9A4D-A59BF68BD760","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc93d8afe97bef10c3dab0fa794ddffc28c95e12","datavalue":{"value":"https://doi.org/10.1137/1.9781611973105.65","type":"string"},"datatype":"url"},"type":"statement","id":"Q5741773$80553AEF-D566-438E-97AC-E816C4232C84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d85605a5e63ba64849e57d59e0307e3b8c73182","datavalue":{"value":"W4251311582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741773$DF9888ED-02EA-40B9-A9B6-FA9C7AE7ABF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29565b49a0a576c357452937b28a278cf6c50ce0","datavalue":{"value":{"entity-type":"item","numeric-id":3631891,"id":"Q3631891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a8f111d31140c0fc6eba51645961feb1fb9de2","datavalue":{"value":{"amount":"+0.8993331789970398","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":"Q5741773$262B8DE7-2966-4ABD-97C9-1E393942D9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835e6b3309c7b561baa3645f1c0183e89671dbe9","datavalue":{"value":{"entity-type":"item","numeric-id":4828956,"id":"Q4828956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d3ee2c46f438bcc9d3c7b9598ca035330a1862","datavalue":{"value":{"amount":"+0.885947585105896","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":"Q5741773$F7C22A15-3770-4C2E-BCCB-4F98FBFB057F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c22d7366f08fd3bc0aa966d3068d56f8e35a2c89","datavalue":{"value":{"entity-type":"item","numeric-id":5315400,"id":"Q5315400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b2e85d1240fd9e78f514b88af74ff931e17e40","datavalue":{"value":{"amount":"+0.8721743822097778","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":"Q5741773$0B6ACFDE-2B32-488E-A49B-A9DDC13A84B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c3d33c94071c18ddce7a28075f7a9c1b6b50dc","datavalue":{"value":{"entity-type":"item","numeric-id":3159489,"id":"Q3159489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98672177668dc674a6f2f42f0813374e77241109","datavalue":{"value":{"amount":"+0.8599278330802917","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":"Q5741773$DCA616DD-D2FF-46E0-A3B7-72516CD3B497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b523b9e59e4ea48c432e9112dd09b8df4f75c01e","datavalue":{"value":{"entity-type":"item","numeric-id":4435346,"id":"Q4435346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fda50273d734314d3697d87f206a3eb45eceee0","datavalue":{"value":{"amount":"+0.8496639728546143","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":"Q5741773$E5323135-A4AB-4BD9-A3F6-944FBDDE2317","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5741773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5741773"}}}}}