{"entities":{"Q4875441":{"pageid":6905020,"ns":120,"title":"Item:Q4875441","lastrevid":46430322,"modified":"2025-12-24T18:51:54Z","type":"item","id":"Q4875441","labels":{"en":{"language":"en","value":"Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 869828"}},"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":"Q4875441$831FA2BA-F1AD-4FC7-A325-F04A46037A15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96912e5a18145bdfad044b099fafe6286b9c2eff","datavalue":{"value":{"text":"Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4875441$ECE666EE-F12B-4574-A521-A7562A445560","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a48060ad7a197c7ed6b256fd88e21f3e96ee8ef0","datavalue":{"value":"0847.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875441$BE23EE2F-6B49-4A52-8028-9914A4C339B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c49a185470550304913efbe289e2062d2835b75","datavalue":{"value":"10.1137/S0895480194272183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875441$4EBF28B2-6D9A-4503-9901-CAC9CEC63465","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9567c0e83683c25ce225e094ee9d90710ae386bf","datavalue":{"value":{"entity-type":"item","numeric-id":603864,"id":"Q603864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875441$01CA751F-7481-446E-ABEA-3B523D01D4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5ee11bcf02739afb658004a9c54fc76e3f270b","datavalue":{"value":{"entity-type":"item","numeric-id":452000,"id":"Q452000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875441$833CD6D2-1841-440B-A432-31A7791708FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875441$C89EDC03-C776-4DA9-B162-5F15B234CC9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40eacd21a7efb3a2fa818fc0823bb429dea7c652","datavalue":{"value":{"time":"+1996-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":"Q4875441$A97799A7-6E51-4A42-ADAA-0B59A0A2FD5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875441$97B08BE4-F8A0-4321-9295-7A8FD5B44074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875441$47F6AB91-2BE9-4A44-A414-7256C7FDD9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875441$A75613A2-1ECF-47D0-A561-B817017CAEED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdca7dbb42f2313475a73173ae3518a7185d79bf","datavalue":{"value":"869828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875441$66B5E8D9-AA3B-471B-AACB-2AE669C045B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875441$4AA73105-A8C6-4D22-A2A4-5B7EC1771EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3170798ac542695a18674c365f783197745e40b0","datavalue":{"value":"embedded graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875441$0848F989-FE1E-4C2E-970D-11DCCFC48133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"357b68b1ca64301dedf8cce0a0e4b4cae09ae8ff","datavalue":{"value":"graphic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875441$06A188BC-F21D-42C7-A456-62E9328A073C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2a6bd9ce52f8723050176cfb86ffa478e7a47f","datavalue":{"value":"separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875441$B806044E-367E-4E5A-B9BB-CF70C4E9E4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e10b106979077ac626034ec385c48041ecfb89","datavalue":{"value":"surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875441$51984A9F-4379-4B16-964A-73D067C57C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1902f4ae84243266156d50e05ef5618af369e592","datavalue":{"value":"bounded genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875441$1D3E8343-F77F-4753-B560-1027F056036C","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":"Q4875441$38E022AF-E1A5-4AA5-ADE9-9046F4D3376E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4ab6064ee4e1257f6afb49e87014bb7122b6115","datavalue":{"value":"https://doi.org/10.1137/s0895480194272183","type":"string"},"datatype":"url"},"type":"statement","id":"Q4875441$D9EDD4E4-BE3B-451C-9532-B43C4929B402","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"faa0cded8571675094378b4f4debb50f481d60e2","datavalue":{"value":"W1974876810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875441$F686F905-544C-4D94-99C0-284A981800D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e84031af636802206d2bfb11839131d98d0eff","datavalue":{"value":{"entity-type":"item","numeric-id":3717092,"id":"Q3717092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0804b2b19759cb1b2b314a3cada4ce6af27ae89","datavalue":{"value":{"amount":"+0.9284855723381042","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":"Q4875441$9E33BF45-8804-4924-B361-B49FDB98BADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93861f746e4d2f0ca9e3ea6099d3dfee46381e3c","datavalue":{"value":{"entity-type":"item","numeric-id":3220606,"id":"Q3220606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f05f7c2435c6d5e041376ca9a058a0392d423b2","datavalue":{"value":{"amount":"+0.9209070801734924","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":"Q4875441$52091E43-B0F3-4460-83F3-3BDFA1BAA0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8482588acd3c3ae434446707f2a056de712c1c","datavalue":{"value":{"entity-type":"item","numeric-id":3737448,"id":"Q3737448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93521dac4826aa81b8e86b8ab3d42023af809a72","datavalue":{"value":{"amount":"+0.8782304525375366","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":"Q4875441$94A8C838-E920-4F45-9635-F4DA63C2C924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12dad85525a1e0fe340832f18cde8aab663d42a","datavalue":{"value":{"entity-type":"item","numeric-id":1210307,"id":"Q1210307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf44fac8e92dda965d2546ade4d8dd59cdea890","datavalue":{"value":{"amount":"+0.8563157916069031","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":"Q4875441$8F207242-32FD-44A5-8048-AF0B236D0C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"002dbcfd09c04c4b173a4d7edec77e31070160a4","datavalue":{"value":{"entity-type":"item","numeric-id":4694728,"id":"Q4694728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ebbc7e11cf2c6a25ba1d12b84874b217f21ed49","datavalue":{"value":{"amount":"+0.8447519540786743","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":"Q4875441$86B66EAD-6B8D-471C-83DC-BAED5314095B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4875441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4875441"}}}}}