{"entities":{"Q2931387":{"pageid":2942107,"ns":120,"title":"Item:Q2931387","lastrevid":44734167,"modified":"2025-11-25T14:53:55Z","type":"item","id":"Q2931387","labels":{"en":{"language":"en","value":"Finding a maximum weight triangle in n             <sup>3-\u0394</sup>             time, with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373894"}},"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":"Q2931387$9874905A-19E4-41C7-A489-59E4EE39578D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcd9f8433e2e232feec168a242c17acb3a7025b8","datavalue":{"value":{"text":"Finding a maximum weight triangle in n             <sup>3-\u0394</sup>             time, with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931387$E68580CB-1F6B-4207-AD22-1098EE6ACBEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e5a59a3181850df1b80905fe0cb5ebc5938afe0","datavalue":{"value":"1301.05342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931387$C5B59072-B02C-4D9B-AE3C-45C5AE80819E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b293fc8bda8bd2d2d956ac7d0a0c66e2e5cfee9b","datavalue":{"value":"10.1145/1132516.1132550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931387$93424EF1-DCB6-41BA-A15D-8D2334A23837","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931387$19B25B16-E900-4673-81D7-810C4DC87157","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-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":"Q2931387$1F0938CB-6770-474C-B95A-401D1CA9772B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931387$F9E98552-1CB6-41EF-8BCA-26AEC4DC29BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931387$7076F188-D3D7-4BAA-BB0F-8818FF1B1F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931387$75284FBB-4174-492C-9AF2-837A003DB5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931387$70F0C281-213E-4D9E-B0FA-7788FA95632A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931387$3F822841-C045-4974-A2F3-9CC293527124","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b81e913a048d68a7c8cf1f4f58255058f557942","datavalue":{"value":"6373894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931387$8BDAB8B6-D8AC-4A05-AC8F-E80C7112336C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931387$947765F2-FA04-462B-ABFF-33545B0F6F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a46d8a3f3af76694bbbf642a13e078c68d2f72","datavalue":{"value":"dominating pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931387$F8BC198A-60E5-4C7A-9D20-2E5CE141A160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931387$90E65259-0EA6-404B-A44E-7E4084BA6A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931387$2E22654C-4249-46E4-9B8E-64AA2640FFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39d905d25542e71c86bb415f31270cbffdafae38","datavalue":{"value":"sub-cubic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931387$227C3C8B-F2CA-4683-A45F-BF4E53650C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931387$AB036666-7408-4C70-A99E-1172F88B6034","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931387$F743771A-F485-41CC-9928-A674F17D4AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931387$3F5AC1A1-F89D-46A3-92E8-FCDD9BB15DC6","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":"Q2931387$6AB2DAF9-E0C2-4494-A170-CE831029CDD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83b809889a6283ea902bd1516f1c14d955dac105","datavalue":{"value":"https://doi.org/10.1145/1132516.1132550","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931387$CF86AA5D-8B6B-409B-AC55-67A10ED38F8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a203571d8ca875f7b1dbbd4ec34b08382ca10c7e","datavalue":{"value":"W2057393374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931387$19C51E7D-A906-4670-869D-D5F2948E9FBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03b633b4f9606db8b1828b83008ce6499f70da7","datavalue":{"value":{"entity-type":"item","numeric-id":2184135,"id":"Q2184135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae70d59af778ff5d95e5855539e9fe6c08339b5","datavalue":{"value":{"amount":"+0.8936862","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":"Q2931387$1FB77B8A-9D58-4C1C-902E-3A285F7B2D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f506f7bc6a0bf3b8aaffae28eae421e3ea202a04","datavalue":{"value":{"entity-type":"item","numeric-id":1762986,"id":"Q1762986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d701bd9659277d9eae79452e422d89b5d92547","datavalue":{"value":{"amount":"+0.89043593","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":"Q2931387$22756E14-3E22-400F-BE41-6821894B4BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e4dfe76e9bd9aa26ffc0e603f1f8e49065d026","datavalue":{"value":{"entity-type":"item","numeric-id":2268761,"id":"Q2268761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c319b5f4e0c76b6d2b76aa98a426339b254d6f","datavalue":{"value":{"amount":"+0.8851666","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":"Q2931387$7E69EA0E-8478-4272-B31B-E1120B02A42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2205b05f595246ec342fd489ef48c556f25d1c3c","datavalue":{"value":{"entity-type":"item","numeric-id":5899509,"id":"Q5899509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a2781c5fa773dbb9522628b402909e9e77af3e","datavalue":{"value":{"amount":"+0.87938845","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":"Q2931387$8ED1B151-BCA2-48AB-B27A-4B2EA57CE888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c1915743095450d1aefbe4660a1783db151053","datavalue":{"value":{"entity-type":"item","numeric-id":5891924,"id":"Q5891924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a2781c5fa773dbb9522628b402909e9e77af3e","datavalue":{"value":{"amount":"+0.87938845","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":"Q2931387$A90BF838-D065-448D-ACD9-3DE7DF43ED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7abad10ca9b2596ee4adab00ba62c31b8f9b4100","datavalue":{"value":{"entity-type":"item","numeric-id":3558009,"id":"Q3558009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155ee3937e828506f711aac2e7fe5692d901febe","datavalue":{"value":{"amount":"+0.87779415","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":"Q2931387$8264E7C7-42ED-4280-A97E-88424EF60F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d664e1654a3b1b373cd1f7a2b2560da76f2858","datavalue":{"value":{"entity-type":"item","numeric-id":1314524,"id":"Q1314524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46e7cf27eedab272284144e5cdcbb1e414ad3b1","datavalue":{"value":{"amount":"+0.8772246","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":"Q2931387$950E0564-BFD8-411A-8EFA-42331F163AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d9c4a1d60d0b27ccc33f53938edaaebd163056","datavalue":{"value":{"entity-type":"item","numeric-id":1293672,"id":"Q1293672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f456c96275c75a3ef2032c090eb830e5804910d6","datavalue":{"value":{"amount":"+0.87328064","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":"Q2931387$D01FE057-79F6-49AF-90FB-8A18A700528B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6195bc8f512951e0f6560aa8d06377325f94118","datavalue":{"value":{"entity-type":"item","numeric-id":2958326,"id":"Q2958326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596201845e389ef3a0b9b47a858657187aa1a5a8","datavalue":{"value":{"amount":"+0.86804515","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":"Q2931387$ABE5209E-F5C5-479B-9484-6FAF2CF35C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58a5039ab33ef3639ab83f001a1c018055102f2","datavalue":{"value":{"entity-type":"item","numeric-id":1343467,"id":"Q1343467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f40e4a957c7afa4b9b57e437dae3f91f2cf0d6f","datavalue":{"value":{"amount":"+0.8679241","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":"Q2931387$CE085E2C-C9C8-45CE-9AB0-397E3E9AC5EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931387","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931387"}}}}}