{"entities":{"Q4255804":{"pageid":6285405,"ns":120,"title":"Item:Q4255804","lastrevid":46843470,"modified":"2025-12-25T17:13:53Z","type":"item","id":"Q4255804","labels":{"en":{"language":"en","value":"A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1308661"}},"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":"Q4255804$D653E77E-A693-4A02-BD5B-50F3FD5C52A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49b1c72c35d93002777551a06e29abe1f93afe80","datavalue":{"value":{"text":"A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4255804$640639AA-3F10-499A-BFFB-BDAF7CE42AEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbf16dc97f2a8cf27da7f4532c05c6b10819716c","datavalue":{"value":"0931.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255804$08CF5BF6-ACCA-44DE-813B-E3E5EE4B3B2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0639bdaa6cf0d0cd6143fb224ed95687b393dc5f","datavalue":{"value":"10.1137/S089548019529248X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255804$CA4A0F28-29C7-4994-B10D-8F1BDC079519","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4255804$D74238BA-D0A3-486D-B87E-D34F2C3BEA8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4255804$ACF7A8C5-2E80-4991-A243-813009B04DF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05bf036feabda231d03853d981bfd44c2d1c51d8","datavalue":{"value":{"time":"+1999-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4255804$7A3DD13E-9DFC-43D3-A887-207A411DB9C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255804$577E7F5A-C871-4196-A2DE-F450EAD834CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255804$E6033F81-1215-4050-AD5A-3AF27FE6E526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255804$B6BF7564-ADE5-459C-906B-0A87E76F7985","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e681f161cf51684fc6aa41780156d078cde85d5","datavalue":{"value":"1308661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255804$CED5C4F7-B559-4925-AC22-E3C0E142257B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9139df7b92a0dae0699c42013a432a7d68b3883","datavalue":{"value":"forbidden minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255804$5F572CF5-9F1D-45E3-8A05-957D13C99C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255804$4FDA5BE4-F240-4D89-A8A0-6C796B5D2068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255804$C9FBD97C-3CAE-4A56-8F06-9DB6C7637413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255804$D47EE20A-1835-493F-AC5F-F5F08BB79C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"544189301751baabc24cbb2db550c6e39b85d96f","datavalue":{"value":"closed surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255804$987A64ED-B194-4224-A6A9-A471D371BCDE","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":"Q4255804$98693417-6A89-4FAE-965B-7573026EC996","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0af3d5bc68fec65c6f42718185bc7d475c1c64e","datavalue":{"value":"https://doi.org/10.1137/s089548019529248x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4255804$B19DE38F-AD1C-42B4-A7B2-779E2E9E3014","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c440f9f8ff36136de54e234a02be2e2e5ebb39cc","datavalue":{"value":"W2082687277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255804$1D220D11-8FFA-495E-B2A4-9DD795B8F9E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2c8fa1d34719092b081fc3b238a0217c760951","datavalue":{"value":{"entity-type":"item","numeric-id":4228493,"id":"Q4228493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e1c106f3f2b2f92c0a04f0317500814db2a132","datavalue":{"value":{"amount":"+0.9923784732818604","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":"Q4255804$75CF6241-3E90-4235-8841-82A9C4AF3926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4628e90c303194bacf42883c083c611cda387ac","datavalue":{"value":{"entity-type":"item","numeric-id":5101428,"id":"Q5101428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0562b04428794f10e0488b0c54de226ccc20c3e","datavalue":{"value":{"amount":"+0.8484548330307007","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":"Q4255804$000E643D-A362-45E8-A136-EF9472507ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da139b0f3c7d857e5dd949e991802ed42c9df6e0","datavalue":{"value":{"entity-type":"item","numeric-id":3474664,"id":"Q3474664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94dfdee6bed0ab75d883b88c78948c4943fdaeb7","datavalue":{"value":{"amount":"+0.8309962153434753","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":"Q4255804$30C24993-9291-4640-926D-58BFDDDCC353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32ed179ca803617d5585824632a2ddd3194ca07","datavalue":{"value":{"entity-type":"item","numeric-id":1391310,"id":"Q1391310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76f422801b2ab0215a142d484f024a541080a9b","datavalue":{"value":{"amount":"+0.8176634311676025","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":"Q4255804$2BEFA224-B6A0-4673-96F3-2212CDC04D7C","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":"fb20c2aaf16ecb3d68113f871183dfe0e8fa55da","datavalue":{"value":{"amount":"+0.797873854637146","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":"Q4255804$D0CD8FDA-3992-4558-A495-59F99B715B31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4255804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4255804"}}}}}