{"entities":{"Q4909562":{"pageid":6939141,"ns":120,"title":"Item:Q4909562","lastrevid":51677156,"modified":"2026-01-19T10:29:17Z","type":"item","id":"Q4909562","labels":{"en":{"language":"en","value":"Isomorphism for graphs of bounded connected-path-distance-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6147830"}},"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":"Q4909562$3071A15E-08A2-42C6-8A36-A61E21A979D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"603df7e6da7136b489f71df2547f5cf4eeb3476b","datavalue":{"value":{"text":"Isomorphism for Graphs of Bounded Connected-Path-Distance-Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4909562$FF37A118-6BB3-4F56-8FCD-7A2B19532C32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61a7a0126a7b8bfefbfa0da4895ef492028b9ffb","datavalue":{"value":"1260.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909562$13A1F3B8-9093-479B-AAF4-EDD9E3F67F96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49dbca56208490dc30281e17fd4f25051f99f2c6","datavalue":{"value":"10.1007/978-3-642-35261-4_48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909562$C00717B1-8D64-434B-A39E-A4F54716C654","rank":"normal"}],"P16":[{"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":"Q4909562$931C0053-7CB5-4CDC-B94A-106CF2E8538B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909562$65B814EB-AEC8-4774-931D-5EA6CFBBC9D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e06bd1cadca7af7d33fc9c92d0e0388b3d9b0e58","datavalue":{"value":{"time":"+2013-03-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":"Q4909562$8C7C30E4-6E91-4C4B-9993-5F688D354DC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909562$5270A97C-02A0-4183-A642-818AF557401E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909562$EA8D0D66-4095-44E3-939E-2016DA2D6148","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6077390fff646179ee907542d29eed46e42124f6","datavalue":{"value":"6147830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909562$3E805EAB-448D-46C5-8461-4532F1906BFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909562$D4A2A9D8-E6BF-4600-B215-2C8060722C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909562$BAB0DC84-79AF-485C-B2B1-85B34B3FC8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d43c97c7f1b257556e70b800f0b112fb6e62759","datavalue":{"value":"connected-path-distance-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909562$6AD64791-D984-48D9-810A-C3089782948F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909562$E0832ED4-E451-4954-B031-9468E5B76A06","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":"Q4909562$CE302435-244A-473D-AE8B-0B51292B9042","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72238d5d8776481766428c60487edebafacf2169","datavalue":{"value":"https://doi.org/10.1007/978-3-642-35261-4_48","type":"string"},"datatype":"url"},"type":"statement","id":"Q4909562$04E5EF31-8494-4BEB-9F1E-2234810AC61B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a59395db5fc71a2d66050b1bc448cd92981173f","datavalue":{"value":"W213788650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909562$7106936C-FC9A-4CE0-94BF-38CDBA8C05AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a3c2cbefc56e45adef8b8235346c39ef8b7fda","datavalue":{"value":{"entity-type":"item","numeric-id":1293880,"id":"Q1293880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e712bf866eb4c9f8dac9151d52d22ad0daa57ead","datavalue":{"value":{"amount":"+0.8946830630302429","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":"Q4909562$AB82D2AE-A986-4479-8ED1-9499B390DBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9df286f00be9b4e16c1be8d5b15daed26806b6","datavalue":{"value":{"entity-type":"item","numeric-id":3113751,"id":"Q3113751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d11a0975067f26d7368fdb495a3ab13b1429881","datavalue":{"value":{"amount":"+0.8180683255195618","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":"Q4909562$D24C692B-0F41-4D99-BBF5-BFADF1C70F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c609650fe0b8904761812bd5809c821ada339ed","datavalue":{"value":{"entity-type":"item","numeric-id":714737,"id":"Q714737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762272752beb625868ebd150a5febf72096b61ff","datavalue":{"value":{"amount":"+0.8081935048103333","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":"Q4909562$9040FAB9-1687-405B-9BBA-7DE5EE62C25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5a3c67a699a0dbb201d9f0bab82c739debc31d","datavalue":{"value":{"entity-type":"item","numeric-id":5176596,"id":"Q5176596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2211c28a5728b009b2d169ad983c0a2000af73ad","datavalue":{"value":{"amount":"+0.8010412454605103","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":"Q4909562$74C966DC-02E8-48DB-914B-B10BA6323237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb50759e0602a64b651d975d52cb92ef6f7db8ab","datavalue":{"value":{"entity-type":"item","numeric-id":4899255,"id":"Q4899255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ca697f551973fdc38f1b9ef108393f4f6d67f6","datavalue":{"value":{"amount":"+0.7994521856307983","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":"Q4909562$ECEE0C41-8210-40B4-9489-6407BB4AC54F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4909562","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4909562"}}}}}