{"entities":{"Q5897254":{"pageid":7938043,"ns":120,"title":"Item:Q5897254","lastrevid":41538719,"modified":"2025-05-05T15:00:43Z","type":"item","id":"Q5897254","labels":{"en":{"language":"en","value":"Algorithms - ESA 2003"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5677133"}},"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":"Q5897254$2C1658DC-1BF8-4209-93E2-41C01A17EF44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"767f25a7b825c3713f7843bc7694dffe7b647c4c","datavalue":{"value":{"text":"Algorithms - ESA 2003","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897254$FC2F37EC-7A24-4B0B-B0EF-AA2561ED8BE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"411351a78c8a1928228fe70bdc6045ebf380d5c3","datavalue":{"value":"1266.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897254$8020321C-53B8-40A0-92C0-C789B8DDB3F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897254$F23345E9-CECA-49BD-A3BF-4E8386F71B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897254$F114218E-0917-4EFE-A3F6-8EDADE9D73AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897254$866C503E-54FD-4080-A0B3-EF04AB5F6CC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43af9c1639ff28691f1ff0b51893f728c4d46058","datavalue":{"value":{"time":"+2010-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897254$FC681526-8A7A-4600-8D4B-F2605C1ACD39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897254$94C84B8B-7398-4405-ABFA-EDAD76AC5A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897254$E2958A9C-A17F-4763-BE05-110E01097E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897254$0F5C55EC-9EFB-429E-A8F4-B5D55EB13D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897254$82A0ABE3-DAEC-4E84-A7D3-7FDE7CF7E0AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64bb6fd2ebbb52fad116abe11931985500876497","datavalue":{"value":"5677133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897254$7C4BFA4E-6CE1-42B0-8C19-3B4D27A9CB10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645410eb4a9599b997b09c5457278ba1a21f13a5","datavalue":{"value":"minimum generalized vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897254$50328FC6-38E8-4CCA-AD93-44E3ED11ED80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf3ba6a4a6a0349a0eb856e19613f1d8593efdce","datavalue":{"value":"minimum cost set of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897254$6DB288EA-A4C1-4492-9F24-DA695341142C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e17715bc7e2d31922c766f6943c8c7f0dcfb2a89","datavalue":{"value":"vertex costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897254$981B82F6-D7FE-4902-888F-F052BE97511A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b47c1fadf35a137d50fd0a5e0c3dd20660ebe01","datavalue":{"value":"edge costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897254$58143D78-2D62-4938-9430-FC5E25986D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897254$9E5BB562-355C-4F54-9D0B-A8A05ECACCD2","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":"Q5897254$0439FF1D-2DDA-4960-B716-DBF67CB4F4BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18b331016732cd49d272e004cb966f79bcc94ae5","datavalue":{"value":"https://doi.org/10.1007/b13632","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897254$F8477AD0-C2FB-4826-A272-FAF2B338850C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1af6635f86aeee7ed1357cc3ae9510f0dccd5a0","datavalue":{"value":"W1827234103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897254$F70E8CB5-8589-476D-AF98-B702A2D64FAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"117dcfeae203b8c4525e02403b016532018807c1","datavalue":{"value":"10.1007/B13632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897254$92F0E644-3783-48A7-B7EE-4ED6C8454A5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465432c8a9254cbcbd73448db9e512180083dd55","datavalue":{"value":{"entity-type":"item","numeric-id":2944506,"id":"Q2944506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q5897254$8B8CFEDB-0543-4EB0-B0AA-2704E1AA1393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fad1f67bc9f41a0d8a46df25480318b58cfbc2","datavalue":{"value":{"entity-type":"item","numeric-id":1756348,"id":"Q1756348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4052700294c8789648c4f35806021f80b61bb4ef","datavalue":{"value":{"amount":"+0.9439343","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":"Q5897254$7813A1AA-E7B3-4508-9A72-8FABE108BB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e854753046c91ee579554a4a84c1be441ab8324f","datavalue":{"value":{"entity-type":"item","numeric-id":3188864,"id":"Q3188864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e5d9c6cf1f981c6bb9b97762414087f36701a0","datavalue":{"value":{"amount":"+0.9430132","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":"Q5897254$36BAA7FF-F0CB-4EB5-A62F-80CEC356BA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fde1ba355db883d434d91c69ac0742dd37ff9bb","datavalue":{"value":{"entity-type":"item","numeric-id":499339,"id":"Q499339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e5d9c6cf1f981c6bb9b97762414087f36701a0","datavalue":{"value":{"amount":"+0.9430132","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":"Q5897254$E5A4BA9A-6A10-42CF-B580-A72306FA1F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca57dcef5c6a7bbd9f73e5ac6aad44111f38881f","datavalue":{"value":{"entity-type":"item","numeric-id":3429574,"id":"Q3429574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87d7e016c04bf60104952bb69e829186de2c523","datavalue":{"value":{"amount":"+0.9256427","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":"Q5897254$2D8A53DE-1286-487B-B151-58EC38B7D999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbffa4866312bedc9a423ed2676b016cf3b8a6ec","datavalue":{"value":{"entity-type":"item","numeric-id":4588848,"id":"Q4588848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8ece06126afe0a55b31a29ef617a6fc3fca5ec","datavalue":{"value":{"amount":"+0.923054","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":"Q5897254$36369274-340E-4E55-B86E-C7FB2B35E895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7323ff5ac7dd9658f15837c586af4374f17b15e","datavalue":{"value":{"entity-type":"item","numeric-id":2946427,"id":"Q2946427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8ece06126afe0a55b31a29ef617a6fc3fca5ec","datavalue":{"value":{"amount":"+0.923054","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":"Q5897254$01084FE4-4615-41A2-A3AB-C91A639126AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec5718ef09a0f70850683464d15f5cd82ff706e","datavalue":{"value":{"entity-type":"item","numeric-id":4856276,"id":"Q4856276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf919340515516b641877f3552a031c34d4fbb52","datavalue":{"value":{"amount":"+0.92083085","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":"Q5897254$4CE8BFC9-F9F0-46D2-AC65-FA7ACD367567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddcd05cbe9d92f9588ef52cf9066e88cc7fa1c9","datavalue":{"value":{"entity-type":"item","numeric-id":2258357,"id":"Q2258357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f14af3c4c9240109bfa90dcfb5c0d1087d43a8b1","datavalue":{"value":{"amount":"+0.9179945","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":"Q5897254$F46222A0-6FEA-4755-854E-B0832FF17293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de9fd5a36c87d960046235c6e7a9dc9accdd6f5d","datavalue":{"value":{"entity-type":"item","numeric-id":2026349,"id":"Q2026349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9315692ca8fc54a4b926440b0939e973fe0b9505","datavalue":{"value":{"amount":"+0.9160571","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":"Q5897254$FF9C1CEF-45E0-4ED7-A2AA-CB5D105D6B99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897254","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897254"}}}}}