{"entities":{"Q1785441":{"pageid":1796183,"ns":120,"title":"Item:Q1785441","lastrevid":69120612,"modified":"2026-04-13T04:54:35Z","type":"item","id":"Q1785441","labels":{"en":{"language":"en","value":"Using shortcut edges to maximize the number of triangles in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945417"}},"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":"Q1785441$07846B76-B695-43BC-A91E-478D932424AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9d1c2de2734a73d001c7a68767184a317ac3341","datavalue":{"value":{"text":"Using shortcut edges to maximize the number of triangles in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785441$E292F142-0591-4618-87B0-4685E5918F94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62984390c5a23969f4958dd818aab7e4ed4d48aa","datavalue":{"value":"1408.90295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785441$F11D41B8-1094-433C-A9AA-4AC4DCFC6095","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5354274892e0c1b5d0da44550aaefa2c2dd1401d","datavalue":{"value":{"entity-type":"item","numeric-id":1785439,"id":"Q1785439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$08C6E0DA-0803-4839-B248-817B595F9F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e653d48588e13cb54bbc00ba8c8992cea67da0","datavalue":{"value":{"entity-type":"item","numeric-id":1785440,"id":"Q1785440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$94B923D1-7B82-4FC5-8B17-C2C0D224BCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4fe2424fb2e37ca6e68e36a3a723e4a844d3b21","datavalue":{"value":{"entity-type":"item","numeric-id":247922,"id":"Q247922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$E8146A63-65FD-4919-8526-3D9FD43A8DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba27923752de17964e3621e8f69c5d6d72920438","datavalue":{"value":{"entity-type":"item","numeric-id":487031,"id":"Q487031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$EE2E5CD7-4AE8-4CD2-B539-FA3D15A4B5A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$A6C9B9AE-5ACB-452B-BC84-A64555F446EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785441$D096FB9E-5951-41D6-9145-F36365AAC6A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785441$CAE94635-E112-44AA-B62B-5E86309A7076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785441$4F7C0AA3-D52C-42C7-9895-FAFF05927910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785441$ABEA88EB-1641-45B4-815B-DB738F3FE2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785441$EB7FBAD8-EC85-4B71-A59C-3623F5C87B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785441$8D802E5D-F6CC-49B7-AC21-6885178D2955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785441$D25718FE-5298-449E-AAF7-7AD0581C27F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785441$21F4AF27-5BDF-4F81-9D14-F85B4CE11EDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cdd72a3f1bf76618edb59d1a68f9ffd6d4157f7","datavalue":{"value":"6945417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785441$FDC0591A-FB2B-42F2-9F0D-EFCA44D8B628","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"accdd20e28d3630914003f8053fb711b2bae3a8b","datavalue":{"value":"triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785441$A577CD39-5BD4-40CB-B4EC-0DAB706E7B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785441$5CFF590A-4C5B-4B20-812E-C64D40E4EF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785441$9F9B9AFF-5D13-4649-AD2D-F7476AA7564B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785441$F9292F5B-9107-401F-9ACF-3AC178356C2D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"161a59ad3ab56dc9afb7cb221da477b9ca319687","datavalue":{"value":{"entity-type":"item","numeric-id":32246,"id":"Q32246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$B40D5717-776B-4EDD-9CEE-79DF43F1CB3A","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":"Q1785441$2F7DEBDC-736E-4292-A7CF-37063C523113","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57cc71dfe1bd25fff163c2329d82ae2530c7b8da","datavalue":{"value":"https://doi.org/10.1016/j.orl.2015.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785441$2393A78B-35EF-447E-B892-02A1D0ED96D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"300963ae039aa4d7dfa59de49f5e9891491fc1e8","datavalue":{"value":"W1644104870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785441$8285EA03-4356-4A61-AB8E-51CA5CCC9EDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae46a3d079ac4fbf58b32c0239c12d18643f733c","datavalue":{"value":{"entity-type":"item","numeric-id":3191983,"id":"Q3191983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$5BFE2D09-C342-4C7D-9F13-B09B98590E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$A8CDEA0D-2526-44BC-9324-390B59FC0968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$C274CE30-A5BD-4F99-9A9F-83D9E1A619E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89935b268f2ae29626887cf260273b9396704411","datavalue":{"value":{"entity-type":"item","numeric-id":764323,"id":"Q764323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$379C968E-C8FE-4E14-895E-E250221EAC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f759d8b3c139ed5f426cad864093e2ba11493e14","datavalue":{"value":{"entity-type":"item","numeric-id":3569910,"id":"Q3569910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$B813A1DE-C727-4772-A0BA-7D81643C0EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a152499f4dcbdf235a0ee5ecbb9c58fb3bc1a4f8","datavalue":{"value":{"entity-type":"item","numeric-id":5300482,"id":"Q5300482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$5BA3C139-8938-4E95-9AB1-3AA65F7DF7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c7bfd8c8797b09f1a93ac45736f8ebb32594ce","datavalue":{"value":{"entity-type":"item","numeric-id":2434285,"id":"Q2434285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$464735BB-BAF8-45EF-B223-CE03EB9DB08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123925736228c95259d6835b782453e5f6678c59","datavalue":{"value":{"entity-type":"item","numeric-id":2896064,"id":"Q2896064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$8BF571E1-2F56-47D4-A1B3-9D2FD37C4B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"570d7aef3dec549a53e2688bcc9d9eecddfd7c60","datavalue":{"value":{"entity-type":"item","numeric-id":3638883,"id":"Q3638883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$F464FFBA-66F9-4EC7-89CA-1F47BF3B965D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da17dfff1ee88301b6a694acb5e083547297c51","datavalue":{"value":{"entity-type":"item","numeric-id":5198578,"id":"Q5198578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$9346BB34-304B-42A6-87F5-D4A7AEF8FB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436471222e2386b3b2d9f341a774ede816e85d4d","datavalue":{"value":{"entity-type":"item","numeric-id":5706689,"id":"Q5706689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$D7D3B257-D12E-40E2-AAE8-5591B0E56391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c44bb9e308cc92dad307602e623ec63c5036d0c","datavalue":{"value":{"entity-type":"item","numeric-id":5354395,"id":"Q5354395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$D60CD7DF-F486-44AE-A706-9F05E8B0F8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$2A084FCB-8012-49EE-A052-FBF4A190BF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648dada5af3c2c36f7a398baf5503826bc65b392","datavalue":{"value":{"entity-type":"item","numeric-id":3630098,"id":"Q3630098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785441$13E45B98-47E0-4416-B130-D419EC8368CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15279c4b87ce745dcac7353f57c3ff0ba3d03b62","datavalue":{"value":"10.1016/J.ORL.2015.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785441$3AD5B8BC-E3CD-4138-9F6A-E62B42E9B54D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a084a251c0cb31576db341e52af86878934e187","datavalue":{"value":{"entity-type":"item","numeric-id":1853132,"id":"Q1853132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0b91d081bbf2b2d75f482fee9a192e042becb3","datavalue":{"value":{"amount":"+0.7626336216926575","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":"Q1785441$40A322FD-60C4-4C61-9A4F-387DC896053C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec681953e112ff24f42352ff5a9ae6e27b3bc45","datavalue":{"value":{"entity-type":"item","numeric-id":3177363,"id":"Q3177363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a95663724aae93fbc74e03b98a6196075584d3","datavalue":{"value":{"amount":"+0.7416659593582153","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":"Q1785441$3A03EC21-D4E5-4B7C-B2E7-B05A26BBBD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fdfcc66bbfe454ba83494290995ea5f32dc9496","datavalue":{"value":{"entity-type":"item","numeric-id":3576699,"id":"Q3576699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7259a95a6885f3498e447106f43db2dd8153eb4e","datavalue":{"value":{"amount":"+0.7408993244171143","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":"Q1785441$F62358E4-5C02-4AF7-94DE-B52C0B0C7EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2800e6aedaf70777e9d499f0d3f94e620c822976","datavalue":{"value":{"entity-type":"item","numeric-id":2476287,"id":"Q2476287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5675e8f2c8f31bda5b743ff00445a7106eaa673c","datavalue":{"value":{"amount":"+0.7408127188682556","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":"Q1785441$F4AF747B-C91B-4207-B55A-A6A80AEF3045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98f11100d1dfbee3a0802e6a8c2635e6b663a41","datavalue":{"value":{"entity-type":"item","numeric-id":5464598,"id":"Q5464598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8768ee48e0734e8197326651d0f9c0b5e7440d","datavalue":{"value":{"amount":"+0.7390903234481812","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":"Q1785441$017845DC-3F28-4C32-A0B3-073AE27C1C53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using shortcut edges to maximize the number of triangles in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_shortcut_edges_to_maximize_the_number_of_triangles_in_graphs"}}}}}