{"entities":{"Q5089197":{"pageid":7118773,"ns":120,"title":"Item:Q5089197","lastrevid":55974715,"modified":"2026-02-21T16:21:03Z","type":"item","id":"Q5089197","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559402"}},"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":"Q5089197$209006DF-56C2-4ABC-8CA7-AC4292A99216","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"416cd20e0f673f2edaab6b6bee02296f19cf9c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1647833,"id":"Q1647833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$2C167DD4-5804-4153-B58E-9FD06124151A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$A22090E8-058E-44A2-866A-A00659463C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"548ece6756dffc16fbd3e66cc3d86a78cccc635f","datavalue":{"value":{"entity-type":"item","numeric-id":2040027,"id":"Q2040027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$3293689D-D5C2-4B84-A04D-226171379A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67fe6e1e66d746b42816d382037117e304defe18","datavalue":{"value":{"entity-type":"item","numeric-id":831787,"id":"Q831787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$248C3D77-F79D-48DD-8316-4BC6CE52E12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9c3dd81d48aa63ac308d15706d68400651b4f12","datavalue":{"value":{"entity-type":"item","numeric-id":334919,"id":"Q334919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$08760542-CD08-45CC-8C34-C1BDA0017A71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089197$5496E311-E65B-42EA-BAE4-6D32880DF229","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3528cd2dbc80c8b87f8677952bf140788a8d0e3e","datavalue":{"value":"https://arxiv.org/abs/2007.05346","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089197$76DADB2D-128D-44C6-A738-D09978FA7F59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089197$65FC8642-DDE4-497C-B51D-FD6381CBC278","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd40f4b201d5d61eb5fd02971da81bf6574f8039","datavalue":{"value":"7559402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089197$10ED9E00-0855-4CB2-B3DF-A3B19FAECB1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9842caede3633afe196699cb556b906f9ea485b4","datavalue":{"value":"extension problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089197$BAD098D4-9F4E-4320-99E4-5EB6A0C43C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e8ffa42233662541aba74a12ee60d7d8ce23c1c","datavalue":{"value":"\\(1\\)-planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089197$6D9A6E36-7643-471C-ADEF-596FBFB1388A","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":"Q5089197$413F7E55-5844-4A25-8BAA-F5E14256BD5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d2c1774a6d8ed6a79f1b05b47c869e75f010ec","datavalue":{"value":{"entity-type":"item","numeric-id":3535837,"id":"Q3535837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$96A59F7F-D287-4040-9ADC-B967A7DA473C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080e4fbf4a0a24cc015d9ad74abe8a4fd21b7279","datavalue":{"value":{"entity-type":"item","numeric-id":4962193,"id":"Q4962193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$441C2217-D9C0-408B-BAF2-EF8306ECBC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c206d7fb6a34725fda3673d26d80c31808fec01","datavalue":{"value":{"entity-type":"item","numeric-id":2206853,"id":"Q2206853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$D4689AEA-7B01-43D6-B604-701FB4068866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ebc1f9dca94042a0577ad4e39c8d65be25af8","datavalue":{"value":{"entity-type":"item","numeric-id":4566013,"id":"Q4566013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$79412CD7-45FC-4B8E-A43B-437FAC424595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c6f7a334ec6c4e0a9c4265e142a73664becf9d","datavalue":{"value":{"entity-type":"item","numeric-id":4575877,"id":"Q4575877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$1BFA3A53-0EE8-4323-BB5C-46B58B6AF5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4300f5998fe7853d0f438a93e69ba90414f959","datavalue":{"value":{"entity-type":"item","numeric-id":5396947,"id":"Q5396947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$4C85C5B6-72FB-46FD-89C3-633DFC79B8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f9ae6c48102117a160f0b5039a88972cde7261","datavalue":{"value":{"entity-type":"item","numeric-id":5894771,"id":"Q5894771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$F0F7D6ED-84D7-4053-AC62-BB2D17CDEE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3271c2ceb737f33589e4b368a3fca419ca5f4a","datavalue":{"value":{"entity-type":"item","numeric-id":5899628,"id":"Q5899628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$E6AF5710-79B7-4837-9D7A-168DA3F93445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedf1f2eb65887309aba56642c4c2224d7de834f","datavalue":{"value":{"entity-type":"item","numeric-id":2945185,"id":"Q2945185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$76F8BB33-6C1E-49B0-A5E8-938DC5D9F06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42148469d2540da89e8741effc41fa91fdfb00aa","datavalue":{"value":{"entity-type":"item","numeric-id":2867650,"id":"Q2867650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$63FFA9A1-8B01-4789-843B-D6774365FC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$E0AEBE94-6A17-419F-A1DB-6C038DAE21B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$DC7D0410-0EEB-4F76-91E4-6C21D88F5ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$75953E41-64DF-4F0A-AD5C-FFE427587048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$38081F51-906E-4BB9-8B39-AEA140EFDA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2d0bb51a4bdbc36a1bbe96f34b770b9b6fcbc0","datavalue":{"value":{"entity-type":"item","numeric-id":340583,"id":"Q340583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$5A194A67-7D74-4DA3-93AE-5084C681BBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d1b5f00d63250f163abc06994e2f7aa085b12f","datavalue":{"value":{"entity-type":"item","numeric-id":2461632,"id":"Q2461632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$BCBC72FB-B357-42F8-A829-8DC8252F9EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe2a4687fe93c3fbf191799f8d6632bced88604","datavalue":{"value":{"entity-type":"item","numeric-id":947122,"id":"Q947122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$847ED95A-678C-4D76-AB21-4516A2184D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907be37d2c6ee612882e00b58b92babfc2c9c561","datavalue":{"value":{"entity-type":"item","numeric-id":2912884,"id":"Q2912884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$C70111CA-E8CA-441B-A05C-416DFCB48FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36273da291399e93567805cffa62fa84c1ee7a32","datavalue":{"value":{"entity-type":"item","numeric-id":2344737,"id":"Q2344737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$F9DA1988-8C36-4FC8-8E68-45998A0D238E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a46098e3840c46ecb8e69398fc028e872937c2","datavalue":{"value":{"entity-type":"item","numeric-id":2407041,"id":"Q2407041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$5A7DA42A-E94A-493E-A688-F0FEE30E7247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c33a6d873a091944825ee519df2b10215b08e7","datavalue":{"value":{"entity-type":"item","numeric-id":903189,"id":"Q903189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$E55720F7-41B3-4AC7-A6DB-ACA7F2551312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be69f061583712d99892ad7c95c0efb3bdba4e7","datavalue":{"value":{"entity-type":"item","numeric-id":334920,"id":"Q334920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$AFAD9DF2-0970-4A3F-81FC-A81ADCB6905C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c03dea9eb11793ab8b0d4be0f4c3db30a2d57a","datavalue":{"value":{"entity-type":"item","numeric-id":1272189,"id":"Q1272189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$C39B69CB-B374-4FE3-A8D2-3ECF33C4BB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f6ebffc6dfebeee4d60b1b3e56a7cfe848a67e","datavalue":{"value":{"entity-type":"item","numeric-id":5956107,"id":"Q5956107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$2F9E474E-3AD1-49A9-A138-1BEC27E1E00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be199f53aa2f38310a76c3dfb1697810bfc8bee","datavalue":{"value":{"entity-type":"item","numeric-id":5493894,"id":"Q5493894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$2AB7B4EF-B8B3-47FD-B6A6-49AD49F0AF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f271a9da13360c08f09abec55449a8012199034","datavalue":{"value":{"entity-type":"item","numeric-id":2395454,"id":"Q2395454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$3F65E2A4-10FD-4816-92B7-A3E248DB144D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089197$5B3E602F-0040-4DFE-B3ED-2493C26C5954","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35556ebe42ab8d2fe3849a9f7a0e1d210673bee3","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089197$29972B81-5CA3-4BB6-ABC8-8245875CD96E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089197"}}}}}