{"entities":{"Q5090459":{"pageid":7120035,"ns":120,"title":"Item:Q5090459","lastrevid":55866487,"modified":"2026-02-20T15:56:52Z","type":"item","id":"Q5090459","labels":{"en":{"language":"en","value":"Token sliding on split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559122"}},"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":"Q5090459$20DB7323-3FA3-451B-945E-7A56CC00D878","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83ecd7a33a7307fa17f7abc0506fc062cfd8169b","datavalue":{"value":{"entity-type":"item","numeric-id":392022,"id":"Q392022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$DDFE60A7-924C-4037-BF02-13AEA4E61441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6262efd1915025296e003f7d5373cfeaa80418","datavalue":{"value":{"entity-type":"item","numeric-id":632806,"id":"Q632806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$9DDD72A2-9FF4-49BF-A3DA-342EF67E46BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7565b924b7d0322100d1a4b4e7f7c011486fd273","datavalue":{"value":{"entity-type":"item","numeric-id":392020,"id":"Q392020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$85EFFB7B-67F7-44DD-B288-E118CB27735F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"393a0433c1e4b6cede002c1b37ffcfb820632550","datavalue":{"value":{"entity-type":"item","numeric-id":442256,"id":"Q442256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$0CAE5F15-8277-49D8-B738-D243E98D11E6","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":"Q5090459$F578B5DD-4F3D-4DFC-BF4E-FD238146B170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd44d194565948e9a7d0bfef3f61db295b3d2a6","datavalue":{"value":{"entity-type":"item","numeric-id":413297,"id":"Q413297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$DDA11067-784D-467C-AA02-1B6727757EB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090459$C8D4CCF5-17F6-42C3-A4D3-3B2BBD07398E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090459$0C202883-A76D-465A-B702-1235FDE9F0DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcee70db64c86bdfe9aaa204cba2c2235b62e282","datavalue":{"value":"7559122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090459$84AFC99D-F40B-479A-9DE5-450AB971FA96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090459$EEA70E00-90B4-4856-A4B0-201FAE17F78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090459$7444966A-CECC-4F05-ACCA-AEBF63869ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090459$E49B32F5-7E79-4554-9AB6-6A45282EC594","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":"Q5090459$0FE79D6B-99F7-4A2C-A830-57F9C804A8B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9641eac6c877a00dfe790d713c5d781f338fa11d","datavalue":{"value":{"entity-type":"item","numeric-id":1687909,"id":"Q1687909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$DA8C77CE-BE06-40D5-8038-BA78F65A704E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84dd7c1f52da38518852f35717cad0fe3b702771","datavalue":{"value":{"entity-type":"item","numeric-id":3188884,"id":"Q3188884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$31308052-4F52-4E31-9C5B-256FC6A04994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ce3287b1a33cf7fd8ea4e604323e8c109a4ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1679965,"id":"Q1679965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$4C5AA21E-0BC8-4C80-9797-3A3B9226881D","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":"Q5090459$1A113441-8A4F-4406-BF42-FCC3F2C7C5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98322fc6aba611537ddffa93fa92a17e21da0cdc","datavalue":{"value":{"entity-type":"item","numeric-id":496016,"id":"Q496016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$EE246B73-AA29-4EC4-B8E8-22C2CC9BB501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a19ccf97c3ddeb956e79b10bdf7bf3b4f6a725","datavalue":{"value":{"entity-type":"item","numeric-id":3459864,"id":"Q3459864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$2B4C4650-E499-4248-B0E9-28B06D3235A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$DAF92BBF-B945-46C7-ABB2-BCB120F6CF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$AC25FABA-90DC-4B58-AACE-2DC66FC9B889","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":"Q5090459$5AC97B44-C0EA-40D0-9E60-009CE2A04F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc9999cd708f9c3049e90ab03735070ac7f5f42","datavalue":{"value":{"entity-type":"item","numeric-id":4636520,"id":"Q4636520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$82A3C1CC-19C0-4DB0-A52A-CBFBC8EBA709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$260809AD-96D9-4A68-B5C3-92E563060C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b183c3e585a6a672bf55242843f35bba7c8e6c6","datavalue":{"value":{"entity-type":"item","numeric-id":5410654,"id":"Q5410654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$2065E808-41FD-412C-A8F4-FEDC7B76A2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca29eaba48356fd50264941539a922bf9fd3c9a2","datavalue":{"value":{"entity-type":"item","numeric-id":2942629,"id":"Q2942629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$A8CEBF6C-F523-4DF5-BB54-21BD755DE47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1587fa12c29da7dcb5ee164fcf53e0ac940948d1","datavalue":{"value":{"entity-type":"item","numeric-id":5116491,"id":"Q5116491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$1FC139E6-573C-4CF3-9269-5174C3EC446B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee199819198f52249bbfa0aa9cdb4f0fc68dc46","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$A71F354D-A244-4B33-8FF6-4B62A89E0CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea99ec3cd5076e3f7f41a110c2805d6b320371a","datavalue":{"value":{"entity-type":"item","numeric-id":4607889,"id":"Q4607889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$12E7B007-01EF-49CC-9400-D7582E6C7499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090459$86035AE5-C2E3-46FA-9E4D-7A21884242A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17d475608adfb5034f0eafe31b0b22f4666aba6a","datavalue":{"value":"10.4230/LIPICS.STACS.2019.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090459$43DFD824-3424-4CC8-85B1-5F4D758D8532","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a326a7ac00d1cdba0f32bf81eda5e22e0aae3f1f","datavalue":{"value":{"entity-type":"item","numeric-id":2048202,"id":"Q2048202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9072c14aaa7a9c5a514c7fe483cf1fe82e822a57","datavalue":{"value":{"amount":"+0.9890372157096864","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":"Q5090459$DA2E49EF-1055-4EA4-8908-D5A581D8D4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3221b36ad5b6a4e1950bec278360afbca2759422","datavalue":{"value":{"entity-type":"item","numeric-id":1687909,"id":"Q1687909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b06105423ace7b75475b8e21c9c5ecafb1cf08","datavalue":{"value":{"amount":"+0.832169234752655","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":"Q5090459$367F9F22-6673-42FF-B374-5A773E2456ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73bde6c13195d54b7246829f9c87fd1647fd5d4","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ecb4c40a31ddf33c4355e9abe5e9b8464fc141","datavalue":{"value":{"amount":"+0.8287971019744873","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":"Q5090459$7CBF700E-516F-4EFC-98BE-BB0EB30811AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2992968befd2d5a2a1e2860831151a250a0014a0","datavalue":{"value":{"entity-type":"item","numeric-id":6115427,"id":"Q6115427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d383a68bd6b703b2ed2ffb12a3332d1c478cfb3","datavalue":{"value":{"amount":"+0.8258674144744873","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":"Q5090459$4E58013F-99A0-4270-9CD9-757830CA14FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4aafc3e136b323e41f82334f039972fd3050ec6","datavalue":{"value":{"entity-type":"item","numeric-id":4629977,"id":"Q4629977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1a8226df8fc7ab5b50187d7c0b6315c29da7e9","datavalue":{"value":{"amount":"+0.8124228715896606","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":"Q5090459$2FB4B46F-E8F7-422A-90B6-7BB6B8311044","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090459"}}}}}