{"entities":{"Q5116496":{"pageid":7146070,"ns":120,"title":"Item:Q5116496","lastrevid":58419465,"modified":"2026-04-05T03:28:02Z","type":"item","id":"Q5116496","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7238987"}},"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":"Q5116496$E40EF0D7-DC00-409D-8909-016CF91B692D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f55954d7af9956348b7f3141963e2b68d636c1c","datavalue":{"value":"1477.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116496$53F122F0-402E-447B-8E7D-70BE0F9D8C37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116496$40119061-A9F4-4CB2-8CA2-70AD0FCBBBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70d3942aa9f6b347a2539b5876f74c26b1a9ef7","datavalue":{"value":{"entity-type":"item","numeric-id":1637230,"id":"Q1637230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116496$2B0DAD55-4FBD-4F7B-BF2C-68AF5F6C1EF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d6298d979cc5fe8f26a1cea0e2ec254982529e","datavalue":{"value":{"time":"+2020-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5116496$C0CC38A1-BEC2-4088-9519-C51A839B50C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa76ba901f25da2eeff2d4184f4149216f9673ee","datavalue":{"value":"https://arxiv.org/abs/1706.07900","type":"string"},"datatype":"url"},"type":"statement","id":"Q5116496$BF795F07-DC0E-41A8-9D47-0BF2BFDD5AD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116496$CE9AF65A-4E67-481A-96B7-BC660D74D91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116496$1C8336CF-7EF7-4864-8CF6-1D07867A395A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"479a361f39b69078a1adde2ea119f5b3ee9c07d7","datavalue":{"value":"7238987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116496$E4D0F19A-B154-47E7-AA8C-D1C9770AA8CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116496$E8DA856C-537D-425C-9750-12E949692DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116496$67E587A9-9964-4ACD-B632-0C453BD0F995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116496$C83BDEA9-821E-42CE-8047-C8C4B369BC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e287840c1101d8beec01b28fe47bc0f8189996","datavalue":{"value":"hypergraph spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116496$3B42A6AA-E205-428B-BD24-D8E073296AD1","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":"Q5116496$BAB8BC14-A5A3-4AFE-81AD-D86CFCE8FCBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116496$F9ECFEFE-57D6-49A0-8223-904AFC461148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793a919630d1991012e093bdee48a28277f0dac2","datavalue":{"value":{"entity-type":"item","numeric-id":1254855,"id":"Q1254855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116496$E8B541BD-5D38-4553-9F19-E43E30093999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0841fe673d00c3675334d5437095762c7142917","datavalue":{"value":{"entity-type":"item","numeric-id":5689037,"id":"Q5689037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116496$9F631287-78E5-49C0-B5B3-F372B5D99AB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1c8ad06350c199ec4d3d0814f4b55dca4c5e0d7","datavalue":{"value":"10.4230/LIPICS.SWAT.2018.32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116496$A49091C6-61AF-4C78-8DF9-92862DA244A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04192c4852fa80525e91768a8e2594e47a2d8c2c","datavalue":{"value":{"entity-type":"item","numeric-id":2681395,"id":"Q2681395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c857c89326a49496194b3cf5f7d023fd636860","datavalue":{"value":{"amount":"+0.846663","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":"Q5116496$0465C78A-B0E2-4D8B-A8B7-F13007390C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87110f44440b93eecce5cf2d4ff6eb73eb518e40","datavalue":{"value":{"entity-type":"item","numeric-id":4607895,"id":"Q4607895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d680794ca80326c3a2c1a858921a0b35ef450c","datavalue":{"value":{"amount":"+0.8435329","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":"Q5116496$AFBB1471-BAAC-4F92-BBD7-6B447B63F243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ebc72037bfde7c45c650e5e466ae1ef42d915f","datavalue":{"value":{"entity-type":"item","numeric-id":4258575,"id":"Q4258575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"078330875fd71f4bbf1d8632628d53e681b8e341","datavalue":{"value":{"amount":"+0.84267235","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":"Q5116496$E6F16090-2918-4132-A736-43ED325C327C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d29bbf1bbc9f5aba33489e7969f75d6c388d7e","datavalue":{"value":{"entity-type":"item","numeric-id":2894482,"id":"Q2894482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b927dfd2f66b40fab3391fb29f98685173778bad","datavalue":{"value":{"amount":"+0.8409487","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":"Q5116496$A390022D-D830-4A65-B84E-7C1CF2039955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6559d5ee1ba8e39e66a21398b6a8e72552188532","datavalue":{"value":{"entity-type":"item","numeric-id":1601038,"id":"Q1601038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d3d5f9a7d2bd21b7ec31ac739640baf927b27c","datavalue":{"value":{"amount":"+0.83992386","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":"Q5116496$8BAB3DFD-A8FD-44DA-B5E2-D4E67B08C1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2d905c9fa9dc7f4eea7c457d61480229b3aa6c","datavalue":{"value":{"entity-type":"item","numeric-id":1019749,"id":"Q1019749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f22ae21463ea40e6abed60ae3ddafe86fac1a48","datavalue":{"value":{"amount":"+0.839453","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":"Q5116496$ECE93C56-4994-43DD-A635-8AB777D6DDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c6881b84c84e5d1e29ecd8bb56ae2054a2d02d","datavalue":{"value":{"entity-type":"item","numeric-id":475337,"id":"Q475337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2cd5ebd3d0515a17e478ea8b0a9d1fe4d401a12","datavalue":{"value":{"amount":"+0.8392712","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":"Q5116496$9BE8CA53-760A-4CB2-B4C0-A03604408CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525e10d2f006474432897c77dc9c731bf4189e8b","datavalue":{"value":{"entity-type":"item","numeric-id":3826613,"id":"Q3826613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c184e74ba1224c0740984a83a27a05d9af3b93","datavalue":{"value":{"amount":"+0.8358134","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":"Q5116496$15FAEE92-31F4-48BD-AFBE-88A161E7970C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a94b69e4d0f49f74fe2facd17d1e68261c2a79d9","datavalue":{"value":{"entity-type":"item","numeric-id":3452226,"id":"Q3452226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f250ec0f0c52ef1808b4b8a2ffc212bed3e3d1","datavalue":{"value":{"amount":"+0.8351694","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":"Q5116496$D9018941-84BE-49E8-9A52-F3F1A1258E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6434c052e87f19f6b8d373f048eebc0d42bf633a","datavalue":{"value":{"entity-type":"item","numeric-id":1336637,"id":"Q1336637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1779e96e7d01753420333d33a3db2db98e6464dc","datavalue":{"value":{"amount":"+0.83381057","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":"Q5116496$051FA948-61C0-49BD-9169-428CB60D9500","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5116496","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5116496"}}}}}