{"entities":{"Q1400892":{"pageid":1411632,"ns":120,"title":"Item:Q1400892","lastrevid":67354404,"modified":"2026-04-12T17:03:41Z","type":"item","id":"Q1400892","labels":{"en":{"language":"en","value":"A new approximation algorithm for finding heavy planar subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1964903"}},"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":"Q1400892$E20B30AA-692E-4F19-A9CC-4C1B4AF7FE72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e032a8fafac59d9361dc304387356a6d5dedbd5","datavalue":{"value":{"text":"A new approximation algorithm for finding heavy planar subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1400892$F189B078-C3D4-4823-8FD4-D104EC1B8518","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4691495933fe859584a6bc26b9f626565d5e0b78","datavalue":{"value":"1045.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400892$B108209D-E327-450C-9414-FF08927C4CDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ab413899ccff5e4c11996ce5c27900b98070","datavalue":{"value":{"entity-type":"item","numeric-id":247838,"id":"Q247838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400892$4359842B-6C16-4ECF-A659-F5DD4017B65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bdaae01673fd4746ec8b438e9fb124ceb0698c","datavalue":{"value":{"entity-type":"item","numeric-id":299052,"id":"Q299052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400892$9327834A-153C-4D06-A7DE-FDA5BA1675FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2e86f5f3dec5ee08f5279d9401b2d10e41bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1117702,"id":"Q1117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400892$19830C75-2930-49A9-9B74-5193E19ED162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61aa01532c20705fd5dd373363fead7773e62bee","datavalue":{"value":{"entity-type":"item","numeric-id":1607060,"id":"Q1607060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400892$F2D42768-58AE-422B-81EF-D2C0C0BB9207","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400892$2A9245E1-F5A9-434E-8BAE-A09BDC060FAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1400892$C5116584-EA39-457E-ADD0-4A76DC5629B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400892$C8C766B8-2BDC-4F76-B249-B2586596EBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400892$6E43620A-9A26-4BAB-821E-B27E578C0EA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce60686b8aacc8d8e38eaf879e006d75dbe6e5e7","datavalue":{"value":"1964903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400892$E469F626-F672-4CA0-8C06-9968C6991043","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d7aa26a4a0371a25f9459078aba6947a1af35df","datavalue":{"value":"Weighted planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400892$76DFC548-6DE9-4DDC-B0D1-4FE4F69CDEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400892$8E588FE6-7FC5-4FB6-BFAB-651D3FB3012C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"061eeadb4f6837a038199b2ea8e00b986c84f25f","datavalue":{"value":"Performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400892$8369A2D8-0CA6-4F55-ADE2-76BAB27CE572","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":"Q1400892$167DC00B-7D1A-45F1-AAFE-9370E3AD0E44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87e92aa987b2a0fb1531a39918783525793f69b4","datavalue":{"value":"https://doi.org/10.1007/s00453-002-1020-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1400892$792A3D0D-235F-4D67-8BEF-F2CA520B1B56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24afd11a33f635c6348965129cd45fb2625a5d0c","datavalue":{"value":"W1564988587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400892$38807515-BB66-4810-B9A0-35D30E8E98A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d686d9088f887a4046ecbdbeff7e02918911c90","datavalue":{"value":"10.1007/S00453-002-1020-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400892$A3FE12DB-1CA4-424A-A163-F50804D23BAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbfa5f1da6ea35fe867d6e8175b98f495bcc4334","datavalue":{"value":{"entity-type":"item","numeric-id":4216139,"id":"Q4216139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebe6c16a0d3934b90cd4fdd7ede142d83399126","datavalue":{"value":{"amount":"+0.9410774","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":"Q1400892$ECF91C8E-0F11-41F2-9AD6-727F68BC6C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa9e52e0126956ea20560cc3fccffcd766a3f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4875164,"id":"Q4875164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebe6c16a0d3934b90cd4fdd7ede142d83399126","datavalue":{"value":{"amount":"+0.9410774","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":"Q1400892$FD0C903F-433D-4D0C-AE44-D61CF1B2B12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4129bcfb73cf40b37939cfa690e8ae7223131a93","datavalue":{"value":{"entity-type":"item","numeric-id":3615285,"id":"Q3615285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f341bded698eb49e91d2c7e8781b5b6e258d8625","datavalue":{"value":{"amount":"+0.93100893","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":"Q1400892$A8CB8DFF-2E3E-4157-A31F-B794D9E8717D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a0b5b83ee10a4e6cf7aff7eec265f76bbb8aa6","datavalue":{"value":{"entity-type":"item","numeric-id":1062924,"id":"Q1062924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8870cb32a28904b1a35987c9b363502f3f5b55","datavalue":{"value":{"amount":"+0.9225992","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":"Q1400892$33EDC8AB-0275-4915-8F30-710F652FEAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36753db3a48668f9a8d77096134af20cdd97c3fe","datavalue":{"value":{"entity-type":"item","numeric-id":3043706,"id":"Q3043706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88c6a309a58b89b5c8a3b52328f85d588929a43","datavalue":{"value":{"amount":"+0.91749686","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":"Q1400892$E2154E3F-EADE-4A11-AD6C-918EB3CB4DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0b57be8270ec84da98e230c21821de9538d399","datavalue":{"value":{"entity-type":"item","numeric-id":6487983,"id":"Q6487983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e7c49180b0dc443348eff165999a24ea1369e7","datavalue":{"value":{"amount":"+0.90908015","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":"Q1400892$FB497488-962F-4C08-839B-835253E433F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71cfa0ec43ae7b287eb179102d76296122172c32","datavalue":{"value":{"entity-type":"item","numeric-id":3440266,"id":"Q3440266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a09282199c2fad04f74dfce3e6c6eac4e59acab","datavalue":{"value":{"amount":"+0.90834993","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":"Q1400892$B9E2426A-ADBE-47AF-839E-9ABCB17E58D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aac51d5c49bd6301af19cce6dca592d0a945a83","datavalue":{"value":{"entity-type":"item","numeric-id":5140734,"id":"Q5140734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5963d24f1f899b258550c2f8b63ab745dfd38e2e","datavalue":{"value":{"amount":"+0.9074366","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":"Q1400892$7FE76185-0645-4C6C-ACA7-2A60A2B6366B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d010ed2da4de546c9086c27c4ab9e0582c620dbb","datavalue":{"value":{"entity-type":"item","numeric-id":2961528,"id":"Q2961528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe81a2c0eb0524b3a38a7064194c4ba9f71c0c9","datavalue":{"value":{"amount":"+0.9069217","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":"Q1400892$73C287EA-8212-4C23-B307-5B67DB5A20EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2d513103554498ca75f425e7d9d781b289a090","datavalue":{"value":{"entity-type":"item","numeric-id":5301409,"id":"Q5301409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ac6822426be8a34c682a2a6fbbc7bbdd210b55","datavalue":{"value":{"amount":"+0.90661746","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":"Q1400892$B7943E00-B543-4D30-BAED-6FF6030D5707","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new approximation algorithm for finding heavy planar subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_approximation_algorithm_for_finding_heavy_planar_subgraphs"}}}}}