{"entities":{"Q2446599":{"pageid":2457342,"ns":120,"title":"Item:Q2446599","lastrevid":57928995,"modified":"2026-04-03T03:12:40Z","type":"item","id":"Q2446599","labels":{"en":{"language":"en","value":"Exact algorithm for graph homomorphism and locally injective graph homomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286637"}},"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":"Q2446599$EDFCF748-1CBC-4F6E-A723-8B363FB868AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"925d4f95bef6405bf2b99de33096f6317fb3e07a","datavalue":{"value":{"text":"Exact algorithm for graph homomorphism and locally injective graph homomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446599$A5392680-B2F1-4C56-B425-2E30C774610C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47ce7bafc8e39c42bf592ea9c5a1bff839b7cb94","datavalue":{"value":"1285.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446599$CACDED24-7A83-4595-85BC-57E37D867184","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$DA8EFDC9-DBF8-4FBC-A006-FBBA07F46642","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"917fada71637274496414c0db1f1ea24808cf8dd","datavalue":{"value":{"time":"+2014-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2446599$FF3053BC-41E6-4BEB-94AA-AE66E812D6F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a5e452f2d4c719e547ea082ca280e4a56a1c5e1","datavalue":{"value":"https://arxiv.org/abs/1310.3341","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446599$C049AB71-B9FB-467E-8CDE-6DDC942E321A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446599$137C971D-2DCE-4BC3-915A-25D171F8BB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446599$87EF7101-0892-4BCC-B183-D1DBEF57B37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446599$76A0ABCD-6E8A-477D-A4B4-3B9E7FBC4F79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6937de88a77f1f70a84290951cf2b67131f579c3","datavalue":{"value":"6286637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446599$065313FD-B520-492A-9C06-39D78047C81B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446599$DBD73385-F40D-40CA-BF95-A9A7B3904B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446599$F97C8E39-DC77-4FE5-8817-6320FA44AD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7610629241accc52aaeb564b2df0948f355a321","datavalue":{"value":"locally injective homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446599$31A997C7-F515-460D-8BB5-BB547CFA3AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"254337e0b7a73c663b96e4c50aefe9b2ac2402f9","datavalue":{"value":"\\(H(2, 1)\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446599$54A6E91D-A674-461B-96CB-032D972F1F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446599$07C02531-B19C-4578-AEA9-7B2EF31D09DB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"005d4115fb64348986b4de78f42754670ee52e0d","datavalue":{"value":"Q62595912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446599$995FDEEC-DCFE-458B-91D0-F70AFD0D6F80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$5633714E-C826-4D33-A4AC-72B4A9BF2362","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":"Q2446599$0297EEE3-9ABD-4EDB-A242-7FCE5A56F99A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36d3bf6b94f61fa01c5de399a199b5948d08f61b","datavalue":{"value":"W1494193561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446599$15884E1A-6A7F-4663-8047-70B535B6DFA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8213a6dc1fa284bfdedde71b2fc35e745595f18","datavalue":{"value":{"entity-type":"item","numeric-id":4017175,"id":"Q4017175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$EE3DD0AA-3BC6-45AC-B867-BA41404E63AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$4AC46571-79ED-4A09-BA13-EF25AC414D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52941d9427ede85379a4067fbf0440f30084256","datavalue":{"value":{"entity-type":"item","numeric-id":5470758,"id":"Q5470758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$2244DE4F-C202-4C24-833F-B00F17890417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$17D300F1-5D32-4D63-8514-944C216835C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ccedb41fbc2d89118b0304701079850761f691a","datavalue":{"value":{"entity-type":"item","numeric-id":4474120,"id":"Q4474120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$FA4D46A1-7E4D-43C4-BA1F-44D79D67849F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1536d978fcc27c30708bd3ecfaffa8b4b0f405","datavalue":{"value":{"entity-type":"item","numeric-id":458463,"id":"Q458463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$8F797EAF-F279-4B0F-AF2B-4011497F81AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4100f71c9f215a5f19bd750cabf97cf48014b8","datavalue":{"value":{"entity-type":"item","numeric-id":3522938,"id":"Q3522938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$E6C59B15-2EFC-4E3A-BAD1-9CC95DD63526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988bbbb735aa78b99c016b38ecb4a69d9f131185","datavalue":{"value":{"entity-type":"item","numeric-id":2482109,"id":"Q2482109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$A99DD146-F47D-49D9-A526-7CD909B7A710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e26eda8ccf97b98aa6b3a2c9b1e07ab3586aff0","datavalue":{"value":{"entity-type":"item","numeric-id":817773,"id":"Q817773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$2818DC6F-C0D3-4459-88DC-F12B7344F310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a085d6a0069a2c70ffe1a11aa9385fca3f54ea2","datavalue":{"value":{"entity-type":"item","numeric-id":2642907,"id":"Q2642907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$E32F44D0-1DDF-433D-8152-994EDC5AF96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$9DC35DF8-6809-4769-B538-C88555A8F7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de843a8a6f22cf1acc130db46273138a2857352","datavalue":{"value":{"entity-type":"item","numeric-id":627538,"id":"Q627538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$0097154F-F190-4D6C-AB26-EC00FB91997D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$EAAB6B6B-CF8A-41BA-B428-64A952019B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$4534C71F-59B2-438F-B664-B1D960779BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6e9a494a18f3d48b0d01ef46fdabbd9d2b4a2f","datavalue":{"value":{"entity-type":"item","numeric-id":393134,"id":"Q393134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$5FDCF8DF-31C2-4C28-ACA0-69D1CF9BA523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc348eaf06facabb46e2e467d629909157cfffe","datavalue":{"value":{"entity-type":"item","numeric-id":1944116,"id":"Q1944116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$FB200E44-EF70-4CCA-A421-ACC558ABB2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3967edc017f7adb84a083b9015af85c3ea4b9615","datavalue":{"value":{"entity-type":"item","numeric-id":1386472,"id":"Q1386472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$EDD1643D-0924-4F87-8419-351F5A8A8ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c089e0b00c1aa118843ca32e6a335f7abc5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446599$55B0EE3F-8EF1-47C3-BA1C-1381A9455389","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65d2114cb775d05bf8be640d4da7b9146906f231","datavalue":{"value":"10.1016/J.IPL.2014.02.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446599$F2C128C1-E006-4668-99F2-596374EA81CF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5e3e246f59a30f8f432eb31d2cdc44d31eb9b160","datavalue":{"value":"journals/ipl/Rzazewski14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446599$6BE6A597-366E-4613-B57B-C062C0C876C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bdef972e9d5996866a2d4ddb9ac9347c52a521f","datavalue":{"value":{"entity-type":"item","numeric-id":2348037,"id":"Q2348037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54cc19e7b6084dbce5548345b432b0ef3a5f9b36","datavalue":{"value":{"amount":"+0.8293864727020264","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":"Q2446599$B9553A17-2AD3-4EC9-BA37-82CE235456EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75f284551936f783fc5f00b57802c89bfcc7d87","datavalue":{"value":{"entity-type":"item","numeric-id":2842779,"id":"Q2842779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3caf99ae26ee27122a3c65802a56241fba4906f6","datavalue":{"value":{"amount":"+0.8273051381111145","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":"Q2446599$CE3B4E44-0359-4FEC-A1FF-6A603557AEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157160f51a12527ce96be3fc1496e9503c271dec","datavalue":{"value":{"entity-type":"item","numeric-id":458463,"id":"Q458463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3105cedfb1efaa7963b5b75b3acb5123de950d8a","datavalue":{"value":{"amount":"+0.8137795925140381","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":"Q2446599$35D4E30C-9D8C-49F8-A25F-D24F781E4740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"390999b7458d14c350ea6534a39df51df4eb3a93","datavalue":{"value":{"entity-type":"item","numeric-id":709315,"id":"Q709315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07bdd4fbba2c280a062fb071952f3e30a3d4c959","datavalue":{"value":{"amount":"+0.7987092733383179","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":"Q2446599$AAD1C82B-BE75-413F-9868-D28E6613EAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d3d11f59e91e601e26a6e8ff051eec5e3fc177","datavalue":{"value":{"entity-type":"item","numeric-id":3448809,"id":"Q3448809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a95db6c6bbb027ffaa020bb494f4effadd62e6","datavalue":{"value":{"amount":"+0.7892493009567261","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":"Q2446599$D1774D2F-4AE0-448D-9ADF-F4CA2ED1CA98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2446599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2446599"}}}}}