{"entities":{"Q5111750":{"pageid":7141324,"ns":120,"title":"Item:Q5111750","lastrevid":55926619,"modified":"2026-02-21T05:32:01Z","type":"item","id":"Q5111750","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205039"}},"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":"Q5111750$4A9150F8-DB5C-4F3F-B50C-93907B547E7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07f5d132e78aa3276ae28ba661c69e94636b4adf","datavalue":{"value":"1442.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111750$ABFA37F8-0869-43A8-A7EF-DA4766CEDE21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111750$503AAB93-1A09-4904-ABD1-4081922C4DB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111750$D874DF48-AFAF-4DC1-9159-6DF0785B9511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111750$A87CE2C3-76B1-4C71-A1BA-A0DFF83BEC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111750$491D4725-BA2F-48F2-83F7-057A6D531C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111750$E7D637B4-042A-4983-BAF9-D3A56AFD1F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111750$81BA5CCA-D15E-4AD7-895D-9D0D13ACFCA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40536d4e5cc2264fd94c82e7ba2f9f9a155aa932","datavalue":{"value":"7205039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111750$B7F4ACBC-9B4B-49BA-BE80-9163B6E71043","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc1b1481363972ee5ac524dde831a402c48bf93","datavalue":{"value":"tree augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111750$F0F4C11B-7B87-446D-8625-1CCE7CC58B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7206b881f97a9e1d14d6515d6f7c98e24bf835f9","datavalue":{"value":"logarithmic costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111750$56F904DE-F560-458C-B4E7-331EECB4E049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111750$450D5994-96DE-4F7C-9DAB-BBC7E39FB805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81e5c93c81071361a18a4ad154c6cee64880dacc","datavalue":{"value":"half-integral extreme points","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111750$AFAB44DF-8BF9-464C-AA73-D50D014DE675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111750$885823C2-F04D-495F-A2C8-BFEBC78E73E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$CCD91ED6-5323-4881-B366-272BCEC6B878","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":"Q5111750$85DD62D2-4A8A-43FA-9EE0-9492A8994094","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfe6b8b5bfe061a73d66f2fef9a6aaa94cd11dc","datavalue":{"value":{"entity-type":"item","numeric-id":4575906,"id":"Q4575906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$04B50744-4AA2-44C1-9260-230D84D0A4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e64ffedc5fab0bafa9f90ed2747518d726441e3","datavalue":{"value":{"entity-type":"item","numeric-id":1709583,"id":"Q1709583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$18BE8CB6-7A31-4EC7-97EC-2242334974F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf5116febd6c1652926c0abaa7768041ee713b8","datavalue":{"value":{"entity-type":"item","numeric-id":4938792,"id":"Q4938792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$A55BCDE2-293D-4A1C-B84F-A34AD10DD2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6c8f0cc276ac13748b7efd9a555859b965ba49","datavalue":{"value":{"entity-type":"item","numeric-id":1003482,"id":"Q1003482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$6299B472-C07B-42EE-B4AC-C11BD3FC1718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dde0185ccd06757e2eb779f3a29f9d8a6346a9b","datavalue":{"value":{"entity-type":"item","numeric-id":388116,"id":"Q388116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$EA139699-A55A-4226-B51A-DBDF08C033FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$907B1CC0-24FE-4CFF-8D30-EC4230706A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef129b1a774a50d52f93e330512360c4d90346f","datavalue":{"value":{"entity-type":"item","numeric-id":4780785,"id":"Q4780785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$98C47089-DBA8-4E6D-847A-ACBDE97716A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$1104C507-2C1F-4583-B987-132608F35B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$880B1F1A-F004-44A3-98A2-2A7137165068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4553f833c1176f5e7b18b63606cde7cfb92d5b68","datavalue":{"value":{"entity-type":"item","numeric-id":1321662,"id":"Q1321662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$DA48D399-A721-4FD4-B236-2B46B0983BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$C8C90FFB-7CE2-4122-A60C-86E4478F6632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b85a7227210950f9303f223aeff2c507d7aa52","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$59B804A4-357C-4CC3-9B02-B15D34087275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9f2df52e48e08a13a653f2f2226bd3fd500b2f","datavalue":{"value":{"entity-type":"item","numeric-id":4636443,"id":"Q4636443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$82CBFE95-9659-484B-B11F-38B044A00725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f88c1323721538108d81ecf1ab4c8ce8fe9a21a","datavalue":{"value":{"entity-type":"item","numeric-id":1944093,"id":"Q1944093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$43A97455-32A0-434D-BBBD-1679B340B6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afac2a56d85c0c834dba07c84a96b10ebb796f2","datavalue":{"value":{"entity-type":"item","numeric-id":3087101,"id":"Q3087101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$F219D08B-723A-4493-87B9-D6F0C4BBD30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8288be5d597b485851497cb5be0c6160cabf20bf","datavalue":{"value":{"entity-type":"item","numeric-id":987693,"id":"Q987693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$981C1C7E-DF01-4BE6-BB82-9E8DEC83B0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18e97ace0600c33878988760cdb82f8b3512e86f","datavalue":{"value":{"entity-type":"item","numeric-id":5326605,"id":"Q5326605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$FDDF8C49-28B2-4A85-812E-A63E31852946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbfd95b49d75a72bb813a26ab3dcb142300a3ea","datavalue":{"value":{"entity-type":"item","numeric-id":1861569,"id":"Q1861569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111750$41A64773-647F-4AE1-AD18-1DCDCF90A041","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db9302e804da6defd55bbf96aa9402b4e8851850","datavalue":{"value":"10.4230/LIPICS.ESA.2017.61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111750$253DC793-D343-413D-B6F5-D944230864BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"391a1d18968c6163ce519e247f0d7333f3a3e01d","datavalue":{"value":{"entity-type":"item","numeric-id":2659770,"id":"Q2659770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q5111750$382EB372-5E1F-43E1-97A8-4C3B0C407BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5dc1deb9d90c5ba82165bf13d5272abe01dded","datavalue":{"value":{"entity-type":"item","numeric-id":5091032,"id":"Q5091032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45ffdfc3ec14c0ad41a0f21aae49685aa9d8f47","datavalue":{"value":{"amount":"+0.8853425","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":"Q5111750$FFA1ED0D-57E4-4403-9DC4-59A4FF503F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d9421555a5746e439fdaf484ab2b7cc7cbeaf9","datavalue":{"value":{"entity-type":"item","numeric-id":2167895,"id":"Q2167895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45ffdfc3ec14c0ad41a0f21aae49685aa9d8f47","datavalue":{"value":{"amount":"+0.8853425","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":"Q5111750$BEC6B444-F428-45F7-A132-5AF0F7382474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4670886171777d2311e12393905d6133832fd25","datavalue":{"value":{"entity-type":"item","numeric-id":832891,"id":"Q832891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2032f6e10f6370452d3f2df3bc5276a78fb140e2","datavalue":{"value":{"amount":"+0.8831597","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":"Q5111750$52F073F1-BEA2-4531-ABCB-6E25E3EF427A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93edd58ec28b2765de7abd663badaf961fbb95e1","datavalue":{"value":{"entity-type":"item","numeric-id":6110070,"id":"Q6110070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5a1ad0c83db235961bf0e4f4cd1a5842863a4f5","datavalue":{"value":{"amount":"+0.8831596","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":"Q5111750$F7BEF96D-5EC7-4F0D-8D60-49009136204F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf6e2769d51478bc129abf816087043c085f3b8","datavalue":{"value":{"entity-type":"item","numeric-id":5919409,"id":"Q5919409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6075c85b77e4c0454b229f4deda66bad26f6dc93","datavalue":{"value":{"amount":"+0.8810081","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":"Q5111750$1E6D88C1-213A-45DB-819E-F25F9AD7180E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2145c7dc6d72b25f81f1c4d9e7697f8af99f900","datavalue":{"value":{"entity-type":"item","numeric-id":1601019,"id":"Q1601019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21d9d1583d0a5ca656a012881702d7ffa2f245d","datavalue":{"value":{"amount":"+0.8798481","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":"Q5111750$81124B97-3ADA-4C3F-BFD9-BD09F7274FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab4daef437cf3197891e06016324f87e6bf7539","datavalue":{"value":{"entity-type":"item","numeric-id":4636443,"id":"Q4636443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211d4fc8c01ec90f1f1e67745ad7673b59af2966","datavalue":{"value":{"amount":"+0.8791313","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":"Q5111750$707C2F60-E4B3-4675-9A8D-BCE9F86B8C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445efbc3f10dfb4938f8bffbcd8c8aa8ef19382e","datavalue":{"value":{"entity-type":"item","numeric-id":1706120,"id":"Q1706120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211d4fc8c01ec90f1f1e67745ad7673b59af2966","datavalue":{"value":{"amount":"+0.8791313","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":"Q5111750$3389CE9C-0DDE-412B-A253-175F912271C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111750","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111750"}}}}}