{"entities":{"Q4540530":{"pageid":6570122,"ns":120,"title":"Item:Q4540530","lastrevid":55981534,"modified":"2026-02-23T09:00:37Z","type":"item","id":"Q4540530","labels":{"en":{"language":"en","value":"Level Planar Embedding in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1770087"}},"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":"Q4540530$51B57F6C-42C9-495C-80A7-163206465AE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfb1f29603d7b31d7ac251d60e71a5e9cb86b8d1","datavalue":{"value":{"text":"Level Planar Embedding in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4540530$7DE3CD94-EE9E-422E-A917-279E74581872","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42a1008ffc0c8f111134a588289d5a4e7e8ad000","datavalue":{"value":"1001.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540530$FC54B94B-2047-4DDE-9D17-6696086C334C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf23f7d459350cc81fbda36038ffc14905d9f6f3","datavalue":{"value":{"entity-type":"item","numeric-id":193592,"id":"Q193592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540530$538B566E-91A4-46D2-9481-78205DC34BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd73549af2743d600f6951f5d76d3cb85398d128","datavalue":{"value":{"entity-type":"item","numeric-id":1827671,"id":"Q1827671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540530$E21DDA18-68CC-4750-B72C-6793DF61EB6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540530$F3380840-0FC9-4BF4-98D7-46C16382A978","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4540530$5A4101DC-6540-45B6-8D48-FAB014CE74A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ef1c1cd2550fe35104ad752340ec17563f5e5c8","datavalue":{"value":"https://eudml.org/doc/49579","type":"string"},"datatype":"url"},"type":"statement","id":"Q4540530$547CAB7A-A96C-4DC1-87EB-D0E7C5521029","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540530$FCD599AE-745F-41F5-9BA6-2E3BA784D63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540530$4DAD5213-80E5-46C9-B518-82087C44649C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540530$FFF99AF4-56E7-44C0-A6DE-632EF156436F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540530$8F52430C-C38F-4806-A211-837DD7268638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540530$85908F7A-BEC1-468D-A333-EB82B30206BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540530$83213652-F766-46E2-9918-230292F518EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a11431acf110867522c92c6a6d3c46b4bc330a4","datavalue":{"value":"1770087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540530$1405B8B8-7B54-46AE-8747-AC056E6B5010","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927a1a5ca0aa7bed69f8a339affc9e672d74a3a","datavalue":{"value":"level graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540530$39F10F71-8023-437E-9BFB-4CB71BF93711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6faa5296105b597bae4f96a61ddda677e505c0d","datavalue":{"value":"level planarity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540530$2CB27225-F8A8-4282-99C6-0A55264F5C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a31878d6bbe606421d6ae1acb3055851c3da8d17","datavalue":{"value":"edge crossings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540530$726077F6-0A1C-4993-A19E-6BEA46F744FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64db12509f129f71dce6c420b00b364527e06e18","datavalue":{"value":"level planar embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540530$12BE1F0C-1692-4979-9C76-484C3B2E0419","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":"Q4540530$C7BC8466-5449-441E-8BD2-6890D1BA7D27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f5e866ad04db93c1b5720b5e837bf19248bdc6d","datavalue":{"value":"W2089449364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540530$2CAC168F-AB7C-4089-BE35-9A4B9FF045B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f628ad72f71ab35556bced73341048d3edb79f9","datavalue":{"value":"10.7155/JGAA.00045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540530$745DCAA3-DEFC-42B3-B0C7-6D6201A07D6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cedafdd342e1f307698b99744c3aeb1b28710024","datavalue":{"value":{"entity-type":"item","numeric-id":4702944,"id":"Q4702944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ff69e5d2cce667de9c7b58056d1d34ac2d7dfa","datavalue":{"value":{"amount":"+0.9545046","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":"Q4540530$A312F0BF-9C62-4E37-A797-A99C9D1E203D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee830918743f9f66dcab9e7b03cb71c597de0d0","datavalue":{"value":{"entity-type":"item","numeric-id":3801097,"id":"Q3801097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9500a7edf922f45fe3792dcc921b1f8dd278abcd","datavalue":{"value":{"amount":"+0.9040312","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":"Q4540530$DA98FB48-568B-4B24-9E83-510763D3F35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a19b2c7776d0620814d66146313d979bbfa13f8","datavalue":{"value":{"entity-type":"item","numeric-id":3378508,"id":"Q3378508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871957729e1ea5ead97ae64398cd6e2f4c796f40","datavalue":{"value":{"amount":"+0.89991605","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":"Q4540530$BBE61542-904A-41C6-A14A-9D41A87DE7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3a79faa65bd8bf7f544377d68b0ca081d01f346","datavalue":{"value":{"entity-type":"item","numeric-id":533893,"id":"Q533893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbd40429e1a2a96a8536ea69184406820521133e","datavalue":{"value":{"amount":"+0.89918345","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":"Q4540530$8960C30E-24D6-4A57-97DD-A4D164B33A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c28bb970fa7492db6a8f3265666f8e676f43b82","datavalue":{"value":{"entity-type":"item","numeric-id":5896908,"id":"Q5896908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84d006b69d93ab6c03a8d208c58efd83a3225b25","datavalue":{"value":{"amount":"+0.8925127","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":"Q4540530$A491C257-314F-444A-9597-CC5FE7F8BF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85755d56fb47b2a03ff49df30f2b9ca2aad750f","datavalue":{"value":{"entity-type":"item","numeric-id":4275338,"id":"Q4275338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721b927709f965b51fb9a601c532456598496f5e","datavalue":{"value":{"amount":"+0.8919742","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":"Q4540530$B3DDFB5C-5625-4E25-BC11-242F0D37B1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"949eaa46d4cfb0dd4d682ea17625301def432075","datavalue":{"value":{"entity-type":"item","numeric-id":3541081,"id":"Q3541081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c6b18f3d312dc57e0e51a74d9de9fbf0c7de39","datavalue":{"value":{"amount":"+0.88814855","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":"Q4540530$7C7AD08D-F498-4E41-B46A-97B764F17B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b688a45f8308dae5e0a2a3b21466668b031b289","datavalue":{"value":{"entity-type":"item","numeric-id":1111399,"id":"Q1111399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0feee81e12b8d7d0caec66af02297a2d9456e165","datavalue":{"value":{"amount":"+0.88621545","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":"Q4540530$02D360CD-24F7-45C0-B792-E94BF5C88DB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4540530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4540530"}}}}}