{"entities":{"Q3558009":{"pageid":5587913,"ns":120,"title":"Item:Q3558009","lastrevid":50970194,"modified":"2026-01-16T00:12:55Z","type":"item","id":"Q3558009","labels":{"en":{"language":"en","value":"Finding a heaviest vertex-weighted triangle is not harder than matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702754"}},"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":"Q3558009$ED9B7129-0AEA-4021-AD60-C06E6EF7DAD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7ebce14f384b958e8449a7254156b6969ac7ff1","datavalue":{"value":{"text":"Finding a Heaviest Vertex-Weighted Triangle Is not Harder than Matrix Multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3558009$3E8678F0-1108-4F8F-B6A8-8ED340EFBFBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea74599ee0735d0f6590ae6f402bf99350cec206","datavalue":{"value":"1200.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558009$9C8F04FB-B6ED-40F0-9DAC-7FF648F21E1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bc132dbe8879ca5cd48299a20e1a6d57f8df3be","datavalue":{"value":"10.1137/070695149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558009$BEEF7391-291A-42FD-BD05-FC7114EE7F23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558009$1243D414-6D97-4B49-AFA5-1FBEB3950F53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81254572a859eb03914c1e97b7ad91b5e240b9a5","datavalue":{"value":{"time":"+2010-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3558009$CA0592C9-6A66-4D70-90C0-0BAF83070E52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f68c211b9589ab208e093b940704a78eb23fa2fb","datavalue":{"value":"http://wrap.warwick.ac.uk/17465/1/WRAP_Czumaj_GetPDFServlet2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3558009$17796B0A-F6C8-41E8-AA39-5BF8929169BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558009$F2B446DA-F72F-434A-A2F3-402C06089802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558009$E5C3A237-354F-4627-8376-C59FBB3AD15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558009$52AAF946-0C8A-4B10-B048-4012385D0A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558009$C8744434-9CFF-4C7E-91F8-B7154CF912C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9177e3496946500ae7dc816c30c60743d9a950e3","datavalue":{"value":"5702754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558009$64CFFB4E-A8C3-46A6-B34D-A7368FF81D38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558009$130545E1-A2C6-48C1-9B44-7E0870B1CE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558009$4E2BA965-C8F6-4F45-B360-C011C4CD9B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd5a3b2d4f213e922e0aed5ce1aa1306f508289","datavalue":{"value":"vertex-weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558009$4D15B75F-DB48-47F9-8658-73A85175F4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aacb1abb2c56d40522a755431c77e1f0ab36072","datavalue":{"value":"graph triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558009$4DC370BE-2D8B-4726-9D50-1BD585D9CB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558009$75CC6F65-5354-41AF-B26E-A9A0DE43AA56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558009$BD918D1E-7C23-4364-91E5-B084DF79B1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558009$76FDD349-E7A5-4250-BEEF-AD3B557AB99D","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":"Q3558009$25036EA7-AA53-476A-9AD6-B8CC0CB020E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd797ece3ad12469910e7ba8f51a4a8160e6bbf6","datavalue":{"value":"W2018033449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558009$CF78EE7A-55AB-4E3F-904A-9E7190FBD4D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d976452842ea170f14b297fbf8e6c8e4ec3a8c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2934691,"id":"Q2934691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ca7e01f5649f1dc0d7919793ca5c8d3e0fc259","datavalue":{"value":{"amount":"+0.9841756224632264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3558009$4B052250-F5B2-4AB0-B031-9B81C5F6A4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7050b376a3e4214025b3e0bcbd1b2d2119129ad","datavalue":{"value":{"entity-type":"item","numeric-id":2930324,"id":"Q2930324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc39f8f9117e8d4a6c7f4c3681c58300e2a3c57","datavalue":{"value":{"amount":"+0.8815023303031921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3558009$2BDB981E-0188-48D6-88DB-4E1000D89049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a745ad6cbe9c37b27b7e0388c19037a0c782dcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2931387,"id":"Q2931387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e95049227fde94df2aa7e8d2469dcbbd61023a","datavalue":{"value":{"amount":"+0.8713415265083313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3558009$038E69F2-57B2-48AA-AAE3-819BF447C1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f0d82de80a963af9edc27ca19fecf9b41c8bff","datavalue":{"value":{"entity-type":"item","numeric-id":3613765,"id":"Q3613765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b356028bd912b6f6344795b2ceedd76cdda0667","datavalue":{"value":{"amount":"+0.8288850784301758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3558009$32BCC5BA-DC9F-4CC1-A7A5-5CD8CFFDDB56","rank":"normal"},{"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":"2780944f2957f07cf86f65eea090bd91f4cfe6f2","datavalue":{"value":{"amount":"+0.805756688117981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3558009$34DE4576-7243-4515-B9E7-0CE942048443","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3558009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3558009"}}}}}