{"entities":{"Q5403059":{"pageid":7432633,"ns":120,"title":"Item:Q5403059","lastrevid":75490375,"modified":"2026-04-19T06:19:54Z","type":"item","id":"Q5403059","labels":{"en":{"language":"en","value":"Parameterized problems related to Seidel's switching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6273782"}},"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":"Q5403059$10BB0F86-1DD6-4B25-8951-EBC63188DF1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"925f9403c32116b65e3270e39f1e9212e7c29f9d","datavalue":{"value":"1283.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403059$CD20B306-D634-4601-B8E3-0E043B49745F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba44d81108b51c5e74dc72de0b9e3e5a20a1b0f0","datavalue":{"value":{"entity-type":"item","numeric-id":354440,"id":"Q354440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5403059$0113B108-4E18-4CD6-9674-5129CC61E947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5403059$11831E46-6E8F-4CD3-9218-3331B446A0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5403059$FCA6BA81-CD6C-488E-B70F-5796D6B161D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5403059$B901EEF5-EFE4-4893-89E2-BE01F45BD4E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dffee03b61d790552fa728bec5833993c2eb4588","datavalue":{"value":{"time":"+2014-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5403059$F501FDDF-1A13-482D-B00F-9619C235AA15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f738015e0eb35534545c94e6a552c9eb5707f561","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1531/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5403059$7B5F129D-44FB-4AD6-A5B1-70957D4F7ADC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403059$AB91CC89-00C7-4F57-A310-410263D76EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403059$140C149F-AC21-4A74-BEF2-25E9E1587F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403059$0A382FA4-8B11-43C6-9B93-D00B43D52869","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30375eaf28af0e421ad246b5368dfbaa8cecf90e","datavalue":{"value":"6273782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403059$A60AFA91-907B-482B-9A4C-D2E023BC74AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a7ac7aa0db02c53337f3b60292b8e930a7c388","datavalue":{"value":"Seidel's switching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403059$2A134576-F6B6-45F4-8505-C5A2057109BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403059$AD326BAB-D195-45D2-AD28-122B72F6F025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403059$24FA5B86-0FED-4E9C-92AC-772A28FDF5BE","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":"Q5403059$DC493F71-0942-4668-8CCD-E0FC93105542","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4667b740dd09dd853f5ef8a230f6740c21352a12","datavalue":{"value":{"entity-type":"item","numeric-id":4027169,"id":"Q4027169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f656bafc0b8de935e44b098b9d9f98def581f2","datavalue":{"value":{"amount":"+0.8619040846824646","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":"Q5403059$2FEC2BDD-C3DC-4CB6-8E8E-97E32C76436C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dec3e66e3baa509f79adbb6e2a33a127ef1bd46","datavalue":{"value":{"entity-type":"item","numeric-id":4945071,"id":"Q4945071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f656bafc0b8de935e44b098b9d9f98def581f2","datavalue":{"value":{"amount":"+0.8619040846824646","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":"Q5403059$3A90BA5D-9D1A-43F2-955D-F55D8C6C8C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d4a5a7b1fa1b12e2e6cda95796091590a11ba39","datavalue":{"value":{"entity-type":"item","numeric-id":2817858,"id":"Q2817858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3625f06ddc41e044c1f4558179571fbc978c166","datavalue":{"value":{"amount":"+0.8395468592643738","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":"Q5403059$27FD02DC-4764-42AD-8511-4650A295AA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9bc45631a36186f12e80dd62b3499a59251bbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5902530,"id":"Q5902530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58fa099b3365b16a1cc7810bb8203a8c313a51ed","datavalue":{"value":{"amount":"+0.8392305970191956","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":"Q5403059$6F4574C7-45E7-4196-9E75-D08D30300F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8338d8680ae839ba18015b660c0dbecdecc5eef9","datavalue":{"value":{"entity-type":"item","numeric-id":4699158,"id":"Q4699158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f82cd91d778ce2f632ea1491c2bcd430ea0a1605","datavalue":{"value":{"amount":"+0.786891520023346","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":"Q5403059$6762BE82-03C5-4B3D-890C-628740D32871","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized problems related to Seidel's switching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_problems_related_to_Seidel%27s_switching"}}}}}