{"entities":{"Q5289388":{"pageid":7318962,"ns":120,"title":"Item:Q5289388","lastrevid":46300167,"modified":"2025-12-24T12:46:12Z","type":"item","id":"Q5289388","labels":{"en":{"language":"en","value":"Routing permutations on a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 279434"}},"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":"Q5289388$58D6F41E-9965-482F-84AC-DBC7DBA81083","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7b6cae7822578b4f2fcd2e770501c639bad3603","datavalue":{"value":{"text":"Routing permutations on a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5289388$2639267D-5BC1-4C60-B66F-1321FE642338","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8474e290e084db31dbea058efafcd5f69600617f","datavalue":{"value":"0780.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289388$A5B23AD0-51FF-4453-9CCE-31BA704C0357","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32909158983c1ee9a60140b2518f5f84dbd394b4","datavalue":{"value":{"entity-type":"item","numeric-id":234420,"id":"Q234420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289388$6687FA3E-06B1-4915-9CFB-71E885E71F41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289388$45451494-BB52-4A1A-B82F-DFC13125A44B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac67b5af44da91dcbd20e8bc235f3b14eeda006","datavalue":{"value":{"time":"+1993-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5289388$9FEA79F1-3E6B-45BA-96E5-D2A1838CCCAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289388$141DBF22-BF9A-4A0D-8D94-61B80282FDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289388$B901410A-40DE-4815-B650-BC9F233AA814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289388$0A570C55-49B9-44A5-B46F-1F89257759B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289388$EA74FC89-F65A-43E6-9F87-C54BF5FD2BD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc988a4b396a4c42c495ed05a4d37b638e290536","datavalue":{"value":"279434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289388$7AEF18C2-59E7-490E-B7B1-1808BF2023A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289388$2AF64012-CC4D-4F2E-A011-A107C1F5B7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289388$DBFF4351-08F3-4408-9859-BD6D486053DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e441cfd70ef9af8f914248eba3b67361fe1c09","datavalue":{"value":"finite connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289388$52B0A83E-AABA-4680-81ED-D2F6528FD747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62c877f758069753ca891a5e3dc5e691203216a1","datavalue":{"value":"disjoint cycle decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289388$D5D3F4E4-8F21-4875-842F-C8D0741E432F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289388$FC4D9FA5-DDAF-43E9-A899-C73A7794F2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289388$F30F0BA7-4A47-49B2-849E-A6BEB17C1AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289388$B613672A-688D-4047-A30B-93985F0EBA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289388$C763F9FA-6688-43AA-A2FF-7D1364F21389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289388$D9CD47FA-2AB0-469E-9F05-693E118ADFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53ae0496261488b8091a5c53187cba8ab59a62d5","datavalue":{"value":"factorizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289388$88F3E6FC-2E80-480E-9478-E15FA0DE98F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289388$3BCF747E-96DF-4D54-A3A6-F3156148973D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"743537db17936683f0ced4506161676843d53efa","datavalue":{"value":"Hungarian Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289388$C37D5D83-69D8-490E-BF4B-134090A20608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289388$8A3B28FF-4B8D-48E0-84A6-543BE9555AF4","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":"Q5289388$BB8CCE86-1EBC-491A-96B9-9021A6F45864","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb592cc21177c2ab1d3acd525909cadc48e493cf","datavalue":{"value":"https://doi.org/10.1002/net.3230230420","type":"string"},"datatype":"url"},"type":"statement","id":"Q5289388$F9A92791-55B6-4401-BE9B-AED662D4348E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64d490d302220b1277d1edef0dd33ad6bb254039","datavalue":{"value":"W2088744235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289388$23F3A46A-4511-44A3-930D-5AB3DE734B65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e57ba6f46b59b6cfc107bfd163306717403755","datavalue":{"value":{"entity-type":"item","numeric-id":1199417,"id":"Q1199417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289388$A45D8C9B-A4F0-4A98-B241-BE3640809858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289388$FFF41EF6-C835-4F0D-AE7A-72CDC4873700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3990d319c5b66442cb53808ed621088512d12e","datavalue":{"value":{"entity-type":"item","numeric-id":1315464,"id":"Q1315464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289388$EEFDAEBD-C481-4EF3-A014-7CAE14996B7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5759b79d2737467f8907cc07b2e4dbd61f0906e","datavalue":{"value":"10.1002/NET.3230230420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289388$CF907E3E-5397-4F71-825B-3ACAEC87A14A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fabf696f2730ef869566811c56338e202ac4292","datavalue":{"value":{"entity-type":"item","numeric-id":4307057,"id":"Q4307057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a16678f798b62146194c80f13e59d579c21234","datavalue":{"value":{"amount":"+0.8499441146850586","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":"Q5289388$E5A53B75-FE07-4EC7-8E4F-788C4300B654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d679598dd60096679832d9f60a14dd444cdbe30e","datavalue":{"value":{"entity-type":"item","numeric-id":4337731,"id":"Q4337731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d4d98f052446c816b997fa6fad749c4bb0839d","datavalue":{"value":{"amount":"+0.8290493488311768","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":"Q5289388$4FEE382F-1D07-4EA8-9591-AF8060A74868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e6db29e771a31f66ce3f91ab653b1d58ae00c7","datavalue":{"value":{"entity-type":"item","numeric-id":1273853,"id":"Q1273853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7262abe1ab590f7f20bd8b94a35a453985fa45b9","datavalue":{"value":{"amount":"+0.8240622878074646","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":"Q5289388$35E517EE-778C-4AC5-BDBF-CEA2CB2BA7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97eb17c55330b75d9624997943cfa03fb8b403f","datavalue":{"value":{"entity-type":"item","numeric-id":5958304,"id":"Q5958304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdba0482d06789b48456ccf4a4bb8ccefa8549fb","datavalue":{"value":{"amount":"+0.8230684399604797","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":"Q5289388$4B74A3C9-1396-4A20-AF04-32013E10E64E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5289388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5289388"}}}}}