{"entities":{"Q3824326":{"pageid":5854232,"ns":120,"title":"Item:Q3824326","lastrevid":54231770,"modified":"2026-01-26T12:34:49Z","type":"item","id":"Q3824326","labels":{"en":{"language":"en","value":"A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4099324"}},"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":"Q3824326$61AC1EF4-3EBA-4836-B221-5118818962D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee142933e2dcc14c877d082bc2921c54f254681c","datavalue":{"value":{"text":"A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3824326$C410FF27-EC2B-4A4E-9DC2-8DA66BCA9AE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aef16c743ae82832e8ae3e467c82a0aacb0239ea","datavalue":{"value":"0672.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824326$A23AD4D8-4222-4F6B-826A-6BFFD4852CCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3824326$A164108A-3FB7-41DA-AF63-1C444DE0CD30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3824326$74D0AD33-F6C8-43E7-AEF5-35CDD82312C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824326$6AB84707-3E1B-4A40-88A1-53BA5C040648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824326$AEFC3318-DCC7-4BDB-9D5C-6605A04CFCDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efb0389267f4d6ee11ece1536abf98b7dff3dc83","datavalue":{"value":"4099324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824326$F63C18B8-24B7-4A1C-AFCB-8093F4EAA1D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824326$56808611-36A8-442A-88B9-655D77744D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f36650a6fc226b53344677f77a5411141f68b534","datavalue":{"value":"triangulated graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824326$A5C6B7AE-A1D7-4480-8B0B-50BBF0364B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89637058ec4fb31a987fb3056088b8f52b77eaf9","datavalue":{"value":"components","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824326$4A3340C9-8053-4CF2-838B-10B0B47D414D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"176bc78710b03b3fa3ffd1a96c8218c1a31a67a6","datavalue":{"value":"rectangular dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824326$DCABA51A-A6FC-4D21-A9E8-3535C0BFB084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824326$352D3AFD-498E-44EB-8C83-C020A2794B12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"680babdb522ef7e0908282a13a4b4c247d62cb7e","datavalue":{"value":{"entity-type":"item","numeric-id":1097703,"id":"Q1097703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3824326$CD4B130B-EBE9-4413-BA6B-D0047C1A98EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9b650fbaeec2f129a66bcf421470993a0fd1f25","datavalue":{"value":{"entity-type":"item","numeric-id":1218270,"id":"Q1218270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3824326$87F196EF-5CD5-465A-8ED7-E1027986F8D3","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":"Q3824326$2F72AEE8-74D3-491E-B42A-AE878341B98C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae1d54c1e9c98533b892d7f377cf78bd2351120b","datavalue":{"value":"https://doi.org/10.1002/net.3230170306","type":"string"},"datatype":"url"},"type":"statement","id":"Q3824326$8CC5718D-5389-4030-A6F0-BCB1E3DBC1E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0186b639f84f14a48fc09dde308e61b279d8561a","datavalue":{"value":"W2121666768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824326$D772ECEE-4CC6-4C21-A807-C1F5D857F385","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3824326$264A12C8-734D-42F5-B90F-8BF605F1EFDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a49d4ef49266b6f9382e52266fcbbcc4c2984bb","datavalue":{"value":"10.1002/NET.3230170306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824326$FA4F08F1-647B-4A76-A65D-A89A96530526","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290cd87ffcc6248496e09da55edd05fe12d36de3","datavalue":{"value":{"entity-type":"item","numeric-id":3710557,"id":"Q3710557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644767ea79afbc04d5cef9ef903557536f4b8ad3","datavalue":{"value":{"amount":"+0.8921807408332825","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":"Q3824326$7C335E7C-C681-4108-B88C-5312F4042D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a15a388cf6cde9aecc88da24d809d6bdc5be2b3","datavalue":{"value":{"entity-type":"item","numeric-id":4277538,"id":"Q4277538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be4113453e2a97f1649638cdaa812522748c0081","datavalue":{"value":{"amount":"+0.8510145545005798","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":"Q3824326$8F67221A-9258-4601-9437-9C70ECF70916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0315b7f7d06ca1322d036e9e064fc897f6e344f","datavalue":{"value":{"entity-type":"item","numeric-id":923112,"id":"Q923112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec82eb10229fea0ff052134ac44d65da4c5f821d","datavalue":{"value":{"amount":"+0.8438336849212646","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":"Q3824326$A11B4284-2591-4225-B864-8C3050F48CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d440a900843c4feb1fc5b06c4ae67cb073014d0","datavalue":{"value":{"entity-type":"item","numeric-id":2766817,"id":"Q2766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37abe0069bdeecbbfab1400bb9fcec7acda3d11d","datavalue":{"value":{"amount":"+0.8067548274993896","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":"Q3824326$6D8EED63-027A-45FA-8F5F-7D62D9609C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c3cd04c8fbda7e5fb8f5e7a73b8bb47233f241","datavalue":{"value":{"entity-type":"item","numeric-id":5959556,"id":"Q5959556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7437602e08a0b8dc0b362aeeef8931bd2920f3","datavalue":{"value":{"amount":"+0.7983829975128174","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":"Q3824326$27EFF7E1-413F-4FD5-90F2-9EEEE68373B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3824326","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3824326"}}}}}