{"entities":{"Q290221":{"pageid":291988,"ns":120,"title":"Item:Q290221","lastrevid":60736065,"modified":"2026-04-10T18:49:25Z","type":"item","id":"Q290221","labels":{"en":{"language":"en","value":"A note on approximating graph genus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588295"}},"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":"Q290221$507CE63D-6F95-4176-9B45-42B6D4A2D1E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56dfbc9aa4ec77fca55de7890ceae8789f70754a","datavalue":{"value":{"text":"A note on approximating graph genus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290221$C1079138-0424-40B6-BCF1-46DD85CF93D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da5571447b2a6b6984293d6f70d4df6c75fc0acc","datavalue":{"value":"1337.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290221$48E3B61E-55B8-41AF-B3C4-059804BBE9AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b1484365f227d232c2e76aeeede417196377283","datavalue":{"value":"10.1016/S0020-0190(97)00203-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290221$9CA99351-44C2-46F8-A954-EC37DA5AEDDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb6f279548a68a90478c8e5c2b03ec3ac8dcf06","datavalue":{"value":{"entity-type":"item","numeric-id":290219,"id":"Q290219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290221$ECA9B180-01FC-412B-BA95-CF5371F8AF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b73ae4aaaa19a09ec67596202d7aebe623993ec","datavalue":{"value":{"entity-type":"item","numeric-id":290220,"id":"Q290220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290221$E8EAB900-2028-49B1-8D6E-8BC520B256DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290221$758784EC-25ED-4FDF-B1DE-DE532237FDB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290221$80631B31-F0A0-4D68-A473-A3D4FFBA4619","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290221$407D6891-2AAF-40E6-AA52-E6B942B8AD47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290221$1DC2E47F-938B-4EC9-8CBE-D417247EE02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290221$F017ECE4-DAE9-49A5-BB8C-B68A51BACD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290221$20A0A61A-9E4E-4A07-80AE-218854A9DFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290221$1514AB9F-900E-448C-A4FA-19F7CF4EB697","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7315c3039335865345914fb68357c29c98693a7c","datavalue":{"value":"6588295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290221$22BFC206-CACD-4671-83F6-684BAAF73B04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q290221$CB0AEA45-11DE-4E75-9589-AB9B52F3C00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q290221$6801129D-1BFE-45EE-ABC4-870037CDC497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5a9c7e00e3e0a60ce1f321dc845779527523a4","datavalue":{"value":"combinatorial analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q290221$C303448A-67A7-4FDA-AF7E-65F5E126C805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q290221$9CB51CF3-11EC-4CBB-BE6D-AB5852BC9900","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":"Q290221$7EB5E85C-8110-4DCC-A061-910494D7BD3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290221$8D6A0B05-5BDB-4232-996D-9527D7944BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07272b33491e3fbb8a5e237f2fea486d57b27a61","datavalue":{"value":{"entity-type":"item","numeric-id":1391310,"id":"Q1391310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290221$CD78D615-6A16-4AD4-AB4A-2F75AB85CCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766ef1f4e2090e8d01510f088d6819b5af2fb3b5","datavalue":{"value":{"entity-type":"item","numeric-id":5060116,"id":"Q5060116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290221$49B98F8C-2177-4920-A52C-DBD6BB509966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43baefb76a8124bba1ecb39c8c20636b979815f8","datavalue":{"value":{"entity-type":"item","numeric-id":3737448,"id":"Q3737448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290221$2B9B026F-58BC-4A7F-8D9B-8097D700746B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290221$5777B15E-8026-4481-A328-0A540B9A3E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b4ca19e6644dc21e4547bd30eca1a7dac26c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3784089,"id":"Q3784089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290221$D5B56FBF-67DF-4504-BB28-A06FF9F59CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290221$BB439070-DAD3-49C3-B806-28826B1E4602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290221$885BFF64-B735-4B88-BBEA-1D19237A9529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290221$D976494F-C33B-440C-A484-2B42A583F35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290221$ADB7D468-38CD-440E-8EFB-CAE6C7F0D36D","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":"Q290221$A3F2F330-7CED-43A3-95AC-D3D22B6706E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d945a546919f6220de112761702911f2ee7e45be","datavalue":{"value":{"entity-type":"item","numeric-id":5060116,"id":"Q5060116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d680aa48152939c2cff39e1c3726da9b6677d10","datavalue":{"value":{"amount":"+0.858040988445282","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":"Q290221$896C313E-53AC-434E-BF8C-2862F72CD2C2","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":"1a8f978dc512cf67dec7023adbd991e3e4fb6352","datavalue":{"value":{"amount":"+0.8326055407524109","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":"Q290221$E0EA94D0-9A9C-4E3E-AE53-A2D03845BC1A","rank":"normal"},{"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":"bb8c50d8180330f271ac7099364c16a40c54af36","datavalue":{"value":{"amount":"+0.8112161159515381","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":"Q290221$7C76C602-342F-42E2-9D78-FB24E365C971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d3bfe6464f0171efee1fc0ddc9fe05fd281eb2","datavalue":{"value":{"entity-type":"item","numeric-id":5212757,"id":"Q5212757"},"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":"Q290221$4EBBC92C-454A-4357-A826-AEC9ADA30B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97aba485d9213108a8a63f0b7e91b6d34bad6c9","datavalue":{"value":{"entity-type":"item","numeric-id":4873779,"id":"Q4873779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f69d10348b403560553b73a5dc55c47ad2f3730","datavalue":{"value":{"amount":"+0.79816073179245","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":"Q290221$AA2D12D0-2336-4263-A042-D913C71079F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on approximating graph genus","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_approximating_graph_genus"}}}}}