{"entities":{"Q1749531":{"pageid":1760273,"ns":120,"title":"Item:Q1749531","lastrevid":53083460,"modified":"2026-01-24T04:44:54Z","type":"item","id":"Q1749531","labels":{"en":{"language":"en","value":"Swapping colored tokens on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6869359"}},"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":"Q1749531$19FE6FEF-EA26-4F3B-B81D-3E8E57531F4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d976fe26f234cf2351c4e4d90844719949ad8748","datavalue":{"value":{"text":"Swapping colored tokens on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1749531$968F8596-D860-439D-B7DE-E064F571D883","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eeecb6d1b9a2902347d0cd77d31ae40909554695","datavalue":{"value":"1391.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749531$F32C84A0-F309-476A-8FAD-22AE78A624BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb483670192cc6b688ab75296f581c1d08bb3650","datavalue":{"value":{"entity-type":"item","numeric-id":407551,"id":"Q407551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$580D5E5C-C760-4E79-B36F-1EE34A7D087D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"135e405fd840330edbc68cbaadd3047c39ff81ac","datavalue":{"value":{"entity-type":"item","numeric-id":744057,"id":"Q744057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$FA661A8C-E68B-45D7-B94B-9F7552BDF468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"725145adf60736a410a92f7f2d72d3094c36ae9d","datavalue":{"value":{"entity-type":"item","numeric-id":680147,"id":"Q680147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$FDABFFB6-6503-48E6-95D2-828ACC280C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$C4E7366A-FA09-4AF2-A331-2944E400CE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1886abf8ca23a72be969b94b9bcee4d4d1d62a","datavalue":{"value":{"entity-type":"item","numeric-id":344840,"id":"Q344840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$D2886B78-7653-4D4F-B9FE-E65E0DF5A655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$FCBDC7E4-20BD-4A98-8467-AA048E229C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d7b2f62ab2f890882614c82c98e7f163d2a578d","datavalue":{"value":{"entity-type":"item","numeric-id":290104,"id":"Q290104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$5B4C5232-6909-4FC0-9023-FBC4C4360C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$89ABDCED-8A8B-4E61-A1E0-61FF8363C011","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$5EE24D5F-225C-47F6-8244-10B246480187","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7c01739a4214e1a2ae2105a086153c18669073f","datavalue":{"value":{"time":"+2018-05-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":"Q1749531$89FCB804-6E7F-4E6E-8F22-375D2EFE1A3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749531$AE0BF76A-E7A7-45DE-A0AF-8DF6C6D53A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749531$587C510C-D596-40A9-840B-E23932AAF0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749531$F091B886-EBDD-4E7D-BFEB-94CE8E3D4AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749531$2E512CD5-5F66-4711-9176-024341D3E2CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8ad43f2974d662355f82ed4e4428b640678eaee","datavalue":{"value":"6869359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749531$BD3A1C46-3865-4FC0-B27B-A955D5386293","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749531$D9B489B0-C287-4FA4-8E3D-37E2F1DF029F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749531$EE7B3540-C209-431A-8783-55E2021F7B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749531$5B04025D-0B91-43EA-BC87-8AE4A663872F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba352c2e89e792e6ecdf0a2ce229248b9ff3143","datavalue":{"value":"token swapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749531$A1921DF7-2CD5-427D-A437-71A4EBEC381C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2878bd0da0ed900547069969f30bcb75a473018d","datavalue":{"value":"colored token swapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749531$C3420856-22AB-41C8-B14E-34ECAC65C808","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":"Q1749531$CE2B5042-F179-43C8-9F56-5CBECA901EE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"369d566136b1335ae1f0ce2204381ecbea089fd4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.03.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1749531$6376F720-9118-4A9E-897A-FBA265A14CBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54c0c37af73e1d9b1edbdfe770232413fe463eb9","datavalue":{"value":"W3022258227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749531$20CD6F9F-BB06-45EA-8532-F827376FDA07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5db21c14d0291c45ae647c40147551d9253f48","datavalue":{"value":{"entity-type":"item","numeric-id":4636614,"id":"Q4636614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$491B9DFB-5A05-449F-9C92-47A26D8497B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$2E578446-FCC8-4EAB-B2B6-43277C197006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$43C2709C-9984-4B9B-A3CB-71215823B972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2665760203e1e7159fa77863fd9218c41fb16d51","datavalue":{"value":{"entity-type":"item","numeric-id":3596727,"id":"Q3596727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$A4B53B85-5AC7-4EFA-993F-37C13E377049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$F3066555-6AA3-4F8E-832C-562FC39FBDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$4E09414E-CF43-4CC4-8837-3EF13A4CE8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$72F79E16-5EFB-41E1-939E-4ACF6470DAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2861068ce2dce5975bcacf1aa90b84a22e43b7","datavalue":{"value":{"entity-type":"item","numeric-id":1058290,"id":"Q1058290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$5561B72B-6E51-4945-AC2E-9A23C52FF9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$B1450876-5E1B-482A-92BD-6590088D1103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cc3c436b459530abf9b8a86bf9522570b54c92","datavalue":{"value":{"entity-type":"item","numeric-id":2980932,"id":"Q2980932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$AD1BA296-D968-4687-8E52-2F48B84FE2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354743a0150c2505524747689903fce2fa318856","datavalue":{"value":{"entity-type":"item","numeric-id":4344097,"id":"Q4344097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$295EEFCE-A2C9-4D9B-8857-3105EA243DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b3e8afce95c45217845c5750b55e74a1a4c661c","datavalue":{"value":{"entity-type":"item","numeric-id":4606338,"id":"Q4606338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$02AF9E2C-B205-4DBD-AD4B-7C2E00A29A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c638cb106954083bf849c4eca3c4791f99d92d","datavalue":{"value":{"entity-type":"item","numeric-id":1300984,"id":"Q1300984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$945772AB-1FBB-4574-92EA-68BB07BF4429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$359B50D2-E42A-40DA-9731-EBDDC34BF7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684490a2eef710553e463a62cfaa998c3839a325","datavalue":{"value":{"entity-type":"item","numeric-id":2347003,"id":"Q2347003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749531$401946D4-37B1-4FF5-B4F8-FDF015111421","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b96bda466aef7cc9c86cf0a98894850ee45e98ba","datavalue":{"value":"Q130118343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749531$C04B13C1-B0CB-4C88-97F8-20B04919458A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59eb6b2a9f69e90e009414dadcae1dee0da0d9f2","datavalue":{"value":"10.1016/J.TCS.2018.03.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749531$935A57C1-35B4-4D82-ADB3-37280E2B7BE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7edebc09ba2342e9bffeb06f662cb61220d95589","datavalue":{"value":{"entity-type":"item","numeric-id":3449858,"id":"Q3449858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64dcd8f5b0b652a6adf7f747b09d4af679337fa3","datavalue":{"value":{"amount":"+0.9925767183303832","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":"Q1749531$B299DF1A-078B-4E88-966E-2A4B411FBBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dbc592577a9f64fb44542a889fa1842141e9c2a","datavalue":{"value":{"entity-type":"item","numeric-id":2980931,"id":"Q2980931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef45acc392e4c1958fab69d78e90654096d4fe45","datavalue":{"value":{"amount":"+0.8895673155784607","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":"Q1749531$5DFDECFF-2364-477A-8F27-2D1714285975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8e34af830e18862b47623b4327dcb9e8fd2abd","datavalue":{"value":{"entity-type":"item","numeric-id":4636614,"id":"Q4636614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626513f7910e5d71176ef124c3177b0bd6c9cc95","datavalue":{"value":{"amount":"+0.8868407607078552","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":"Q1749531$41EE9C44-98D6-42D4-98EF-FA68935A2DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7017386adf012c16c57ba1600c287329acf0145a","datavalue":{"value":{"entity-type":"item","numeric-id":722547,"id":"Q722547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae30000233b7604129c38c9a646a598324cce055","datavalue":{"value":{"amount":"+0.8841007351875305","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":"Q1749531$D17D3113-9E1B-49AE-9DA3-5920CF1374DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f80e7f0476e2d5d68daf461759a24305b3bb807","datavalue":{"value":{"entity-type":"item","numeric-id":4606338,"id":"Q4606338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a81022b04c75a4c1b1ae5d983baa30ede11d29f","datavalue":{"value":{"amount":"+0.8694744110107422","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":"Q1749531$D99124CC-EA3C-4ACD-B434-8C4DA6F780B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1749531","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1749531"}}}}}