{"entities":{"Q6075715":{"pageid":13210023,"ns":120,"title":"Item:Q6075715","lastrevid":58658166,"modified":"2026-04-06T05:20:09Z","type":"item","id":"Q6075715","labels":{"en":{"language":"en","value":"A Heuristic for Direct Product Graph Decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7740699"}},"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":"Q6075715$8E0CD06C-D581-4858-8569-A11991C7EAD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24a739ca4f017756f6a748b37f0f882271a30140","datavalue":{"value":{"text":"A Heuristic for Direct Product Graph Decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6075715$51E4A225-060E-4FDB-8611-A711A3428B30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a286a5a96ff677cec5de8b25028013aae8f70eb","datavalue":{"value":"1522.05368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075715$DD88B417-00B2-48D2-94E3-86EC6CAA7D74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22979b61001efdb8591435056c28e0d6934ec3d1","datavalue":{"value":{"entity-type":"item","numeric-id":1998838,"id":"Q1998838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075715$45EABE56-599E-4BE5-8BB4-54CEA9D776E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7dde10b143b9b2692c05b5dadc9b27a01b1f017","datavalue":{"value":{"entity-type":"item","numeric-id":508656,"id":"Q508656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075715$ED5999E1-1956-490E-9A73-E88CBFF152CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bd16f4f803a228e017abee178383e1e4cd45dc1","datavalue":{"value":{"entity-type":"item","numeric-id":1998839,"id":"Q1998839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075715$369C6817-F9A6-4990-B840-04C1544BE006","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075715$C0E8C6BF-4279-4C4B-B7AD-DFDCA1FF2287","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6540147dd2ce3bd9b08bf74a14b0ebf353350e4f","datavalue":{"value":{"time":"+2023-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6075715$86936E32-548A-4F9D-8E30-F7D92741C317","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adc68725daa05adadd0b56ef0344234f2f562765","datavalue":{"value":"https://arxiv.org/abs/2107.03133","type":"string"},"datatype":"url"},"type":"statement","id":"Q6075715$8CCEEA0F-54FC-4FCA-AAC8-342179B57FFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075715$26698429-2CCA-44C9-B98A-AE2C4B88917F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075715$ED13C888-2CC5-48A4-BC74-FC637BD29457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075715$8C154C0A-138B-4ADD-9095-996FB106C323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075715$E21D1B6C-D6E3-4C7F-94D8-6912BDDB2162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075715$E3DDA532-6741-4D5F-B463-95C7130695B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43286c52ea3626d39e3ef22deca45bcdf25121a4","datavalue":{"value":"7740699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075715$70D1A695-F4F9-4C3B-8900-EA3E7C04FFE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13300beb10808c7be67abf9ab083dca2d4e5bc88","datavalue":{"value":"directed, unweighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075715$4B00430B-682D-4204-A151-677E289BBB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075715$144C960B-C945-4F5E-A198-9A1F3425ABB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075715$E088B583-C2EB-4B62-9744-675A3BE739C7","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":"Q6075715$FE70CD88-FCA0-4A57-81DB-960B771834A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7f00e7985fbd4024535c0376202ff9ea8b21556","datavalue":{"value":"W3178365484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075715$1081E6D3-3571-4EF9-A082-CB81DE4D6987","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37de8608b5d13c2a05d077ee3a39308a0ca3c496","datavalue":{"value":{"entity-type":"item","numeric-id":3418735,"id":"Q3418735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075715$D5FA6906-70CF-4618-B508-8B5753907949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f69eefe79f8e246c45f0602cf489ff0e72fb479","datavalue":{"value":{"entity-type":"item","numeric-id":1998840,"id":"Q1998840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075715$8988BF21-C67D-47A4-A04E-85DD2F4EE9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c955306620be955960522af8c2fadfd4abfa5f71","datavalue":{"value":{"entity-type":"item","numeric-id":5925209,"id":"Q5925209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075715$83F3FDC9-0581-4677-9208-A95493967C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272af39842275b342d5ddb36a9c553d9d69f6663","datavalue":{"value":{"entity-type":"item","numeric-id":1597031,"id":"Q1597031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075715$695B3597-F945-49DB-A6A2-5C39829F1F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075715$238EEF19-EE19-4D80-88F2-CA949A83AFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5ce12895eb429b93b8a8086c0d9f8d1535d0d2","datavalue":{"value":{"entity-type":"item","numeric-id":1584444,"id":"Q1584444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075715$8C833C03-FB15-480B-8D39-0E8488817393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192c6f1a203ca0d97be9ab57bb01cb7b73f16407","datavalue":{"value":{"entity-type":"item","numeric-id":3412130,"id":"Q3412130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075715$285B3812-9389-4821-B89B-3BDD254C4D96","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":"Q6075715$A0882C8E-9818-4A91-B366-BC9DC6B7D12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de29ae300e67611227ecbba7483d0135b44c653e","datavalue":{"value":{"entity-type":"item","numeric-id":1591176,"id":"Q1591176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075715$993C0ADC-8FF0-49F0-B240-157F0CAB0BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bb9aaada7f107ebf57eb80af4407eb46b5cad4","datavalue":{"value":{"entity-type":"item","numeric-id":4327444,"id":"Q4327444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075715$DDDF52B1-121E-407C-976A-94AE2432BDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931a424c7c82eb929f664f0a0d1ddb723900b67d","datavalue":{"value":{"entity-type":"item","numeric-id":3286073,"id":"Q3286073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075715$9C33DE2B-2B57-44F5-B5EE-0DBC9C6B04DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d526146253f55372500e16a883af24cdf91401c0","datavalue":{"value":"10.7155/JGAA.00635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075715$361B2DC0-09F1-44E0-B6CD-DF911C581F4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b665ad5ee6a98399fb593a966f4242d7be36660","datavalue":{"value":{"entity-type":"item","numeric-id":686286,"id":"Q686286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce30bf64f5d33e42a962e064155d9e74c3e872a","datavalue":{"value":{"amount":"+0.7946100831031799","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":"Q6075715$B8751F79-9518-465F-826E-E0573F7635D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac51d35882c842284e696a82e76161798b6c85d","datavalue":{"value":{"entity-type":"item","numeric-id":536219,"id":"Q536219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b6a870cde2f8a7629adb2c34080a69fdd8aec0","datavalue":{"value":{"amount":"+0.7934293746948242","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":"Q6075715$1AF67620-3F2A-4ABB-9EC1-053F752568FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"369f75ae8cd34b460d23f5bccb8b35c81fa8db51","datavalue":{"value":{"entity-type":"item","numeric-id":2940100,"id":"Q2940100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668f3300b6d25acf7a9344219b0dda170399c829","datavalue":{"value":{"amount":"+0.7621806263923645","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":"Q6075715$97657026-1183-4DEC-ACC0-B8F4E378D65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5d5071f37ee73ebbd5c06d85e988bf597d6fc6","datavalue":{"value":{"entity-type":"item","numeric-id":2997605,"id":"Q2997605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee9a8afae001a497083ebac2f5ab54519ff4372","datavalue":{"value":{"amount":"+0.7522538900375366","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":"Q6075715$975D6BF0-2E90-442C-B552-D6AF760407BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b745286a3425157a46d3b90ab795041524d1cff5","datavalue":{"value":{"entity-type":"item","numeric-id":3504810,"id":"Q3504810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29aad31bd19f90f75e604d187f1ec23f9bb2fb3","datavalue":{"value":{"amount":"+0.7463511824607849","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":"Q6075715$2458CB51-A5A9-4A04-B52D-53F3B6219C14","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075715$3ABCCE04-08F7-4903-BC26-15A33EC2AAF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6075715","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6075715"}}}}}