{"entities":{"Q5875545":{"pageid":7905096,"ns":120,"title":"Item:Q5875545","lastrevid":55913464,"modified":"2026-02-21T02:30:55Z","type":"item","id":"Q5875545","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650221"}},"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":"Q5875545$1E553726-1D9A-4ACB-ADF0-1EDA98613DB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ae8ebbf8f92fb78bbd42178dea965ec15240fc1","datavalue":{"value":{"entity-type":"item","numeric-id":401301,"id":"Q401301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875545$1ABB30E3-2CB0-44F5-9028-72E845FA0BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a3300cc8cb0feb34bddcd3640418667ee74f98","datavalue":{"value":{"entity-type":"item","numeric-id":782203,"id":"Q782203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875545$3354798D-C155-42DD-9CB9-B190CAC128BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875545$4BD370AC-9036-41A6-91F2-9551E2D57B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875545$A9CC93A0-AEC4-412E-9530-E6C55D077801","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-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":"Q5875545$8954B99E-855C-4612-AE40-9E39957B21AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca517dd9a86ae4dfa0fe3bc530782f74aaae940b","datavalue":{"value":"https://arxiv.org/abs/1908.03389","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875545$894F7198-789B-4B79-A2C6-DD083B10FB28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875545$05AFA7CC-E7F4-47D1-9E40-18577285DBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875545$915C09EB-93B9-49D9-954F-77C2AEFC0A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875545$3B53B247-2A73-4402-B075-3F7135EA0D4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c9d5a572aac93911df6d20a8eb1bbe71ea8c178","datavalue":{"value":"7650221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875545$2E832CCB-32EA-4AB0-BB49-68CF1BC3F529","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875545$38BBC11E-5500-4163-8F04-94D426D35C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875545$5B4CE069-1DD8-4AE2-A4A6-07B103249A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875545$F34D968E-052A-4D54-BD92-B331147D8B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"703531dc96689a82b12bab1927aed459a95279fa","datavalue":{"value":"graph parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875545$1B7FA245-3132-497F-85D0-5F840309C7CF","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":"Q5875545$9B5EE6C7-AE4F-4980-BE79-31016C1425D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de3f9e82d0ce2496669548619bf352d6ee354265","datavalue":{"value":"10.4230/LIPICS.IPEC.2019.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875545$1EA5CBE4-A4B0-4C75-9483-B815CD36F521","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb9780534cdc8b55d9d441da204ffc5c788a209","datavalue":{"value":{"entity-type":"item","numeric-id":3186491,"id":"Q3186491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ebfd83ccbdd2d703a7efb566bf56a1922ec670","datavalue":{"value":{"amount":"+0.9220893","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":"Q5875545$4EDD0AA4-B7BD-4878-A29D-DA1C6F1A7764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c81a02e114064e5bd89055a0dc9f6a6559defa","datavalue":{"value":{"entity-type":"item","numeric-id":2802977,"id":"Q2802977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"984f10e62cdb4bbfa604548054044405a7265be9","datavalue":{"value":{"amount":"+0.9168019","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":"Q5875545$F28A14D4-1652-4221-92B2-9CC0F562582F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5199c71bd0becde9312ff8a007c6b76feb114ee","datavalue":{"value":{"entity-type":"item","numeric-id":1800989,"id":"Q1800989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74badb41578dd7d79f18f49707de420b57a0a56c","datavalue":{"value":{"amount":"+0.91379905","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":"Q5875545$568405D9-E75D-4628-BEC6-E710084F71CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2705bc6d3944ce1c2fbbe2bb50e4502713c9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2802547,"id":"Q2802547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7fa034b42123eadd8d18a4161e6ff6e4ca9575","datavalue":{"value":{"amount":"+0.90631914","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":"Q5875545$376A1DFA-E774-4620-BFE2-9A651F5E89FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64612366877e14ef625a35cd545e1e11111e4e53","datavalue":{"value":{"entity-type":"item","numeric-id":873802,"id":"Q873802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa86e35befedbf2d08d97d05a5fc9c52fc364626","datavalue":{"value":{"amount":"+0.90560246","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":"Q5875545$71BF0CDB-B162-4F02-AD37-C69DF7D948AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed1e038d5c77eae80ec7b2cf92bc4fea8231286","datavalue":{"value":{"entity-type":"item","numeric-id":715078,"id":"Q715078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca17a32c43a1663d6ac4d5e7f0e06bf667c72af","datavalue":{"value":{"amount":"+0.90555185","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":"Q5875545$B71D09F3-E82D-43F8-84E9-0327B66DB7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1adbbdd2d76b31a4288b45d42f67efedb0f99a54","datavalue":{"value":{"entity-type":"item","numeric-id":4290088,"id":"Q4290088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"890d61403f45c646e76e249b9e922116038f35d2","datavalue":{"value":{"amount":"+0.9037249","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":"Q5875545$E390941A-7F31-4DC4-9D95-804AF6CB69DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d181c96bc80f4e89ab73ca3533fdeee27e5c1a2b","datavalue":{"value":{"entity-type":"item","numeric-id":2644353,"id":"Q2644353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b3ff74bd31c0dd8e8e0115ffcce108cc9d9f31","datavalue":{"value":{"amount":"+0.90103525","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":"Q5875545$9D5B3218-87CA-441D-A667-44E9E0B22052","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875545"}}}}}