{"entities":{"Q1042452":{"pageid":1044300,"ns":120,"title":"Item:Q1042452","lastrevid":57339990,"modified":"2026-03-30T13:44:13Z","type":"item","id":"Q1042452","labels":{"en":{"language":"en","value":"A polynomial bound for untangling geometric planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5646264"}},"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":"Q1042452$1D875D9F-4AC1-470F-B526-C85E6516632C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb3778ef50425703ef5e60fcb0a7d00b34c0a855","datavalue":{"value":{"text":"A polynomial bound for untangling geometric planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1042452$3C6FA32B-FD5F-4CC4-B760-E4C5FAFB5F7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de5be01d8df8ab8015b50330400a7781146ae1bd","datavalue":{"value":"1188.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042452$F06686A3-260A-4CD9-855F-0267D8C69B46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$78CDCAC8-B904-42F2-9147-E45F8EAED7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34323737e65ec23e5b5f138b40eff9f6aeba6f57","datavalue":{"value":{"entity-type":"item","numeric-id":390138,"id":"Q390138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$4CD9CA98-1FE8-46EF-AF3A-779B926A5A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ba5f31d63672a4abb1dc6d305336d27d75049b","datavalue":{"value":{"entity-type":"item","numeric-id":170489,"id":"Q170489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$76B7782C-B7AC-4EF3-B7B8-0796A1328A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79d55a9604167571ae538494962bc1dbdd91abc7","datavalue":{"value":{"entity-type":"item","numeric-id":243581,"id":"Q243581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$E420A487-1589-478B-8EF3-372A3E7DCF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$B7F40216-66FD-4555-BE5B-3C2E7B975797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$485BDB3A-634B-49D3-B02F-35294346109D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$A96AA3D6-80F0-45B6-9C1E-34BC0A61FF90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e41f1f6a92c504ea1d880589590d0d5052fddbb","datavalue":{"value":{"time":"+2009-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1042452$9B8A963C-05AC-42C5-BB53-A142A00642C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"902e28d5b1c99f24db9857e29a1315416f8449d3","datavalue":{"value":"https://arxiv.org/abs/0710.1641","type":"string"},"datatype":"url"},"type":"statement","id":"Q1042452$C3D83C2A-1465-4A00-9682-0B367815A82A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042452$20DA939C-467D-4A8D-B059-F98A6F5E943B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042452$5E0B086C-5BB8-4C48-914C-ECD8F3F7CFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042452$D2580ECE-B8D9-4D75-B7C6-AEF8BC3CD06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042452$EC45090C-AFF6-44D1-B971-5669464414C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042452$0E32BB0A-0337-4663-A57A-2EDDE91094D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3659a18d75839017349256033983abea11b466e0","datavalue":{"value":"5646264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042452$7F658517-039F-4A91-B96E-EA6E93277BCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5275d8eb5844b28a3114b24364f6516be1bba999","datavalue":{"value":"geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042452$BFCC8DDA-57A2-46E6-951E-BA9BDDAF4A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07b6ad83452e4de57ccf3469fe22f730524b4b43","datavalue":{"value":"untangling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042452$67741508-96F8-4512-AE7E-B2E23A0C3747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd344d90be1df4079709a299ad3013b3516c2240","datavalue":{"value":"crossings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042452$849DE943-8030-4E1A-A379-0364F677A891","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":"Q1042452$7EB1F0AE-EB1C-47E6-B184-24A17165A6D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c08d4259d583749a8fbb2b30b31912d89fe8c249","datavalue":{"value":"W3104828215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042452$1AA73E16-2F38-452A-B147-6B26153A9E0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf0ac90f17621f99ca72ce5aa5b627abded7666","datavalue":{"value":{"entity-type":"item","numeric-id":5301008,"id":"Q5301008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$E7E5145C-95D7-4C65-9E28-ACF24BDEF8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$DFB1DCCC-9389-4573-9093-B32865ACA3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$CE362E57-1ADA-42D7-A766-F4403133D2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efb7b91a99bf82ca0c5183eabf701dd08b3c67","datavalue":{"value":{"entity-type":"item","numeric-id":5786239,"id":"Q5786239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$9B6A1896-7C39-4787-920F-47D5B900464B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bfd6fce0568ec539755f7a5c6ddf078b6c66767","datavalue":{"value":{"entity-type":"item","numeric-id":5452215,"id":"Q5452215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$9B35454E-E020-41E4-95D2-A810EBDCE498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe2a4687fe93c3fbf191799f8d6632bced88604","datavalue":{"value":{"entity-type":"item","numeric-id":947122,"id":"Q947122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$0B431BC1-B5CA-4628-832B-D3B45BFD4F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e2f53be0f6d3992c6526867b44a9c28b611c86","datavalue":{"value":{"entity-type":"item","numeric-id":534342,"id":"Q534342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$8B297A7C-9EFE-42B7-936A-C91E4829BF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab25e85773eaf5d6d2143005d019241263f33c5","datavalue":{"value":{"entity-type":"item","numeric-id":1864117,"id":"Q1864117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$54B4E774-0515-4830-9ACE-95FF772A0988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7373bd11b5a751e28be66c75d16de724d984c731","datavalue":{"value":{"entity-type":"item","numeric-id":3104785,"id":"Q3104785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$AB95A8AF-2B45-4832-AC8E-508F5ED41EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51809d54f06ad694369128ec96cf1ebb2e0a31ec","datavalue":{"value":{"entity-type":"item","numeric-id":5448674,"id":"Q5448674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$159AA538-1F60-4D4E-BCBD-4A812195AA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed207cce71858f9b748a2f946c4f2d09a0868c59","datavalue":{"value":{"entity-type":"item","numeric-id":924163,"id":"Q924163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$44D12F59-B6E4-4913-BFF0-C70E1106F57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b852a7a28bbec3b861b12cebdf1e5b87806fca","datavalue":{"value":{"entity-type":"item","numeric-id":2645755,"id":"Q2645755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042452$5EB2328C-6422-478B-B55D-54D771198361","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4723e91637fca3299c589901b96f7e9f8aff0dc4","datavalue":{"value":"10.1007/S00454-008-9125-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042452$DA0397E9-24BB-40F8-AF92-F07E962B9761","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4119937216a7fb167b2d812b0af1b95a77ebeef","datavalue":{"value":{"entity-type":"item","numeric-id":5301008,"id":"Q5301008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1eb032a2a64c40cc93bd35d7433749553a84a6","datavalue":{"value":{"amount":"+0.8946995139122009","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":"Q1042452$CC9EEB08-552B-4CB2-A793-E0C074468A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bcc996bbe50b295f49b5aeacdaf9d6001fda345","datavalue":{"value":{"entity-type":"item","numeric-id":848672,"id":"Q848672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14919a8b742d8d535a7d68d7420cd65f158a93c5","datavalue":{"value":{"amount":"+0.8902514576911926","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":"Q1042452$A1E7332C-AF23-40AE-910E-9DE4FC51E335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea804c2e706f616e8af888b8bc35e32e65a785f8","datavalue":{"value":{"entity-type":"item","numeric-id":3223962,"id":"Q3223962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440ccb8d32f3d6798dcbef5c8c23e44d8724d9f2","datavalue":{"value":{"amount":"+0.8871210813522339","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":"Q1042452$D8B16B89-15B5-419D-8F63-B988E3075C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c1cded6659a41ec0b68ab75b2a04af52d66e09","datavalue":{"value":{"entity-type":"item","numeric-id":5246094,"id":"Q5246094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3cd7f0c44b010ff8c59d8fb9c629e84d662b7a6","datavalue":{"value":{"amount":"+0.8800357580184937","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":"Q1042452$7B9CBD80-EE94-4203-A54B-1D1F978AC977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"640eecf295cc7ddda56861bff7d148908bc4ec18","datavalue":{"value":{"entity-type":"item","numeric-id":1042455,"id":"Q1042455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2719255882cc471cd866005a764ad33f36025d6","datavalue":{"value":{"amount":"+0.8505803346633911","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":"Q1042452$D929F084-EBD1-4470-9438-2F904D451C5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1042452","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1042452"}}}}}