{"entities":{"Q1018045":{"pageid":1019893,"ns":120,"title":"Item:Q1018045","lastrevid":69608112,"modified":"2026-04-13T08:10:23Z","type":"item","id":"Q1018045","labels":{"en":{"language":"en","value":"Testing planarity of geometric automorphisms in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5553558"}},"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":"Q1018045$1FD43B11-EABE-4F2E-95DB-D18850CA0DF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc30993ad3734fb53c127734b94169ffd927759a","datavalue":{"value":{"text":"Testing planarity of geometric automorphisms in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1018045$1EF10628-C71B-4DE8-AA26-C5EEEC4F419F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec1b0cf0682f53a6bc6ce16872d0ee74f684842d","datavalue":{"value":"1171.68389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018045$B9EFACFE-1083-4D73-BEE6-167708D8E482","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02a2b8eae75ae93bfa2fd8be1469e19bd40ca9b3","datavalue":{"value":{"entity-type":"item","numeric-id":325379,"id":"Q325379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$F51BF4DA-4DF5-447B-B068-1BA01059A545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21a04d912a9c0cc0582c1227d45690873d0eae05","datavalue":{"value":{"entity-type":"item","numeric-id":243614,"id":"Q243614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$F805DB5F-9A0B-4B4E-A4B4-E1DB4F2B2951","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$E51EE789-9AE4-4D5A-996C-4FADC3425172","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fe241d3411c1f9d99ab0d39725dc84e6dd1a548","datavalue":{"value":{"time":"+2009-05-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":"Q1018045$C58880C5-1D1E-4219-BD49-2185373DBD37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a7205e3d9848b79d3c2e1a8333462cf98958278","datavalue":{"value":"http://e-archive.informatik.uni-koeln.de/517/2/zaik2006-517.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1018045$BCBB32B5-39BC-4F38-85E4-59FACCFBCD58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018045$D42318E2-60FC-4A4D-8019-7C2C6233C7A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8536c0141bee4530ed4455d782837505ad6e1cd5","datavalue":{"value":"5553558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018045$0AF4A9DE-8452-400A-A525-55EB8C332F4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018045$4022B366-6137-4ABF-875C-0594A3F995A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"447fa387c72cb86649422f0b737610382e7b4be8","datavalue":{"value":"automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018045$514BD851-C366-4B9A-8F2E-B1C819EB78B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e77f9655f91e78614e2e5b6e37753d7aaba8e2a2","datavalue":{"value":"symmetries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018045$2BE16456-AC5B-49D5-8F2E-155879821C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018045$53302E7C-F53D-49D6-862C-19DCA30CF607","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4b30cf9b3ed03290c6dbd5eaf98d19b0cbc7af8c","datavalue":{"value":{"entity-type":"item","numeric-id":17575,"id":"Q17575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$F696F1F8-84EB-44C9-993F-536CB0C4AC0D","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":"Q1018045$3E728544-AF22-4F3D-BD42-DBDCC8BD93AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15bb5a1c5bd81084fdbe8a153b833ff4f0819e89","datavalue":{"value":"W2083362998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018045$15B28676-9CCD-425E-B7F0-579A7A0C0DA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b245de8ddbc11606ca54950f258b9feb218affed","datavalue":{"value":{"entity-type":"item","numeric-id":4422265,"id":"Q4422265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$792B5F41-BEDE-4384-A7BD-FC40B6A7B457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$AE11B8BD-7AEC-4878-858D-057F1CB03781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9319808288c75a2b09fb65d4e7f7a3ef40cff2","datavalue":{"value":{"entity-type":"item","numeric-id":4427877,"id":"Q4427877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$A56CBD7D-78F0-4700-82E3-2D14E78DC029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b51e7ab84027bdf484f3810e880cdcc6d3433","datavalue":{"value":{"entity-type":"item","numeric-id":1780845,"id":"Q1780845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$E24E963B-148D-456B-8F21-99C1D32C2536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdf2f01f4d2b0e8758169013264feb90f21c4dd","datavalue":{"value":{"entity-type":"item","numeric-id":3043715,"id":"Q3043715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$3F35CCC0-5A5B-4069-A0A0-D5D9D02C146F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dca7a0cb7f94feaed56d9feeb7a46955a4c46d","datavalue":{"value":{"entity-type":"item","numeric-id":5193179,"id":"Q5193179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$1372C6EE-3326-488B-91B7-6E690437A64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5066a5ded3bab4b12a55d1b2d25cd1fa9183a418","datavalue":{"value":{"entity-type":"item","numeric-id":4933927,"id":"Q4933927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$80B91EF9-1F2E-437D-A033-DAA17DBAD02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51cbf68ddea66d130a86e877decd8f7ae1e89b3e","datavalue":{"value":{"entity-type":"item","numeric-id":4472326,"id":"Q4472326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$8A03F8E6-B456-4D10-8D74-D70D5E131874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8ec472d0b1895d40f3e15cd53b4f1613f7dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4714554,"id":"Q4714554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$0E45FEC6-E8C5-4DDC-A5E4-B2A2E00D08FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e6098ab83ce4aa41007cdad9da45b902364bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1575440,"id":"Q1575440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$2E49F4FE-F93B-4704-94C8-458987695312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824cb15e3d2099f2fb335b335766fd8f0351cbfd","datavalue":{"value":{"entity-type":"item","numeric-id":4472293,"id":"Q4472293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$ED78E6DE-19BC-455E-8728-32033A77D384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"342be2c7332d2f1345d92a4fac7f116335b3e2d4","datavalue":{"value":{"entity-type":"item","numeric-id":5191668,"id":"Q5191668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$724F0745-2CCF-43B3-BE58-71FDC858DA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"774c7b43e5fbc042fdc4ae6f46898830435e9f0d","datavalue":{"value":{"entity-type":"item","numeric-id":2483999,"id":"Q2483999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$9ECE9678-09F6-4B0B-BE90-082A4F5C8351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a6e2b3c5c031c49c134c4404cc061aaf6a5db0","datavalue":{"value":{"entity-type":"item","numeric-id":2492626,"id":"Q2492626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$EE9FF683-AA55-4581-8C4F-7C9AFB8EC5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0359711306ccee9346b9f078a59d850fc08eb4cc","datavalue":{"value":{"entity-type":"item","numeric-id":4828954,"id":"Q4828954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$1410DC97-2A57-4E4E-A90B-56DB5B541337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$739B0F80-7FDF-4855-A0CF-46544286AC44","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":"Q1018045$24ED93A6-1D62-4C97-A3FB-0F15FC71DC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$28992BDF-EEE2-4B99-ACD8-97989A7B629B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018045$8F167A65-1F06-4246-B8C7-91EA72DEB657","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84d9908e784811c786711f5ef4d21eee88f28d18","datavalue":{"value":"10.1007/S00453-007-9050-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018045$1C2288B1-5FDE-47BC-B74F-9AF11F1893BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6271382488fe2df04774989d950147b0e1b1acd2","datavalue":{"value":{"entity-type":"item","numeric-id":4249532,"id":"Q4249532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96c49838eac7bd7e4232786857cc974dd3b377c","datavalue":{"value":{"amount":"+0.8461148142814636","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":"Q1018045$A14A303F-F540-4406-B1F1-11D4A8CA61A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2253b2c31658a8fb703a9abb3ace712d903f34e2","datavalue":{"value":{"entity-type":"item","numeric-id":2483999,"id":"Q2483999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d69d619c9c6e7d443f3dcdc0fdbcb765435e82","datavalue":{"value":{"amount":"+0.8335734009742737","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":"Q1018045$CCDB4E47-259D-4299-ABA1-2354A1762929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5bf23960c2fd2a5f8827e01aad55ee96093cc7d","datavalue":{"value":{"entity-type":"item","numeric-id":2492626,"id":"Q2492626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb31461ad17540c4aded234306e37cbffcce271","datavalue":{"value":{"amount":"+0.8216457962989807","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":"Q1018045$F2CEC92E-DA4F-4888-9FC9-59BC4690BBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ee67cafe89c9136643e5bb6fd81182fb8ac28e","datavalue":{"value":{"entity-type":"item","numeric-id":2849960,"id":"Q2849960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d490ec19584ab101938d8754d94046615f14e8c","datavalue":{"value":{"amount":"+0.7894387245178223","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":"Q1018045$D881492B-630F-4849-BE45-2876CF27D0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4597d9edd357bc7f81bb13f6209e3efa45d8524d","datavalue":{"value":{"entity-type":"item","numeric-id":2505225,"id":"Q2505225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b997e4c864822345e59df601ce68f603348b51c2","datavalue":{"value":{"amount":"+0.7859378457069397","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":"Q1018045$87EC6711-AE16-4C7B-B598-93F152A4EDC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing planarity of geometric automorphisms in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Testing_planarity_of_geometric_automorphisms_in_linear_time"}}}}}