{"entities":{"Q5925700":{"pageid":8060260,"ns":120,"title":"Item:Q5925700","lastrevid":55978756,"modified":"2026-02-21T17:18:06Z","type":"item","id":"Q5925700","labels":{"en":{"language":"en","value":"On finding separators in temporal split and permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7677364"}},"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":"Q5925700$D0B9053C-5B89-4B74-8FEC-A834B5408E41","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":"Q5925700$0611FB42-50A1-493A-9982-4A35ACDA4132","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":"Q5925700$2A8F80A1-EE21-4790-90A5-C69574D9CBB0","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":"Q5925700$5AE63B5C-D6A5-4EAC-95F9-235E31B5BD0A","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":"Q5925700$E961394A-5734-429E-BF76-0C3C41BC7B56","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":"Q5925700$EE1EFA88-0165-4B94-9366-F0AE2520A3DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925700$C9FDF623-C3D7-4771-97D3-38C96347B92A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"260332f705ad2e0d1275bea375e8ebc598a68071","datavalue":{"value":{"time":"+2023-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925700$287A16F6-C36D-4552-9E9E-A23F277719BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925700$0165A612-19C1-4B07-9973-DEE68C09D280","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a628d3cbb7fea20da9a9e659b0a380f0cc93cf82","datavalue":{"value":"7677364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925700$CB9650D9-C4F9-4771-9700-11D0F3B2C082","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a8e2f506f169177566c776d40ffef115356d4f3","datavalue":{"value":"temporal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925700$4CA4402D-A18A-4F68-BA78-898564A60B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957e2cceba679bd0451ca8cf5d6019d3f13637df","datavalue":{"value":"connectivity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925700$D1FC9443-E2BA-4491-8BEC-146720125003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a570cb859daefbc16c41f464a446e878de777b","datavalue":{"value":"special graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925700$29F09850-4766-45C0-85DB-D17AFD77F4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925700$89A0FB25-4448-49AE-BF1E-93BB8C5EA37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925700$1E407EB2-17E2-4BD1-929B-41382D3BD7D2","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":"Q5925700$1EB99417-3B56-4998-8C3F-930BDDCBA37A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e2d649a98697d9bde1614f7bcf06fb6b250a277","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2023.01.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925700$71749290-1311-428B-B0D8-DF3B9BC2F081","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42534d66ab3592ff3e5afda62ef8ea0898b4d9e4","datavalue":{"value":"W3164856871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925700$3DF3FBB7-F5F4-4AFB-85FC-4916668B15DE","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":"Q5925700$B52C5FAF-B7A2-4471-8950-34F85BA05574","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":"Q5925700$E3448E7A-29D5-4C2D-B47E-CCA1B227ACE0","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":"Q5925700$B405A0EE-EA71-4430-A4C3-AB1DA0D7A0DB","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":"Q5925700$2D29D6A6-4242-47B7-8E84-A7198C67DBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5404fc402e656883ad4cc39bae7c31af5dc14ac8","datavalue":{"value":{"entity-type":"item","numeric-id":5918622,"id":"Q5918622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925700$50883DB7-7103-4FA9-AB48-CB752D72F798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1103c90ee30f04accdb60d6d4f505d420f75bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1979453,"id":"Q1979453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925700$E70524DB-4A01-4981-881E-2597353176A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925700$AD2829EE-6617-496D-86CD-D014641CE803","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":"Q5925700$5128BEC5-4C22-40FA-86EC-A9E4A1F679B9","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":"Q5925700$C30201E4-6DF3-44B8-AA03-09740B89E9A3","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":"Q5925700$84018B83-CB30-4C4B-B2C1-81B2B4A890B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4445dc36381c3433c1c4238682a3dda9fc99f7","datavalue":{"value":{"entity-type":"item","numeric-id":5042450,"id":"Q5042450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925700$FC952558-DB36-4908-9067-39726F9238A5","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":"Q5925700$6BA18F9F-31CF-4B15-B3B5-F03A58ABD5E0","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":"Q5925700$45FF53DD-2DBF-4B84-93C7-BF312332EF70","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":"Q5925700$4BAE7119-E049-4D87-BC87-0196F3E95007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668ae14845cecf752df08c638850f3e7e65f6979","datavalue":{"value":{"entity-type":"item","numeric-id":5918410,"id":"Q5918410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925700$E9AFE780-D950-4969-B2C7-73E59ACF01E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb53359ad9f55b67ef737bb4b2592676c6235b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3525793,"id":"Q3525793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925700$1511C2BF-A554-4E97-AE2A-E160D2C7134A","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":"Q5925700$478B5DC1-510C-4738-9A86-3EE3CDED057A","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":"Q5925700$3F8AD5DF-817F-4599-BA18-9C489FD9C480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5441e58088b3493d4b29073d07324116fe7db1","datavalue":{"value":{"entity-type":"item","numeric-id":5918685,"id":"Q5918685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925700$7FBD5545-F9AE-438E-A5A0-E05402A09B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da3b995f26b7f7df55fdba84117178d4c80116c","datavalue":{"value":{"entity-type":"item","numeric-id":1739101,"id":"Q1739101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925700$CC9802B6-5ECF-4D10-96E9-E36B1D49EFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a15c68fa1463d07ce1a33293a1a15459b2c138","datavalue":{"value":{"entity-type":"item","numeric-id":2059911,"id":"Q2059911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925700$49FE2FDA-BCF7-451D-9391-69DB07CDB60D","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":"Q5925700$427A4375-1B3E-44DE-8FF4-C29C0215206F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659dee505e930805d253d7b1942b809843d9405c","datavalue":{"value":{"entity-type":"item","numeric-id":2672438,"id":"Q2672438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925700$09A92AE5-BCEA-4D1D-8BB2-FED50BAF58C1","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":"Q5925700$ECEDFF5F-FE5F-43F1-B84B-0E245648A4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f65ec83d1a7540d46015e7a086f7a69d0c4676","datavalue":{"value":{"entity-type":"item","numeric-id":2059876,"id":"Q2059876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925700$F6FEF534-5ABF-4D63-AA20-233EA29114A9","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":"Q5925700$B1C767EA-02E6-4805-ADDF-310B9A8C8C6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41b3719a8962cd6cb629b43e4fbde7a2b5cbe6bb","datavalue":{"value":"10.1016/J.JCSS.2023.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925700$D6717BC1-1BDB-4E4C-907B-93D4B4A73E7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5925700","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5925700"}}}}}