{"entities":{"Q1285669":{"pageid":1296419,"ns":120,"title":"Item:Q1285669","lastrevid":70584057,"modified":"2026-04-13T15:35:18Z","type":"item","id":"Q1285669","labels":{"en":{"language":"en","value":"Linear-time algorithms for testing the realisability of line drawings of curved objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1281136"}},"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":"Q1285669$33D80DB8-54F0-417C-84AB-E9FA94AEA715","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1c22b7338e6a8f7a6dbff5e97e79ba276c59911","datavalue":{"value":{"text":"Linear-time algorithms for testing the realisability of line drawings of curved objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1285669$45AE4168-D5F8-4767-A31B-BB93A203BCC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82802d8e93cc079ff669297cf37e2daa65cfa156","datavalue":{"value":"0914.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285669$0AD7A034-6DC0-4332-9077-E3D59E2E3049","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3a9dd60a08a9a488649c7eee295dafdcba8ffab","datavalue":{"value":"10.1016/S0004-3702(98)00118-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285669$AA222ECD-7BE2-4A10-9164-6265C154D934","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12509fc3d85d2fee1c7deb9591782ce6e6930a17","datavalue":{"value":{"entity-type":"item","numeric-id":204901,"id":"Q204901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285669$223D9D97-156B-45DA-8BE0-9EB86A907EB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285669$69557BC0-EAAA-42B8-B2DD-F546F97EE4F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d6d292392867bfa77ace8d025cfcc30db394b6b","datavalue":{"value":{"time":"+1999-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1285669$148E52FB-89C2-4906-B258-D7E21B24F445","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285669$4A4BB36A-F1CE-4131-B9F9-8B3899C05588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285669$6757FD0A-C83B-4249-BAA1-346678D96126","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eed894d66d600a28e5edbf1560eee01056ae579d","datavalue":{"value":"1281136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285669$CEC9FFF7-D22C-470E-9E35-C5FB9F4653B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aee598308e4288d1b5898f7c3db056e0b700357e","datavalue":{"value":"line drawing labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285669$A8D939D7-A709-4725-9584-21E07792D6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285669$8EC73FC2-B0DC-43E0-B776-20C3F190AE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285669$CC621629-0AE2-4A11-92CA-5BA370771E79","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":"Q1285669$BAA63A5C-677D-4FF5-85C3-AFBEE2DDB8B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17347b8745bc8e4b26be2bc8b3c47033ba0bacfc","datavalue":{"value":{"entity-type":"item","numeric-id":4411343,"id":"Q4411343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525b9586669486e0ebbb412a99ebcd7dd654acfd","datavalue":{"value":{"amount":"+0.86905617","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":"Q1285669$CB14AD37-7FF7-4B22-9447-EE5FE9799949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6888d65f9a56aeb052fa8faf1d604e36907393fc","datavalue":{"value":{"entity-type":"item","numeric-id":818650,"id":"Q818650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525b9586669486e0ebbb412a99ebcd7dd654acfd","datavalue":{"value":{"amount":"+0.86905617","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":"Q1285669$D950489B-11F0-4D2E-8D59-C96539A00BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099b6c229c91081eab4d42e5432da994a9d1361d","datavalue":{"value":{"entity-type":"item","numeric-id":1575188,"id":"Q1575188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad4bd314a4c2c6123cf3bfeb6c11f593f3b7b5a","datavalue":{"value":{"amount":"+0.8689714","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":"Q1285669$F2FFC543-0B4B-4465-81CD-ABE1A230935A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddbcd2ab62099df8d522957d2605cd7fe1240d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3800650,"id":"Q3800650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c4902ed7be241750ad68a274dce8a9aeb40535","datavalue":{"value":{"amount":"+0.85621005","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":"Q1285669$0CA5977F-15ED-4066-8188-A3AE9FFFB2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe6e57176ab70fb0a37940188dab196dea08147","datavalue":{"value":{"entity-type":"item","numeric-id":1901474,"id":"Q1901474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3bb34b35695eaf6da98df5bc5cc84e136d78e9e","datavalue":{"value":{"amount":"+0.8531388","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":"Q1285669$D3845271-C4EB-4275-A978-6EAC8F460853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511a0353e9e73d6de8292fea419808ab3c0adcd2","datavalue":{"value":{"entity-type":"item","numeric-id":3220608,"id":"Q3220608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0c7b1f8cedcd70d7e5e9bf3db338590d212dad","datavalue":{"value":{"amount":"+0.8511505","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":"Q1285669$6C55AE1B-E8B9-4743-B811-3B738DC4DCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af8daa5f3e8312f7f5edab947380f93299fac27","datavalue":{"value":{"entity-type":"item","numeric-id":4028883,"id":"Q4028883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67968b0d5debce9849f683d0c5d9e58272a80646","datavalue":{"value":{"amount":"+0.84917235","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":"Q1285669$D0BCD46E-BCBA-4113-B4E2-1A6CB6243317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09714bd21618526800b5e78e40673d72ba8c29c","datavalue":{"value":{"entity-type":"item","numeric-id":2354813,"id":"Q2354813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c89532dab47747eb975b0131039513841745b5","datavalue":{"value":{"amount":"+0.8482766","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":"Q1285669$10CF1FFA-A8AC-4591-89A1-A9A11A9666C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time algorithms for testing the realisability of line drawings of curved objects","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-time_algorithms_for_testing_the_realisability_of_line_drawings_of_curved_objects"}}}}}