{"entities":{"Q4302800":{"pageid":6332401,"ns":120,"title":"Item:Q4302800","lastrevid":46285857,"modified":"2025-12-24T11:53:58Z","type":"item","id":"Q4302800","labels":{"en":{"language":"en","value":"The pagenumber of genus             <i>g</i>             graphs is O(             <i>g</i>             )"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622283"}},"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":"Q4302800$2BF211DD-61F3-4803-B9E5-ACFD27F84E88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7d766e5297a1429f87ce753bcf94d28363be444","datavalue":{"value":{"text":"The pagenumber of genus             <i>g</i>             graphs is O(             <i>g</i>             )","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302800$D6001AE0-6E34-4519-B8D9-AD2BEE3E56B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f400396db6b2e59a7bd59c7f4e4c713e0e8f40f0","datavalue":{"value":"0799.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302800$444F5577-6260-4571-88B3-6B5A3AD55364","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78673f9867cbbb3a667c0a3fac77556e32f07b08","datavalue":{"value":"10.1145/146637.146643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302800$096BCD82-65F5-496E-9AFF-A52D9414CB8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa314e25f5bb4048205d001e92d556b2eff4c119","datavalue":{"value":{"entity-type":"item","numeric-id":176420,"id":"Q176420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302800$017B9443-8E09-49FE-8EE7-F3DDA2EA8AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee82e28c61d82ea4afc6397d787c08c710206e4d","datavalue":{"value":{"entity-type":"item","numeric-id":786542,"id":"Q786542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302800$0537C7DE-A0E5-438B-AB27-5207C372C105","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302800$3D79DF0F-F25D-42B7-A9D4-E0F5F7636C74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83b85ded45bcd964fa18adf073d88c5a52b60391","datavalue":{"value":{"time":"+1994-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302800$5B339913-F230-4E92-BD90-2DCDB43DEB2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302800$C9A1C674-77CF-4FD1-A0BB-B4F8914E9C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302800$1F98DB7D-BBE5-4CE6-8C69-DD0DBD838A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302800$3C1810FD-3EB5-438F-AA92-864D3CC3796A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60e0c297787d5315a6b54c24a79d4a0bdb78ff91","datavalue":{"value":"622283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302800$ED5FA448-1EF7-436E-9942-EAB13E8B08CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b90d10247900d6b8fa56512fe9f77779e3610a","datavalue":{"value":"book embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302800$93D17C01-29CA-4694-801B-326EC77A15B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1b2772d3740d7a0bc18237e8613a8e9e1569deb","datavalue":{"value":"graph genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302800$FBCFDD65-8E20-468E-88EB-957911FC38D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38158c9a510219d0c8167770b4313ea49dee4b8b","datavalue":{"value":"homotopy classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302800$EBAEAE14-0FA4-44EA-9CF3-E300AA8B9BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbb289b2cd331bf4c7a85bc51c7ee224e7470d9","datavalue":{"value":"planar-nonplanar decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302800$7D85D5FB-C857-4C4D-AE86-F39C7E73883C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64c57a68b70c2249cbd2f05bd47f66b1e4b182dd","datavalue":{"value":"surface embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302800$088CDE2D-191B-482E-880A-53CE171E0F69","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":"Q4302800$018C7860-2D50-4DDA-A8BD-B47C20768725","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69fca5c53924e1955ff313287a14b861b483d0f0","datavalue":{"value":"https://doi.org/10.1145/146637.146643","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302800$FE71BC0D-7E84-4164-A6BE-F45EBFA466B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65b5bfc1eec6ecaba9b034fe362126ce7ad33e0f","datavalue":{"value":"W1968377231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302800$795EEAEB-6DDA-4617-B501-CD0568D2AE1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a635d875bbb8346bfeab135ede0987f6986e2adc","datavalue":{"value":{"entity-type":"item","numeric-id":4304062,"id":"Q4304062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6c4f864031460ca5bf58d9e73fe43ab7ffd740","datavalue":{"value":{"amount":"+0.932089865207672","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":"Q4302800$DD1BA99C-6C11-4396-889B-E1FDBDEFAB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f52450d89b67838274b68f465a7fae43da63e82","datavalue":{"value":{"entity-type":"item","numeric-id":1120582,"id":"Q1120582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cfb9604a6a5d8390e4c16394b4f2ad0fbb3c423","datavalue":{"value":{"amount":"+0.8207032680511475","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":"Q4302800$A3B88A35-79F8-4418-A815-9470E67B9903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024de375d6a319c530f9061bd5f52b216f065413","datavalue":{"value":{"entity-type":"item","numeric-id":4304061,"id":"Q4304061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09922ff92268b7516d3ba4ca165b020eea571c47","datavalue":{"value":{"amount":"+0.8157261610031128","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":"Q4302800$C6F93742-5FCD-43BB-B926-B529F5DCDD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6773dc0a7b9f3367a386df7fae677e86e4014518","datavalue":{"value":{"entity-type":"item","numeric-id":2629277,"id":"Q2629277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0708b7122e81d1f84417bd0fc9761da1f5903f0","datavalue":{"value":{"amount":"+0.8126325011253357","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":"Q4302800$2C757157-6110-46DC-9918-0CDD43470D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6fa5d32d4a72e95bf3806e591907e79df93481","datavalue":{"value":{"entity-type":"item","numeric-id":1377749,"id":"Q1377749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97b9c513c1afc76afd307ef241da97ffc07eb20","datavalue":{"value":{"amount":"+0.8026483058929443","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":"Q4302800$F3883E2B-818D-4B4C-8B5A-D6CB2302F48F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302800","badges":[]}}}}}