{"entities":{"Q4400844":{"pageid":6430443,"ns":120,"title":"Item:Q4400844","lastrevid":46711062,"modified":"2025-12-25T11:01:25Z","type":"item","id":"Q4400844","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1182761"}},"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":"Q4400844$AC30BDC3-7B50-4A25-B423-0D40ED0743B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62ceba004dc05403eaee750ee08fffff657b691b","datavalue":{"value":"0908.90258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4400844$92AA4536-4EC6-4EC4-B799-0ECC40F8DD35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"159669130b9cc5d5a91205e2715ea9fc8fe5f3b7","datavalue":{"value":{"time":"+1998-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4400844$512607AD-C4A9-41B4-A1B6-22EF5227DD2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4400844$34D105AE-8191-404C-B675-3A3303E47472","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3189c31f8f4642fb46238901c910243348562d0f","datavalue":{"value":"1182761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4400844$8BF2BFE3-2EA3-4340-AF04-74D65045CA6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4400844$850429F5-567D-4C61-9040-DB789E629594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2f353d971b9a6ac8281ee3195f9d04778503565","datavalue":{"value":"covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4400844$944A0EFD-962C-4C8B-8FD8-CB6485D57E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4400844$D7AE719E-6541-4B57-8379-78BC4AD2099A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"377f837e5fd92c4e3597d8c1fcdde06360b69146","datavalue":{"value":"generalized Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q4400844$D43CBD8E-6EAC-41CB-8A89-66F5B9294731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8d9e5902a958c65bde0facb47d33cdcf9db35ce","datavalue":{"value":"local-ratio theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4400844$C4EAB61C-75F1-44FE-9B43-7948C4200702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4400844$3C114DEC-FDBC-4D09-B3D2-922745A2E87B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4400844$74391471-D111-409C-9C32-F1344759E7D6","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":"Q4400844$1F2C380E-9B92-41A4-9975-2A06C4FE56F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5a8c6a05a1237c8b8becb483cef5606a479e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1977131,"id":"Q1977131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8f87e21ad36c375a1b2374f4fbdacbd0be8c95","datavalue":{"value":{"amount":"+0.9981369972229004","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":"Q4400844$9433BE16-AC93-4A44-BC72-AE00DF6FD9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2930bbed75ccd709b02bc97e4bdf552ddc53ae","datavalue":{"value":{"entity-type":"item","numeric-id":4535021,"id":"Q4535021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646ef5e9c83007668894837ece1caf0274f1de29","datavalue":{"value":{"amount":"+0.8425233364105225","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":"Q4400844$2DE70087-0309-4C5C-A034-A09E5D14BA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bb3cfb8807941b61b4586764d6b4e77f3939b4f","datavalue":{"value":{"entity-type":"item","numeric-id":671377,"id":"Q671377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4126eb4cc387748d1a6f9ca7f008f1e4fe0c89cb","datavalue":{"value":{"amount":"+0.8303751349449158","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":"Q4400844$989F43D7-FA51-4603-AF35-DDAB91F92773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1933f1c40265f49538fdc8788a48906c06957fc","datavalue":{"value":{"amount":"+0.8258337378501892","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":"Q4400844$D62CB1F1-937B-40DC-AAE4-FD9DF9385C38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4400844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4400844"}}}}}