{"entities":{"Q5417832":{"pageid":7447406,"ns":120,"title":"Item:Q5417832","lastrevid":41849911,"modified":"2025-05-09T01:10:34Z","type":"item","id":"Q5417832","labels":{"en":{"language":"en","value":"On Switching to <i>H</i>\u2010Free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6297913"}},"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":"Q5417832$456D6012-571C-48AA-972E-EB9CDADA46FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b727efa1dae5dd6d9c197868b90cc42b73d975e6","datavalue":{"value":{"text":"On Switching to <i>H</i>\u2010Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5417832$1D1E3D54-BEBE-470B-9B08-77033A940A6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53d7774f243b79c4e3fa8188bdb04a559ecf94aa","datavalue":{"value":"1292.05247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417832$09309695-2E19-4DA5-BCBA-13F0EDA6FFB9","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":"Q5417832$EDB34B19-F062-4CE6-8DB0-48369A558E84","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":"Q5417832$AA8FC3C1-A66A-40EF-97D8-83DF49D82451","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417832$88F4657C-D017-48C1-BD51-B2A6C6676154","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eadc63596fc29b80c6db0c76d1c9b267732c87ef","datavalue":{"value":{"time":"+2014-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5417832$8413E521-F755-45E0-8359-2CE3E505E1E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417832$B6E79AF6-7C48-4252-8C68-322BED550E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417832$99808722-5437-4F81-947F-8636107F4718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417832$01B130BA-F36A-45AD-97B8-8993BE9D7B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417832$CB341741-1B43-4B7A-86BA-3DF51B611B43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c03ecb489d26eaa3418455be01a28c6c3a49eac","datavalue":{"value":"6297913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417832$4289577F-E14F-4608-B08B-15F4E001E29F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a7ac7aa0db02c53337f3b60292b8e930a7c388","datavalue":{"value":"Seidel's switching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5417832$E08319FB-91B2-4B28-8D18-8E87797C8D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5417832$C3ACEF02-5770-4096-82B5-0863237F0B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7799bf3e44f8121dd60573ce78c0f5900ad012","datavalue":{"value":"\\(H\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5417832$3CB4D6F9-4AB9-4225-821E-EA33869DC93C","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":"Q5417832$DB3482F5-732F-4843-BA05-2F0BE11CD996","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31d6bae57bbb1a0adbfe57c902c6f685fbc374e9","datavalue":{"value":"https://doi.org/10.1002/jgt.21745","type":"string"},"datatype":"url"},"type":"statement","id":"Q5417832$6DC96B12-0D6B-42E2-B3FF-78B800DB2D50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bed75a02475995dd526344ef1c945ed35b291f62","datavalue":{"value":"W2098890646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417832$A6FB0492-9EA8-41F7-930B-BDB16C164BFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98349cbaf9ed01640aad1951f4b9713b03f795c2","datavalue":{"value":{"entity-type":"item","numeric-id":3439330,"id":"Q3439330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417832$3DC7FB56-FFE4-47A6-BD63-E4CD6419828B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feba5d34b53b49c8564d122389830803f03e06c9","datavalue":{"value":{"entity-type":"item","numeric-id":294726,"id":"Q294726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417832$EA20107E-8597-4197-9FA0-1261E94098A7","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":"Q5417832$0B605CE9-C22B-4C1F-8654-0A5F5A6D2D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154c81a21af49e27878bc923acc7ff0852809faf","datavalue":{"value":{"entity-type":"item","numeric-id":4652628,"id":"Q4652628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417832$83DC0812-D449-4810-8D65-8C0CBA0888D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0415202f47c71bb01fdf9479aecfe1915250d582","datavalue":{"value":{"entity-type":"item","numeric-id":1924124,"id":"Q1924124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417832$4C5654F1-BB25-481C-AA4D-4CC42EE3DAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d808437cb510bfa585c7ac5cf20e7af7c5ba691f","datavalue":{"value":{"entity-type":"item","numeric-id":5967036,"id":"Q5967036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417832$92A851CD-E0C3-4CAF-9062-405B573C69DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d195965c33983d398c2b3cd9d44b2feb26959ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3035339,"id":"Q3035339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417832$589CD632-D013-4DEF-A2FE-B4CB892B09D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769e8f0455f5eff74817b7d089025e1f2d8fbd8c","datavalue":{"value":{"entity-type":"item","numeric-id":5902530,"id":"Q5902530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417832$A1388D00-89BE-4849-91B6-3B456F9F3D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6893667cf1b0b0d2b50628b9a0ea2df7382aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4745855,"id":"Q4745855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417832$FB1C87F2-0377-4FC3-8A82-D3B5E1230B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07c2bcc6cf58baea2e2ef91d951530c704a2366","datavalue":{"value":{"entity-type":"item","numeric-id":4065580,"id":"Q4065580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417832$C3F4B799-B3B8-49A0-A75F-180BEAAB964B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3bfd322e6be1c658338d3f13bf37b462a7d43ca","datavalue":{"value":{"entity-type":"item","numeric-id":4121914,"id":"Q4121914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417832$BDF6A463-FF2F-4A6F-A8C8-5C813A50E368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf0f787206ca5144e081089acc9c435376d77aa","datavalue":{"value":{"entity-type":"item","numeric-id":4887747,"id":"Q4887747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417832$211DF1A6-8EF6-4D26-A06F-BE41ED49C9F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7965e60aec8a60d6ad4604a21ffc96345a6dd053","datavalue":{"value":"10.1002/JGT.21745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417832$70E3369A-9729-4E3D-A189-FBFF60813252","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d3516ccbe925a117df55e3ec8a82fd597c6b52","datavalue":{"value":{"entity-type":"item","numeric-id":3540412,"id":"Q3540412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5417832$AD3AA5FE-7286-4D31-9A34-D08A39CB94A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f619628075504c040d46d9bbf25ffced9531bcb9","datavalue":{"value":{"entity-type":"item","numeric-id":3010425,"id":"Q3010425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d190e5cd5cbac1b190b9686013fa8dd164377194","datavalue":{"value":{"amount":"+0.9077749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5417832$523B7204-7A2A-44DF-A375-67953ADA25FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27dacdb0bb10df444366c44233d9cc561b932ff2","datavalue":{"value":{"entity-type":"item","numeric-id":4273843,"id":"Q4273843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec6d2c8251d81a35eb516453c5be0652c39df37","datavalue":{"value":{"amount":"+0.88259774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5417832$187BF776-6B98-4028-B401-627E9AA6BB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6245ef2655da4301f561d6b736487adb54529a14","datavalue":{"value":{"entity-type":"item","numeric-id":1943624,"id":"Q1943624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431b389f0cf4efef557ac9f9ae118e68e6e0c62a","datavalue":{"value":{"amount":"+0.88224846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5417832$353D47D5-CE66-4332-8874-F2293A731535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15b25a1525a6047bca2834cc5ecf5cdecc3a436","datavalue":{"value":{"entity-type":"item","numeric-id":2672430,"id":"Q2672430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68096f054cc867ce1625019e0a8eabd8f5cb3c18","datavalue":{"value":{"amount":"+0.8819786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5417832$F97AFEF6-B56D-49F6-A9F9-347A672560F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c439820c1d2b53a1a30d3493b727bb685909c852","datavalue":{"value":{"entity-type":"item","numeric-id":2088585,"id":"Q2088585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68096f054cc867ce1625019e0a8eabd8f5cb3c18","datavalue":{"value":{"amount":"+0.8819786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5417832$76FA5255-EB7B-4111-AC96-552B649115FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eef9c13974daaba27a8d7599c7dd7dbccf382ea","datavalue":{"value":{"entity-type":"item","numeric-id":819178,"id":"Q819178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ed1d0271ae0504fc9d653407db6043bbb0498b","datavalue":{"value":{"amount":"+0.87999594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5417832$6AD36068-8BD9-400E-AEB2-BD54971D1E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65196403522ca030ba39d743be03593a24af2989","datavalue":{"value":{"entity-type":"item","numeric-id":1747120,"id":"Q1747120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95234a797dafda599d54a8b02c438a981b4fcd57","datavalue":{"value":{"amount":"+0.8787266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5417832$253C9B3F-7689-4D9C-B376-87ACA99DB147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e505fea7bb88b29eaf96b45ab5829ab8b3c0edd","datavalue":{"value":{"entity-type":"item","numeric-id":2661991,"id":"Q2661991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e58e9c841b085b0076b1560edc856d00660e51b","datavalue":{"value":{"amount":"+0.8784524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5417832$7656E853-3562-4E0E-A62A-6A41E8DAE8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056eebe686d4cf0f3c28be53d1829c1b23aad375","datavalue":{"value":{"entity-type":"item","numeric-id":2285091,"id":"Q2285091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22333fe4838ead2ec22dcf291f5eda229b546076","datavalue":{"value":{"amount":"+0.87845236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5417832$C3E88B71-1E91-4526-B21D-A719BEEC91D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5417832","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5417832"}}}}}