{"entities":{"Q6593569":{"pageid":14204726,"ns":120,"title":"Item:Q6593569","lastrevid":99938441,"modified":"2026-06-05T21:03:14Z","type":"item","id":"Q6593569","labels":{"en":{"language":"en","value":"Simple greedy 2-approximation algorithm for the maximum genus of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7902017"}},"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":"Q6593569$73226341-1A09-47C2-B475-FFB1DE72B880","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecf2a944e340e22e2fbe6101974d730404a9df3e","datavalue":{"value":{"text":"Simple greedy 2-approximation algorithm for the maximum genus of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6593569$FA7F46CD-736C-4DDA-AC6D-3CBABD8FBC19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06c31977ad6183ecb0ac31e2b8e4726f2667a3d6","datavalue":{"value":"1547.68617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593569$1A00F5C9-3BFF-44A3-83CC-DB579B57E92E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d87dcf62c5f651c35d38048f0e0aa68bbab1b065","datavalue":{"value":{"entity-type":"item","numeric-id":413260,"id":"Q413260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593569$FC7BEF74-44E0-4831-80C8-4B83D1930D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ecf801fd2819af52bd1f069937d6e562769bd7","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593569$0A7772FB-B2C3-411F-AAA3-6B7DB4DE9FCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31004ac8a77f65318e51d8c72811e6bbf118c123","datavalue":{"value":{"time":"+2024-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6593569$8303FC0F-6016-4622-8F2B-9CEBAFD6B9CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593569$452555DE-1280-411D-904C-73A5495E84FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593569$6E7F3C29-9EEE-4F0C-9953-CC134CE6B084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593569$2D731533-84D2-4931-8C4C-F0D50F1DBAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593569$357A1087-C1C4-4B12-A4C9-EEF2FFB13F73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73aa16614a6347fb540311002e14370b540dd001","datavalue":{"value":"7902017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593569$9F7A0FAE-1D0A-4ED2-A98E-CBD2CBE0FCCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1952fa6f8fd294540e0749b8ed3acc4369fe3f98","datavalue":{"value":"maximum genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593569$7F6E1F4B-962E-42DF-9203-90392191F79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593569$A3398C76-B2AA-4857-9465-BBD6C151A972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593569$C8817488-B456-49D4-8791-953F7BF9DB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593569$3F412D78-4D9B-4A62-AC12-E3670B6824EC","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":"Q6593569$720B9693-716B-4632-817D-1EC65AD5349A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adc2be7cef1715a36ed0af95564166892326e0e1","datavalue":{"value":"10.4230/OASICS.SOSA.2019.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593569$D7CC5776-1A49-4288-AEF0-B10AF97E44F7","rank":"normal"}],"P1643":[{"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":"7272826ba359efd1f68151195e40a2e3fa72c45e","datavalue":{"value":{"amount":"+0.8026459217071533","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":"Q6593569$7340E25A-CBAA-4ACF-A57D-EF4C573B48E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438f95d3bdfa9a057628e7d08d489e0c2eb84f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3656220,"id":"Q3656220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974bfd9d653d892a363c44c78216f1cb66e09a13","datavalue":{"value":{"amount":"+0.7760374546051025","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":"Q6593569$8C5279DB-0DBB-43DF-AEC5-7E991B3D434E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c36ccbe75725abd3b2b970ed51fb41afc3e7e7","datavalue":{"value":{"entity-type":"item","numeric-id":1044271,"id":"Q1044271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c699608638d40b689455a9b1c85f9d03ef5289c7","datavalue":{"value":{"amount":"+0.7685513496398926","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":"Q6593569$2DBF2280-5E36-4EE3-BC47-9300DECF4D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f6a2a36f392280c4487345f985f242e69545e1","datavalue":{"value":{"entity-type":"item","numeric-id":3679209,"id":"Q3679209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9350cd93ed1b9edafb43dc7d596fa8f6f85806e9","datavalue":{"value":{"amount":"+0.7682507038116455","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":"Q6593569$C8E2FE71-7D40-4AAD-AD4E-CBFE1D82751C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ae587b20b0118dd9ddd5e37de00fd6cd4c3517","datavalue":{"value":{"entity-type":"item","numeric-id":1594860,"id":"Q1594860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def0223ce3a680335302721a6cc901d1e81968df","datavalue":{"value":{"amount":"+0.7660563588142395","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":"Q6593569$31C629F8-EE07-4D9B-930B-9A2496E1DC9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple greedy 2-approximation algorithm for the maximum genus of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_greedy_2-approximation_algorithm_for_the_maximum_genus_of_a_graph"}}}}}