{"entities":{"Q3142593":{"pageid":3153309,"ns":120,"title":"Item:Q3142593","lastrevid":45541657,"modified":"2025-12-10T11:06:31Z","type":"item","id":"Q3142593","labels":{"en":{"language":"en","value":"Drawing Graphs in the Plane with High Resolution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446909"}},"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":"Q3142593$7D98C3A5-FA4B-4EBA-855D-0FEDEC1B937B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60557b8583f20e342025bac34fc66e6861a99d03","datavalue":{"value":{"text":"Drawing Graphs in the Plane with High Resolution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3142593$6B6215DA-6C30-4FB8-B481-5BAA7B6746A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b1bd775c632184693681415cdbe10bea985d832","datavalue":{"value":"0797.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142593$D473267F-B6DE-413D-9D07-054AE4F62D6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34eccac97a45dbb281feff59b569c446db9eee89","datavalue":{"value":"10.1137/0222063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142593$6B32C52D-D676-4C39-9D09-B58C6EB4326D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb1af2b01490d78651576f7bd36139e0636b23d6","datavalue":{"value":{"entity-type":"item","numeric-id":3142591,"id":"Q3142591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142593$C617EBD0-E2B5-487A-80B5-4FBDFBC5F781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142593$C4D6FBA9-C018-4B0B-BCD1-2B4F634C917C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36df91d492125504fca6f44333df80e16f5b61ee","datavalue":{"value":{"entity-type":"item","numeric-id":3142592,"id":"Q3142592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142593$43E0C77D-5B70-4CB7-A0BE-1A6CE67C2992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e947c4fb3921699925780ed35d41c9af62d536b","datavalue":{"value":{"entity-type":"item","numeric-id":344818,"id":"Q344818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142593$CBF0AF22-70B4-4A26-B2BA-2044D6D2E79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4239e41c53e741e0e712d3acf6f9f033b7a56acd","datavalue":{"value":{"entity-type":"item","numeric-id":436549,"id":"Q436549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142593$228F92F1-1D77-4CEE-9313-1672F9E6F48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142593$30F382D7-AFA5-4700-B6E3-4CA47E9E0312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98885272e623add04681c855e6e1e8edfbc2317d","datavalue":{"value":{"entity-type":"item","numeric-id":796305,"id":"Q796305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142593$C85CC383-D47C-4120-B4DB-444CCABDAF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142593$08DF38C7-CFED-4C6C-A383-9D29BC20337F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142593$991EECB7-00F3-4323-A254-552D20B59235","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96fdb8b77b32b6ea175fc0b0d0a15f9722b02036","datavalue":{"value":{"time":"+1994-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3142593$B1BA1610-D65D-4CDA-B8CB-77D3E4AD2E73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142593$12D7EB76-1F23-453F-8B89-B8CE1F7606B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142593$F704D350-1FA1-493C-B4BD-E6BD0B4450D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142593$53DEBA5A-2A5B-4416-B002-9F3B44F2A89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142593$6348C5E3-6493-454E-BB24-6526A02CEAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142593$206DB55F-B4F9-443F-98DF-D97D8771886B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142593$1C5ED057-78B5-4C98-B321-A3B23D44833A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33c7218d4ddf3ff0b7872a1a41231ca358346f83","datavalue":{"value":"446909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142593$0D2CEAFF-059E-485D-88F9-97A691988713","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fcb2f7b6a38a4d0fa790001415243e3c81d34c2","datavalue":{"value":"drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142593$2F7587E4-52F4-408B-BDED-CF197FDBD59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93cbb2598457bc7d69b5a536074cc48914824680","datavalue":{"value":"plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142593$11E72DD7-A568-411E-B840-8C3E73018D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21700d21d402b464ffc7cbae9b8e5de9d5f9f2e2","datavalue":{"value":"straight line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142593$2AAFE9C5-7ED0-4CA1-B7E8-D7DCD1C37181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfac5eb6431ec88e2a6e9bafbfcf7b49dda794fc","datavalue":{"value":"resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142593$D1B01432-D746-4B74-96F7-248003BCB483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142593$D2D1CE5F-BF1C-4E86-A208-5352A6845BD5","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":"Q3142593$EFAE94B3-580D-4894-BD10-138C37FC39E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c99c82e9048ee7abd03d08cf0d653739daeeb21","datavalue":{"value":"https://doi.org/10.1137/0222063","type":"string"},"datatype":"url"},"type":"statement","id":"Q3142593$9FD4C7AA-62CF-4369-AAAE-0DDAD650210B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"101e67ead1e62c4c95ed58e4bebabe457cf5efb7","datavalue":{"value":"W2170071395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142593$9749D5DC-FA57-4DDA-9672-46DCAEE6C02A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2a0d731dd5346ff4e5faf6067ee210e9fc4f4921","datavalue":{"value":"Q54309553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142593$5B568ECF-D84D-49F4-9E1E-7BECE14A6133","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9e886693642c153f1e08c8ae7da6d1c0de3eff31","datavalue":{"value":"journals/siamcomp/FormannHHKLSWW93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142593$DFFB11A6-9FB5-4741-B038-F85389C71581","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdb607278f03bbbfae5ad1a1847d9134864f410c","datavalue":{"value":{"entity-type":"item","numeric-id":797289,"id":"Q797289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0669aae12242b3cb8807bd998eaea2a90b6786d","datavalue":{"value":{"amount":"+0.90529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3142593$0A6D20DD-CF5F-4C73-BBE2-E89D91B686C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58010abc4f5502d4273732c3d0f65d662797dd76","datavalue":{"value":{"entity-type":"item","numeric-id":5191627,"id":"Q5191627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf1afd0862215261bfe2d977fae6657c712d3e4","datavalue":{"value":{"amount":"+0.8879816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3142593$219C06FC-30E5-4BC2-BE5A-1CB38837A864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcaa156990a4d61e3d40bc2a97eda5521a2b0ef","datavalue":{"value":{"entity-type":"item","numeric-id":2764159,"id":"Q2764159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ffc527efd8a48131e9858c8ef33ae346a180db8","datavalue":{"value":{"amount":"+0.88768554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3142593$8F22BB57-012C-4A5C-8246-D100326215EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9694d6af0fa071fa447a27ff00a674661fc1948","datavalue":{"value":{"entity-type":"item","numeric-id":782147,"id":"Q782147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ffc527efd8a48131e9858c8ef33ae346a180db8","datavalue":{"value":{"amount":"+0.88768554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3142593$A7AAD2ED-09E6-4B5E-BEF4-F3E02B1AC519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d4b991209402100a465fcabad2732d3110a480","datavalue":{"value":{"entity-type":"item","numeric-id":4679077,"id":"Q4679077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b14b1ca679105fed01eee50e4e28e31610fcba10","datavalue":{"value":{"amount":"+0.88343453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3142593$D4656894-AF65-452A-84D3-3962F79B6F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69c6594554c2eecafde2722d84775911cd5b3e7a","datavalue":{"value":{"entity-type":"item","numeric-id":2961513,"id":"Q2961513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5dae13dc8e579f1d15f7c78c81cd1ee4e8133a7","datavalue":{"value":{"amount":"+0.8832754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3142593$F28E5670-EF5D-47B8-9D04-D1EFEBBE7160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e149c5c1699b8d5f44762e90e1a36d6cb6458c5","datavalue":{"value":{"entity-type":"item","numeric-id":5132649,"id":"Q5132649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5dae13dc8e579f1d15f7c78c81cd1ee4e8133a7","datavalue":{"value":{"amount":"+0.8832754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3142593$573A5943-84BB-45DF-B5D4-C5CE5AAC6CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01fabd40665bc8976ed10727221fd2003dea7b57","datavalue":{"value":{"entity-type":"item","numeric-id":3043745,"id":"Q3043745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde2e1d40ef387dd9557023db9c386148ac5e11a","datavalue":{"value":{"amount":"+0.8739973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3142593$E6CD4E30-C3AF-4CC6-A80F-8C94DCC230FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43fa13074267d13ebfa9bda856fdf1d2e675f7d","datavalue":{"value":{"entity-type":"item","numeric-id":4679072,"id":"Q4679072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde2e1d40ef387dd9557023db9c386148ac5e11a","datavalue":{"value":{"amount":"+0.8739973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3142593$2DA4F5FE-DE54-418F-8EE7-378BCD9E11D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3142593","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3142593"}}}}}