{"entities":{"Q3629476":{"pageid":5659382,"ns":120,"title":"Item:Q3629476","lastrevid":49721566,"modified":"2026-01-09T11:11:57Z","type":"item","id":"Q3629476","labels":{"en":{"language":"en","value":"Testing Triangle-Freeness in General Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5558439"}},"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":"Q3629476$7BE23FC6-DC4B-480B-9639-226F335B739C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed0033bd31e1c1ba2339fc329b1eae36327909df","datavalue":{"value":{"text":"Testing Triangle-Freeness in General Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3629476$29EE2D5B-C1DA-402F-8193-CBF7A230E11F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e139fc6a0f583841cbf9950c45d4766697dbc77","datavalue":{"value":"1163.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629476$57DD7D3B-12ED-4CDB-871C-DA67804483CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f03fa5022e44bd769e8697a7618161a9fa5bf018","datavalue":{"value":"10.1137/07067917X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629476$2933B622-A974-43BC-AB72-F015147A5EA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629476$9B31D6F6-EA97-4A75-8D6D-45EE725AB227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11193c7a89e0d4aac1f277f481375238e39e3ddc","datavalue":{"value":{"entity-type":"item","numeric-id":295847,"id":"Q295847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629476$5F8C4E5B-BFE1-4E26-9365-1BC602DAF1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629476$C4DD1BB4-E39C-4F91-BBD9-53D3E7875E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629476$235F7176-488F-4398-8471-65E70DEB2EC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629476$3DC567A1-8507-4EF8-881C-80018D7B66C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ce65d071e7340c2588abccb76c05f02030105cc","datavalue":{"value":{"time":"+2009-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3629476$DF988416-5DF9-4E32-8B8B-FDB07AD71799","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629476$7506B5D8-DC75-45E0-BAC1-C356EC52B470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629476$367CED4C-2491-42BD-8E43-2869576C6DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629476$8B0FC323-D4F0-40A8-9B75-8FB5BA2BC4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629476$3E478C74-B3C1-4F9E-8E5F-28540F4C5CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629476$9214664F-8678-449E-90BC-4092C408AD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629476$7585553C-B668-41A7-B51A-A17E9AA30D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629476$1446B375-429A-4F59-BA5B-84CBA0A73852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629476$79C03FB5-89E5-48CA-AC22-7D17D4BBFE20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9812c7802ba14c80155b144e3073bb798376271","datavalue":{"value":"5558439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629476$845C08A2-0164-44B7-9232-F94F44D7B0B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629476$0F3F353F-096C-4022-B987-B255A4EA753A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f97a38544955b5dd5fffec88ecfeeaf14584211d","datavalue":{"value":"triangle-freeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629476$25D07AA6-196F-418C-BB6F-01E8AF0CA059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c36c7b3c3d117556ac8f406b6bcaffac841f7670","datavalue":{"value":"subgraph-freeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629476$251C99D5-3FF2-4EBC-86F5-86FD7C47D897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629476$AD181C53-F027-454A-AD7A-AF3738183870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629476$E48F5168-2BC8-4EFA-8B8B-9A8C0ECC92B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629476$E17B5087-0ACF-4021-934C-0CFB7D2FAA15","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":"Q3629476$5B3C0A89-24F5-49EB-A553-9E93C4213678","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c10dde068aaf81ca96525aa7003c0b40201d53d","datavalue":{"value":"https://doi.org/10.1137/07067917x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3629476$496A54BE-41FF-4706-97F5-34C2DCEB74BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11f1cf2c8669070767912a553c7cbcc556d158c2","datavalue":{"value":"W1965645254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629476$966D2394-81A0-4029-94F8-11898077E3F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434b2bd8f2e31858746f007eeb4465bc354cee24","datavalue":{"value":{"entity-type":"item","numeric-id":2839211,"id":"Q2839211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67d3bfc5366bd168875105f736a4ad9d6032393","datavalue":{"value":{"amount":"+0.8980475","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":"Q3629476$062A5CEE-D710-4420-B036-781DC1C2A788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"353e73c5353487dbfbe6c3b57e1d4342d75596e6","datavalue":{"value":{"entity-type":"item","numeric-id":2440166,"id":"Q2440166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058b1295e6e9e04213c15b2168e758e8e78132d3","datavalue":{"value":{"amount":"+0.8917105","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":"Q3629476$39B37793-D85D-481F-8FE5-F053A0637FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830c35e9b80d545fa8338c77b0c89c7819ba2734","datavalue":{"value":{"entity-type":"item","numeric-id":4866251,"id":"Q4866251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13222f4fbd2a33210629d2222063c48f184f4fff","datavalue":{"value":{"amount":"+0.88319933","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":"Q3629476$2B0B614F-409C-4D2C-985E-7FE767538674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de59474b420bf1877e7a7cddb6da44c9f1845a2e","datavalue":{"value":{"entity-type":"item","numeric-id":4211737,"id":"Q4211737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d339b03f7dead33b7bcb5f9e38501fbf4df977f0","datavalue":{"value":{"amount":"+0.8821206","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":"Q3629476$31AF6448-84D5-460F-8570-22D4EC4F47C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d16135ad1c484795658dbbfe28ef4221f83dd5b","datavalue":{"value":{"entity-type":"item","numeric-id":3012586,"id":"Q3012586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1ad3a7ec5d78ac3041301dd5f1d2cc6d37be70","datavalue":{"value":{"amount":"+0.875511","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":"Q3629476$F57D63D0-DB74-45D7-9AFD-E084489739BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8fe8dbd649b0e2f1fbf0954f74bd7ddc6074b11","datavalue":{"value":{"entity-type":"item","numeric-id":2182038,"id":"Q2182038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8525e0f1a2d77e1d53e945ad039dd659d68a98","datavalue":{"value":{"amount":"+0.8736484","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":"Q3629476$1D41DED8-D104-444A-BB6F-090C30DE7C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee5c24f48fdbb9fc8c88245b7057db7029525948","datavalue":{"value":{"entity-type":"item","numeric-id":1576571,"id":"Q1576571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42b658aec5ad8bd1d26e69dd43c713b6903bafc","datavalue":{"value":{"amount":"+0.8736211","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":"Q3629476$27DFE054-2DBD-4CF0-84A0-426343DE2C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb9ee4b10c4ec5455da64d054aa82c1caa7a895","datavalue":{"value":{"entity-type":"item","numeric-id":4267317,"id":"Q4267317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105d781820ebadc120f7ad5aa4c6e4463f01613d","datavalue":{"value":{"amount":"+0.8685788","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":"Q3629476$90D17376-750A-4EC2-A043-06F96DF1C5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be7cfb07204589b869944999599e215d011ebfa","datavalue":{"value":{"entity-type":"item","numeric-id":4309986,"id":"Q4309986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e912a19b6069640664f13ba9c485938768f054","datavalue":{"value":{"amount":"+0.8666281","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":"Q3629476$62AAF244-A101-421A-8A7B-D7919020CA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecccb878d2657d44ac87c1ffb9d74bb1df3c75c4","datavalue":{"value":{"entity-type":"item","numeric-id":4642246,"id":"Q4642246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0002c875b426658507316df80f9944f742c97760","datavalue":{"value":{"amount":"+0.8665115","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":"Q3629476$775BEDD9-F176-4914-98F1-7D4C96663D9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3629476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3629476"}}}}}