{"entities":{"Q5493893":{"pageid":7523453,"ns":120,"title":"Item:Q5493893","lastrevid":41259596,"modified":"2025-04-25T18:45:01Z","type":"item","id":"Q5493893","labels":{"en":{"language":"en","value":"CONVEX GRID DRAWINGS OF FOUR-CONNECTED PLANE GRAPHS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5064533"}},"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":"Q5493893$EFDBFEDE-697B-42CD-A0FA-DEA3E31012C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f32f37c73f1b141c4d21abe502a02cb1a01ff209","datavalue":{"value":{"text":"CONVEX GRID DRAWINGS OF FOUR-CONNECTED PLANE GRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5493893$82286E87-AD1C-4141-A9D5-FFC9FBEEA3BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d13187119504466ea85419e1bdd10e59c244ca6e","datavalue":{"value":"1103.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5493893$875B6282-4665-41B2-A12A-7A198242F3FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"382ffce7f1d5fc81c581d5a86f6cb81ec95c1c4a","datavalue":{"value":"10.1142/S012905410600425X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5493893$3EFA1463-72F3-4CCF-8569-9D6B1CB3926A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493893$6E88C9EC-9CF4-4136-83EE-53B07AE85BCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36b61222e6662b6e0a1be4caad9cdbe2627f3c2f","datavalue":{"value":{"time":"+2006-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5493893$74828751-7A7F-4C86-A41E-9890669400C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5493893$1218B055-8EF8-433A-949C-130C6755E95E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b76dcad5bf2917978061cc8349afdf988b693638","datavalue":{"value":"5064533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5493893$C1459F78-7E7B-4C91-8FBA-000BEF441F16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5493893$C1B0C323-8A7F-4F57-B3EA-54B998320DD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16c0d876b0993ba3c076d0637b1a6b3d721281ae","datavalue":{"value":{"entity-type":"item","numeric-id":1000922,"id":"Q1000922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493893$E1CD8586-739A-4F36-866F-1F1BC2635B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d644e433a66335990abf68d3b7d722a950cb6450","datavalue":{"value":{"entity-type":"item","numeric-id":238445,"id":"Q238445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493893$E9F80E20-DCC6-46B3-9E1C-D0C96C41BC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493893$3698A7EB-2707-4BDD-8DC2-F234398CA654","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":"Q5493893$8961BCDC-1FED-4163-95F4-93CC293487E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c441ecc981b4626a9c2189897cdabb0bac07dc2e","datavalue":{"value":{"entity-type":"item","numeric-id":673676,"id":"Q673676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493893$65337E9C-B2A7-4685-A879-302987E4E76C","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":"Q5493893$E02AFCCB-05B5-4F31-9E77-1856265595A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2e8eaaea323ddc4c7ae898e13cdb2238fa6fc1","datavalue":{"value":{"entity-type":"item","numeric-id":1355197,"id":"Q1355197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493893$68E72CA1-9D0D-4B55-ADEA-8031540D4C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e468a926cb7e031d01d18ca76b5d491d658800d1","datavalue":{"value":{"entity-type":"item","numeric-id":1920418,"id":"Q1920418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493893$92FCF9CC-A32A-4FC8-9CFC-2195A6263C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e42cee7fa86e4275576dfb49c22f921d8848d2","datavalue":{"value":{"entity-type":"item","numeric-id":1392021,"id":"Q1392021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493893$E810EE25-C6A0-400D-AADA-5DF72909ED07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c742443ea30e12534f88075d1b9c8f275cce60","datavalue":{"value":{"entity-type":"item","numeric-id":5939541,"id":"Q5939541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493893$98D66528-FCB7-4824-8144-85D907748862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8647bb8bd68986766e0018d1458b2fb09ab20ec7","datavalue":{"value":{"entity-type":"item","numeric-id":287104,"id":"Q287104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493893$6898C178-8DE5-4D97-8C2B-E600227FAD88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f80be0d1b64d362a85d927d72f452ca4400fc2","datavalue":{"value":{"entity-type":"item","numeric-id":4472498,"id":"Q4472498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q5493893$63182F88-19D5-4F75-ABAD-69ACEDFA1EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffde8b505d8cb9d1ba478157470ee568bc401a74","datavalue":{"value":{"entity-type":"item","numeric-id":4501699,"id":"Q4501699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06caf3f140c058945809a743ba09d6aa4b890e45","datavalue":{"value":{"amount":"+0.9673424","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":"Q5493893$D0B54D0A-7DE9-4E66-8331-1A934FE7EE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df7bb2fe2c0c39a6a93e6bec9b9815420389129","datavalue":{"value":{"entity-type":"item","numeric-id":5939541,"id":"Q5939541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23a88e73aa9c481989c225853477b98cef2485d","datavalue":{"value":{"amount":"+0.9635949","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":"Q5493893$E3300A5E-B139-4E46-96FD-CBA8A4158B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed22dd02e8ec6fd6658fffc47d741c46c369e249","datavalue":{"value":{"entity-type":"item","numeric-id":5459109,"id":"Q5459109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d599bf6567b7ebeb1dd55feb670af843dfd2d2e2","datavalue":{"value":{"amount":"+0.92562246","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":"Q5493893$5101BC7F-D301-4F26-AB80-819167B97562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba068ec346f62de91e4e7aac709814427a0da87","datavalue":{"value":{"entity-type":"item","numeric-id":5301435,"id":"Q5301435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d599bf6567b7ebeb1dd55feb670af843dfd2d2e2","datavalue":{"value":{"amount":"+0.92562246","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":"Q5493893$0FA847B8-CBD0-4C79-AE43-609E8F45A591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bd0bd5ee563a82db04dbf5177ed6f467e5c42d","datavalue":{"value":{"entity-type":"item","numeric-id":1355197,"id":"Q1355197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8cc0b5754302b0bf8408990fd18172d972fd984","datavalue":{"value":{"amount":"+0.9142907","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":"Q5493893$6D8133CF-6707-4D58-A30D-08B335B3CF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c433744f31d2610953d2ad59de2687cc81e04468","datavalue":{"value":{"entity-type":"item","numeric-id":2169950,"id":"Q2169950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d035b249781c3e3788b6512ccaa6eac7c04074","datavalue":{"value":{"amount":"+0.9140993","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":"Q5493893$52875C9D-60E7-422C-AC59-B099D388B7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9871a37488e5bb6e4e2fc1f75ed8ee001104152","datavalue":{"value":{"entity-type":"item","numeric-id":879963,"id":"Q879963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eca3a1dd053ee7e9f76bb09de03fc5da0a9eea8","datavalue":{"value":{"amount":"+0.904999","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":"Q5493893$85D825DF-177A-4484-9CD0-F53C74620000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a158825687e65178e7190e228ac45be34f7a1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5711638,"id":"Q5711638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eca3a1dd053ee7e9f76bb09de03fc5da0a9eea8","datavalue":{"value":{"amount":"+0.904999","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":"Q5493893$9E9ECF16-9BFB-49A3-A598-F93AEE69F891","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5493893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5493893"}}}}}