{"entities":{"Q3581400":{"pageid":5611304,"ns":120,"title":"Item:Q3581400","lastrevid":49611541,"modified":"2026-01-08T08:26:58Z","type":"item","id":"Q3581400","labels":{"en":{"language":"en","value":"Universal approximations for TSP, Steiner tree, and set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771376"}},"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":"Q3581400$C75713BB-8425-4164-A556-F6C8C531BB51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f85345e5f32446bbe8a7946d94e08aa6b5a4b39f","datavalue":{"value":{"text":"Universal approximations for TSP, Steiner tree, and set cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581400$D257F354-972A-43FA-B4D3-02A3849F2DEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97c31b623031b077a9b77d6278ea1bd52d1d6ba8","datavalue":{"value":"1192.68365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581400$8C4E1195-D055-42E8-8E2C-772D8C1D9A7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e13803539bb171fc19cc8d353a36369ee6a4e288","datavalue":{"value":"10.1145/1060590.1060649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581400$372A6E80-980C-45B2-9E22-8ED8E288FFC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63c397793d4ebcc4083f729b2c1fab731742bbf5","datavalue":{"value":{"entity-type":"item","numeric-id":932827,"id":"Q932827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581400$5BCFF520-97CB-4948-A649-61F51B196C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b3c1863035cd8c725346ed4e49dce7668b5fc8","datavalue":{"value":{"entity-type":"item","numeric-id":613110,"id":"Q613110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581400$8351A50A-DB2D-4123-9249-DCB3602957BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23937ab759dec5421a9231639b767717184f7a4","datavalue":{"value":{"entity-type":"item","numeric-id":1916987,"id":"Q1916987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581400$59CDDC5D-1C8F-4446-BEF8-C697D2156B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30aa1bcbcfea6847ede0323cc052bc72aa228a53","datavalue":{"value":{"entity-type":"item","numeric-id":3581399,"id":"Q3581399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581400$56508DD1-0B91-4693-816B-84D0D5D99D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fbfebc2bf8aa93e71bcb717fab67c77978715de","datavalue":{"value":{"entity-type":"item","numeric-id":210282,"id":"Q210282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581400$D8CCE3D9-9689-4D1E-8B96-D20E64F77468","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ec46b486a5c14d2a597b127bb117a1a96db21cb8","datavalue":{"value":{"entity-type":"item","numeric-id":3581380,"id":"Q3581380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581400$5DE0F6CA-5D67-492B-BDB8-A63AF4E34126","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581400$4819E2AC-A31C-4DBE-878F-4731B96245D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27a8b6bd26bcf486ac299d9f67836488e9af4937","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.67.9158","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581400$68E5B459-5203-455B-A3D3-9F23889E5408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581400$39F191C3-E3E6-4DB9-AB4E-547B10F0BF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcdc2a107fd2414d151e8610f3471a8784e75bf","datavalue":{"value":"68W01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581400$8310B55A-FF10-4A55-B9C7-C2613C03E5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581400$3DBB7E83-46D3-4A73-B00C-17F3695CCC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581400$F380A33F-B33E-4FE1-B830-D77E997CCF21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d7aa59b995fcd7570099ccfad1c32d311158247","datavalue":{"value":"5771376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581400$9AB7AB03-472C-4055-AA8B-858B51CEC51C","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":"Q3581400$E8CDC7EB-F900-412C-8C59-7C9EED6A46EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"760868a0773de26f2386d098d897cef74ef40a9e","datavalue":{"value":"W2130186928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581400$200BA5AA-249D-45D4-BF7A-35CBB98522C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c862be02c8c53185c20fd765acfdcd55aa200d7","datavalue":{"value":{"entity-type":"item","numeric-id":4537631,"id":"Q4537631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2f0e9d90b65ef1bcbf2f022dc510748763f765","datavalue":{"value":{"amount":"+0.9123459","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":"Q3581400$1AFDB3EE-2DC1-46DE-933C-CC9CC2291B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1e81394b3ef2f21ea23320c2570c0427eed65d","datavalue":{"value":{"entity-type":"item","numeric-id":4952636,"id":"Q4952636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88bfbd4bd1105b683c77371399c6003a89aab47b","datavalue":{"value":{"amount":"+0.9023464","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":"Q3581400$2FA3B3E6-14EF-49BB-A505-7FDE02FBCA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7507a099ed9a07f80d9eb1c51d5da9c8b3e432e0","datavalue":{"value":{"entity-type":"item","numeric-id":3504806,"id":"Q3504806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a000aec6a3a5f11fd1351d86b5a9d9e278a1b0bc","datavalue":{"value":{"amount":"+0.8948608","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":"Q3581400$F1E1A3E4-C265-49E0-B830-674CD847F1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1255caadc9215a2889b24f243d67d0f5db850cd","datavalue":{"value":{"entity-type":"item","numeric-id":3004205,"id":"Q3004205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4081188c08a071ecbf9262c38d7ef92f29491a","datavalue":{"value":{"amount":"+0.89375615","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":"Q3581400$3D2EEF46-D37E-469D-B34B-4C1815796FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336a47c1171127eeac18bbd40c1124d730ab298b","datavalue":{"value":{"entity-type":"item","numeric-id":4779183,"id":"Q4779183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8aa3d3e0af4e127008d567be63974dddfe16beb","datavalue":{"value":{"amount":"+0.89030033","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":"Q3581400$2768AB4B-51CC-4DEA-9683-FE04ACF3A4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5f001b581afb06bad38aec0084a417919c6100","datavalue":{"value":{"entity-type":"item","numeric-id":924875,"id":"Q924875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70f77a913fad3b63924823b1797efa581311f79","datavalue":{"value":{"amount":"+0.8895979","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":"Q3581400$BE1BFF49-3812-4D39-B44F-9ECE4AF69888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc02bba9c218d2a4d5b33b5ad339cfae188b9631","datavalue":{"value":{"entity-type":"item","numeric-id":453623,"id":"Q453623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead4483b211a1bcbd40737e5c3170d77f28796fa","datavalue":{"value":{"amount":"+0.88156396","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":"Q3581400$49380737-816E-4828-A063-6F3CA36548D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b76304ba14cc7eedfa221144b82620af6c5b7f8","datavalue":{"value":{"entity-type":"item","numeric-id":3002765,"id":"Q3002765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f2c74d01f91d153f58adf66d5fa835e4f207ab","datavalue":{"value":{"amount":"+0.88038564","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":"Q3581400$EC20AE53-00FA-4FB2-8734-67D0C1FC8E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655f93064db1d74e3a8cf1a5d33773950652793c","datavalue":{"value":{"entity-type":"item","numeric-id":423912,"id":"Q423912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c07d3c9f0db74ef35452a0b8596de5647344d32","datavalue":{"value":{"amount":"+0.8790929","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":"Q3581400$09B908CE-95A4-4C8D-96AC-38CEE2E1D992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570b49f26fad389dac7cae1807c1c2ecb3be91be","datavalue":{"value":{"entity-type":"item","numeric-id":1759660,"id":"Q1759660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0f3ab16ee6603bbf9e361cae320299adfcf614","datavalue":{"value":{"amount":"+0.87908405","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":"Q3581400$F84E8A62-2EC8-4F2E-BC7F-3AB3AEBF6FFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581400","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581400"}}}}}