{"entities":{"Q1594860":{"pageid":1605600,"ns":120,"title":"Item:Q1594860","lastrevid":78248060,"modified":"2026-05-06T11:08:31Z","type":"item","id":"Q1594860","labels":{"en":{"language":"en","value":"A relative maximum genus graph embedding and its local maximum genus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1558286"}},"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":"Q1594860$0FFC8C17-9B56-4B07-8F40-6E32B6CAC6BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c37c2fbf6760960084cd69c918ad764a0b4165f","datavalue":{"value":{"text":"A relative maximum genus graph embedding and its local maximum genus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1594860$35982D31-126A-4744-966D-61360D7A1E89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"930d4f11aecd9b077fc048096d9401189241b460","datavalue":{"value":"0973.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594860$D55857C2-F58F-4067-B4AC-3C17D24EBFFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"412e1dacfafab727b2247cb811e84f97f172592d","datavalue":{"value":"10.1007/BF02671126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594860$D20F8EF9-6441-43D3-9CAA-319AA16B974E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"344ffe0a534fea3c9c90a3b7346d4903f5f27eca","datavalue":{"value":{"entity-type":"item","numeric-id":875051,"id":"Q875051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594860$73654188-C977-404B-8C3C-537AB76E1160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594860$DBD84E0B-09A1-4230-BDB3-4303AF7AEDEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594860$9AB19528-99AC-4C23-B5BA-8C3A1194E164","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c5332c48de08b7b8da8f565721b384b6d4a11a4","datavalue":{"value":{"time":"+2001-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1594860$450F24DC-3C67-4284-8D1A-2485FD36622C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9fdf75afb523c4ccc1e32467942342531e5694d9","datavalue":{"value":"The relative maximum genus (with respect to a given set \\(W\\) of closed walks) of a connected graph is the largest genus of an orientable surface into which the graph embeds cellularly in such a way that each closed walk in \\(W\\) bounds a face. Under certain restrictions the authors provide a polynomial time algorithm to determine the relative maximum genus.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594860$FDB15BBF-00C5-4BED-BCAB-1FF74F5E2178","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594860$01D1A1F8-38C2-4A04-BA8B-20BB9DA194E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594860$D61DB0CA-B490-4061-A525-D10C68BD1C4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"890806079e0ae6f9453e9fe31cb490ac2656808f","datavalue":{"value":"1558286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594860$CBBE163D-4920-4221-B041-5A2E0E3B7F42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2493a57513da7a999e916315a354d57a4e78c1d","datavalue":{"value":"relative embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594860$54FFF0F5-8BAB-4D0D-B0A9-637A2F84D8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eea1d35ddd5affd3a08a20185145c2a8cc2da434","datavalue":{"value":"relative maximum genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594860$EB15250E-7BB0-428C-A143-F94C43A54B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594860$345B6864-C3AB-4EAE-B31B-D551CA7137D7","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":"Q1594860$1D448CBF-E346-4156-9B4C-A72E145F88ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1527610a5f340a49da7b344c9fad98263b6ad5","datavalue":{"value":{"entity-type":"item","numeric-id":2546204,"id":"Q2546204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594860$461144EE-85F9-4769-8AB0-E14E58A30F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9500f5e389e6cfdce6c641df8d2cab830b3a4ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1322015,"id":"Q1322015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594860$01559E68-870C-45EE-8B86-B92D161D371E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01163cc699b5e9b496a4a53c7ea16c576d1357f0","datavalue":{"value":{"entity-type":"item","numeric-id":3353034,"id":"Q3353034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594860$48C37248-2395-4DB9-AEE1-6F214E1BBBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aefbe29064a8f1dab0c10a1ce35cbf41422e965","datavalue":{"value":{"entity-type":"item","numeric-id":4716822,"id":"Q4716822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594860$A228C1FA-A446-4FE6-8436-3D9FAD205235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddbad8317f7070c91d1548195983e45f0fc868","datavalue":{"value":{"entity-type":"item","numeric-id":4182771,"id":"Q4182771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594860$C0B20E46-81F0-4828-A26F-1026FE83606A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99023787a83dcf1a612098c5c898fa15b9ba3c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3031932,"id":"Q3031932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594860$79C6FA87-C15E-4F03-9966-D01F75AC5A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9abe20390d20d6b6267f2d92e5ebf5816a7bdeaf","datavalue":{"value":{"entity-type":"item","numeric-id":3789584,"id":"Q3789584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594860$9034B4BB-9904-46D8-B4FE-FD8A588875C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c9133ba2aa17760959c9ba9e83a26958bd8121","datavalue":{"value":{"entity-type":"item","numeric-id":1255962,"id":"Q1255962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594860$57359F72-9483-4C38-B240-342883785288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983fc2129c6a3f5da77fb8e1c01c24e1f1f84dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1897429,"id":"Q1897429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594860$39DFBF82-ADE3-4245-9901-16204B35C1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a37eef78daa7d5b08384b480a88b30364c8808","datavalue":{"value":{"entity-type":"item","numeric-id":1262320,"id":"Q1262320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594860$B945654F-1E78-4530-95F5-C988B963209B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a57a64ee2ca635ce26becbc49f5d877f8a0109c","datavalue":{"value":"https://doi.org/10.1007/bf02671126","type":"string"},"datatype":"url"},"type":"statement","id":"Q1594860$85BEF9B3-1DEF-4061-A17C-BA6B61764605","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3159d7ef1f0a5232d9292ec488c2743c51d453bf","datavalue":{"value":"W1964122883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594860$677867F1-728F-4719-9671-5FC0820CA271","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c11b4af332e6d4f672995003af1930e1a6be3c8","datavalue":{"value":{"entity-type":"item","numeric-id":1272649,"id":"Q1272649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e981d7a9a9a9da68727b08f9e0ae35a4af27c67","datavalue":{"value":{"amount":"+0.8595049977302551","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":"Q1594860$C4BC3E2B-45D4-4317-AB09-52705461DACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e58aebe612202c48708ab591e39680098a7ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3170940,"id":"Q3170940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4293935f8e0b98fb41fcffbd21e70b86e8811228","datavalue":{"value":{"amount":"+0.8595045208930969","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":"Q1594860$6F43E982-2944-4AF2-B96E-806542297B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db61adfd324e08b56a897e62d7d4a2e54655859","datavalue":{"value":{"entity-type":"item","numeric-id":5419968,"id":"Q5419968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824d36a4920f3d07edd3bc50e24f609a410fe6c2","datavalue":{"value":{"amount":"+0.8335487246513367","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":"Q1594860$8BA917FE-A6F6-48A4-96D6-9035F18FEC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833d097a11248e59285262b0ed87fe6d24842da2","datavalue":{"value":{"entity-type":"item","numeric-id":3789584,"id":"Q3789584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d41eb6f799d0179f82524acb24afa6fff5241e96","datavalue":{"value":{"amount":"+0.8265989422798157","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":"Q1594860$F0C14CB2-B3E3-4371-BF62-FD6702DF3688","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A relative maximum genus graph embedding and its local maximum genus","badges":[]}}}}}