{"entities":{"Q5918685":{"pageid":8049624,"ns":120,"title":"Item:Q5918685","lastrevid":55978753,"modified":"2026-02-21T17:18:05Z","type":"item","id":"Q5918685","labels":{"en":{"language":"en","value":"On finding separators in temporal split and permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7530247"}},"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":"Q5918685$D5FF9275-4A57-4EFE-A0AC-D3F9FD6DB928","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61b0b2e8c6d6be22a4215c29adb17cda42b38a06","datavalue":{"value":{"text":"On finding separators in temporal split and permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918685$5ABB7B8A-335B-4990-A59F-8F846A93E99F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9414e1f8a4ac27087589e400a62ca3e9c0abfbd2","datavalue":{"value":"10.1007/978-3-030-86593-1_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918685$10B15BEE-7198-4EAF-9C8F-DF6BF329C50D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad7b5ae4b96426e2f30e4d171112f2f381c58eae","datavalue":{"value":{"entity-type":"item","numeric-id":2140517,"id":"Q2140517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$E2D0966D-6FE3-4E82-A7B3-0FF23CC8B351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e69d6c1374c1c94c52cfae3b2c513f6f1b1caea4","datavalue":{"value":{"entity-type":"item","numeric-id":823868,"id":"Q823868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$4F8CD759-235B-4660-86F2-A419AF70DD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$1571770C-0C91-4832-B3EA-4A7CC98706FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b25b10624f3be9f2bd8e5a056bff4f711e172180","datavalue":{"value":{"entity-type":"item","numeric-id":831132,"id":"Q831132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$18EB2915-6965-445C-B575-2F607A7EC492","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$A981FD24-CC9A-4096-A657-04A45B50C22A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baa76a50258ba2e3eda6ed9aa2a8bc9741ff28a8","datavalue":{"value":{"time":"+2022-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918685$DC579853-83A0-48E8-9994-8C4744D85576","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf711db49ca0df0d723d87d4312a175f5d174836","datavalue":{"value":"https://arxiv.org/abs/2105.12003","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918685$066FA914-22B3-4C73-9AF0-24ECDDFAFD52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918685$777A025C-BC6A-4677-BDA5-28DFF3833582","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9417c67f3e79e56c68d294ba1eb9d08ddd10009d","datavalue":{"value":"7530247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918685$66E906EB-71A5-4380-B855-B2D144A40BC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a8e2f506f169177566c776d40ffef115356d4f3","datavalue":{"value":"temporal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918685$667FA0C2-5A6D-40F8-8590-CC56A50E94FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957e2cceba679bd0451ca8cf5d6019d3f13637df","datavalue":{"value":"connectivity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918685$C87DCEBB-E169-4C74-B0FF-532C70414246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a570cb859daefbc16c41f464a446e878de777b","datavalue":{"value":"special graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918685$A279E327-5E0E-4D4D-AF95-02CA0F7AD6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918685$6DFAEA24-1937-4797-8E17-D40D98EC9FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918685$F8CE6295-6444-4149-A1E9-B6519473C1D7","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":"Q5918685$90B41ECA-856E-44DE-80BF-3B2CFC1E3775","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a93c2990bf749faa27073a7463f9d9665a8dff00","datavalue":{"value":"W3202888266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918685$7A576CBE-D12C-47E5-9175-312D641127A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17bb04db453612e19dab7f03d8e11a4a5f2e12","datavalue":{"value":{"entity-type":"item","numeric-id":3688415,"id":"Q3688415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$A8FE2E93-A3EE-4BC0-8660-DCBF0B68FDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f969d00bcd038d3680c3e73bfbbbe2df0b64d924","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$08A2D2E3-06D3-4185-841C-2BBF0BE065DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$9D07FC9A-E7D3-4499-929C-61560A2159E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b7ddd90efd852a7ec91d544179ef0a20ae3eb3","datavalue":{"value":{"entity-type":"item","numeric-id":5696908,"id":"Q5696908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$79A3A6F6-1B86-4CA6-85D7-C8B9638C1640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28449362bdb0df5ab6762938253ebc37dfcd2b6b","datavalue":{"value":{"entity-type":"item","numeric-id":2662670,"id":"Q2662670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$DE9A961B-7E96-41D1-AE56-E675C1DADD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87d3ce2da815ab21c1aa4e908c3da2bc0a1f0a6","datavalue":{"value":{"entity-type":"item","numeric-id":2208254,"id":"Q2208254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$BA366C2A-4CB9-4553-B35C-2174B518F767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319fdaa27484a2ebcce1969d012e31307e954320","datavalue":{"value":{"entity-type":"item","numeric-id":5663894,"id":"Q5663894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$4497DB30-FEC8-4AFD-8B2F-BBD6A8CF1693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$367B5A1E-9BB3-4D34-9E9E-8A1C653428B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$35C3FFAC-88CD-426F-AA7D-2D7462F5887F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d056eb33322871d732919445c966650b417c9665","datavalue":{"value":{"entity-type":"item","numeric-id":5894823,"id":"Q5894823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$B5E98155-6332-4297-A6A4-65DBDA2E5557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77f24c0c49c92bb0637560ac554e85eef620f79","datavalue":{"value":{"entity-type":"item","numeric-id":5770315,"id":"Q5770315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$6A5303D7-DE5E-4B2A-B004-0C85E906B4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e2e7028eb74bb2abec5e011f88852dab92e2bb","datavalue":{"value":{"entity-type":"item","numeric-id":5327473,"id":"Q5327473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$329AF43E-B2A2-4798-AEB4-9F0F4557D10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$9BBEB873-30B1-4670-BF8F-8C8F7107AE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b73e43baf731d8fb5708ddcd488d937775f5ab","datavalue":{"value":{"entity-type":"item","numeric-id":1199941,"id":"Q1199941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$C00C2C0E-C52E-4986-A558-249A4036104A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d665a91772aa8aeeed43ad4396123081f826469d","datavalue":{"value":{"entity-type":"item","numeric-id":2009634,"id":"Q2009634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918685$911EC259-A0BF-4CC4-9092-55DC40DB765D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ae708a1410d1db484179b45fab29c2d72787af","datavalue":{"value":{"entity-type":"item","numeric-id":5925700,"id":"Q5925700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598f1336eb0be49f4fa7ea717d7989e8e2626755","datavalue":{"value":{"amount":"+0.9999994","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":"Q5918685$7326A22E-9257-4C23-9558-D5CD082AD973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44efc1048d5ab4e0a727f0ee2018ba3d64ff6fb5","datavalue":{"value":{"entity-type":"item","numeric-id":5005147,"id":"Q5005147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d39619418ff733fa68f6efda69d0d22d6f73ae","datavalue":{"value":{"amount":"+0.93321776","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":"Q5918685$A77E0DAA-5527-4A77-9E59-40B96FCC3A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17fc2c1d30ed3439b16e6c401be768c5a499b42","datavalue":{"value":{"entity-type":"item","numeric-id":2009634,"id":"Q2009634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d39619418ff733fa68f6efda69d0d22d6f73ae","datavalue":{"value":{"amount":"+0.93321776","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":"Q5918685$7EE23DCF-896C-4DD0-93B9-20156BD994EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38c9444d2365945ac41cb68e066e635c15b3af3","datavalue":{"value":{"entity-type":"item","numeric-id":2059911,"id":"Q2059911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec112f731c23d008168ff2ae0fb3793a777b9e9","datavalue":{"value":{"amount":"+0.88139546","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":"Q5918685$A2A76216-5563-47F5-9243-401844CCE994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4450b5033d265cca14163590860316121a5c4c","datavalue":{"value":{"entity-type":"item","numeric-id":5041184,"id":"Q5041184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b278c1a08b3e6e01ee99ee6dbfcb4309e95777a","datavalue":{"value":{"amount":"+0.8741412","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":"Q5918685$E8267FAB-1FEE-4E4C-A965-E2B8FC0C8DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aeab32ff07b48993f0ee01a360f16940a053686","datavalue":{"value":{"entity-type":"item","numeric-id":2748499,"id":"Q2748499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a442c7c6d5e35daadbfc72d54f554351f16338b5","datavalue":{"value":{"amount":"+0.8734658","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":"Q5918685$E7B1348C-DCD4-41BD-B3F5-1CE134E456B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2904321bb1655c68e4ebd0e0b6ba21fc8a26e46","datavalue":{"value":{"entity-type":"item","numeric-id":2236804,"id":"Q2236804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0495b74e93af767c713c43cee2e26a0cfbbfb97b","datavalue":{"value":{"amount":"+0.8641304","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":"Q5918685$4057B0EE-F2A1-4693-AB51-646895320678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9696a0ca99df26e6ea7dc2032e4af033923ca4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5089243,"id":"Q5089243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a11353e9e8723b8a41ad5f271e9bf772cf311d1","datavalue":{"value":{"amount":"+0.86149347","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":"Q5918685$193B39C9-D17E-42C1-A0A4-6B0B15A9C18B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918685"}}}}}