{"entities":{"Q5212757":{"pageid":7242328,"ns":120,"title":"Item:Q5212757","lastrevid":53650583,"modified":"2026-01-25T12:14:22Z","type":"item","id":"Q5212757","labels":{"en":{"language":"en","value":"Polylogarithmic approximation for Euler genus on bounded degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160498"}},"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":"Q5212757$99B39208-A0ED-41CD-97F8-1518A1D7187E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fef0778f5ec2859d5c8c58fe9d20329129b91a06","datavalue":{"value":{"text":"Polylogarithmic approximation for Euler genus on bounded degree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212757$02264128-DFBF-4DEF-99A6-1B471AC0E94C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f470c16d0fc3627a111196207cff69a8b42814c","datavalue":{"value":"1433.68299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212757$894F12B6-8D91-4C74-BD5B-E1BE891485B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e3ffc2ea253b0359bc3f47cf63593385200bcd7","datavalue":{"value":"10.1145/3313276.3316409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212757$9EC4C64B-38B9-453D-9913-4EC60EFFBE2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212757$5FE9A031-B161-49AF-9853-3F0CB276AB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ecdfa0531a47b7ef131ef00340abb72d0b5b842","datavalue":{"value":{"entity-type":"item","numeric-id":249466,"id":"Q249466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212757$5ACAF22C-178F-4838-AACF-84EEC4A56DDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212757$9B3719E4-FB6A-47CD-8B78-857C7FA91ACD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212757$485AB046-5539-454E-B262-57A60D087D1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212757$CC415DFE-E7C3-4499-99A0-8BFD96893FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212757$CBA620FB-7794-48C1-AA15-9BC238300548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212757$720B6198-958D-4404-A96D-6D1491851EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212757$42FF0513-2293-441F-AF4B-CBC274A63A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212757$BBD16DF6-867F-44B0-917B-417A10D47C6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb6feda9eb36164cc4272ae42c0f703355d90fe4","datavalue":{"value":"7160498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212757$7AF761E3-C24E-4E3B-9FF3-75BCE67E932F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212757$386A261E-2724-40AA-9ED8-8EA27146BF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212757$57B559BD-4CDD-4BC4-95FC-CC452F01895C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1b2772d3740d7a0bc18237e8613a8e9e1569deb","datavalue":{"value":"graph genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212757$33FCCAFD-F279-4D7C-AE79-485ADBA6C799","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":"Q5212757$78D23151-ED49-4F81-9599-44B6BB4EB85A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8855657fea13bccdb1ad0012f9c72e117fda5193","datavalue":{"value":"https://doi.org/10.1145/3313276.3316409","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212757$990ACA57-5637-4D5B-850D-BEB501E9F358","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e844572a6238ea6524c2310dca4f235dbaa8be71","datavalue":{"value":"W2953115480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212757$726C2F2E-F7BA-4507-BCF2-EF58654DC520","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75627830a89ac5728a43117ed6318ec02bf6aa92","datavalue":{"value":{"entity-type":"item","numeric-id":4581910,"id":"Q4581910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f2a73524902d75671272a4a2d70251e71c2719","datavalue":{"value":{"amount":"+0.9404181241989136","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":"Q5212757$EFB075E6-4FE6-4DB4-B2DF-E3ED2ECEEE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20488110921834cc4986740167f373d7acf9cae6","datavalue":{"value":{"entity-type":"item","numeric-id":2941563,"id":"Q2941563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"637e3caacc1189032d5cee399927576de4b52420","datavalue":{"value":{"amount":"+0.8551135659217834","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":"Q5212757$C2A501BC-3E2B-4D4C-B057-7975CE1EBB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef99499f58c6791d0c37a937444c7db713fc7e1","datavalue":{"value":{"entity-type":"item","numeric-id":290221,"id":"Q290221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4bcabf4105fe331d87b52c64fdb7810f2912ab","datavalue":{"value":{"amount":"+0.8072854280471802","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":"Q5212757$F1E75397-F19E-43CB-A702-632353B97BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c6efc2b87f03d889375ca2a604295b87bae04c","datavalue":{"value":{"entity-type":"item","numeric-id":452001,"id":"Q452001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6b5f20fe4f4c1b7ae16866b2e8bd892e8d919f6","datavalue":{"value":{"amount":"+0.8024997711181641","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":"Q5212757$E23E7947-0D17-4F31-B2AB-8188BFEDA603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473e795b3245fec9f7341bcbe1bda29d03c8271d","datavalue":{"value":{"entity-type":"item","numeric-id":5419100,"id":"Q5419100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4da27a319a7670a3511af0a524fc534aef6894f","datavalue":{"value":{"amount":"+0.7984580993652344","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":"Q5212757$276E9CC8-6CFA-4C8F-8EF5-09BF0130BC71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212757"}}}}}