{"entities":{"Q2403805":{"pageid":2414548,"ns":120,"title":"Item:Q2403805","lastrevid":74007192,"modified":"2026-04-14T18:02:01Z","type":"item","id":"Q2403805","labels":{"en":{"language":"en","value":"Good characterizations and linear time recognition for 2-probe block graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6773900"}},"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":"Q2403805$7C003827-AB31-4052-A1F8-DC8DB531F444","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a82d323b7a051ee1a889464eb0350928d66da02b","datavalue":{"value":{"text":"Good characterizations and linear time recognition for 2-probe block graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2403805$728600DA-9439-4AF6-82CA-8010E13A0FF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af33eae01605a3b67f29e924b4a326ed5706451b","datavalue":{"value":"1369.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403805$A9EA1878-765E-4580-9AED-B0D0B61A0C60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403805$41E6A781-C58A-4F0E-BD9A-0D61046B7A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff92ed9b5c7b59badf50f9240cd3cf4ed1816501","datavalue":{"value":{"entity-type":"item","numeric-id":534562,"id":"Q534562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403805$D0E0E9C4-05C4-4940-8C7B-66C593E2E544","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403805$045EC875-06BA-4CD1-89B8-89765AC58453","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad555d9b3498665ac23079c56e62858eae3f6918","datavalue":{"value":{"time":"+2017-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2403805$673A87F3-59C5-4CF0-A68F-FAEE23EC2398","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"518a381eb791cb0a48eb5245b50e985842ff10f9","datavalue":{"value":"https://arxiv.org/abs/1611.06285","type":"string"},"datatype":"url"},"type":"statement","id":"Q2403805$32027980-4E7B-4244-BC5F-C69021D5C571","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403805$8B8DB2AA-C55F-4106-BBE6-8DDA0E267A5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60f826c9b9256c7100805e071ebd8dc0c936b682","datavalue":{"value":"6773900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403805$EFC618F5-7EB8-42B1-BF95-A5782106008C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d516c886a99c49acfca0e3434aa7fc839e61f58","datavalue":{"value":"probe graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403805$6738D858-C951-4721-AA47-B6DB06AF5E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79aef9db8e0c683ce6cc529a2f7d1366a38210b6","datavalue":{"value":"block graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403805$6774C393-3C13-4FB2-AC7D-5EEA67A6C8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3da59d6aebd757413f05bb655ba12bbe6790317d","datavalue":{"value":"probe block graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403805$8B333725-9304-4010-A522-B3D3DE82B859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91876bf84cd9864ca2a2b2bd20cf1d8797a5d162","datavalue":{"value":"probe complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403805$DC1CCBF9-64D7-45D7-86B7-11A849E8CD35","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":"Q2403805$22ECBBF4-F501-4EE2-8B20-FF7394B30996","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae9384a692d08499bf5aad4de9f4c8cd136dd57e","datavalue":{"value":"W2555284559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403805$56569251-A5AC-44DD-AF79-2E66DA21BE94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffc7c187de9a70bb1ec9d5aaebd9db5acd146e4","datavalue":{"value":{"entity-type":"item","numeric-id":1034600,"id":"Q1034600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403805$BD33B615-9CDA-4A20-946B-19968DC6E08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da515f944c24e5df42cd797b83d73857dce890e5","datavalue":{"value":{"entity-type":"item","numeric-id":534563,"id":"Q534563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403805$22617012-8435-481B-BBB1-8080F674A71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397962d083d71422f408d35cffc1e05cbfb0924d","datavalue":{"value":{"entity-type":"item","numeric-id":991750,"id":"Q991750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403805$A75ED572-21FE-4FA5-B939-60E021D8426C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403805$81C56934-0120-4A84-9EE3-3770B396FD4A","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":"Q2403805$CC5C75E1-5904-4A84-8C12-9E07467D5367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5d3dd953514fdb357407cfaa89f3ea54d8f967","datavalue":{"value":{"entity-type":"item","numeric-id":1338883,"id":"Q1338883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403805$7B555994-C0DC-4F08-ADEE-37502424678B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403805$EEA99D36-DD63-4393-A30F-E14497853151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2dede6d0a2104fecea837f68ad3ecaa002f28f0","datavalue":{"value":{"entity-type":"item","numeric-id":1887057,"id":"Q1887057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403805$3B6502CC-FACF-4C51-BD16-4ECBB17A81BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a5aecc03b0d2165cfb1fd526fae9bd095f8edd","datavalue":{"value":{"entity-type":"item","numeric-id":3877730,"id":"Q3877730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403805$63BA7144-042F-4733-84CD-7038F6827F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b52701b469be2d63356071e7bd86baa22e5b3a","datavalue":{"value":{"entity-type":"item","numeric-id":646714,"id":"Q646714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403805$A3161ECA-AE11-44F2-895F-344978F6A5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bd935716b0e093349282ea624ebb5f0e7cc399","datavalue":{"value":{"entity-type":"item","numeric-id":2513611,"id":"Q2513611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403805$C8B728F5-9681-4795-AF1E-EE38616BA6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2039335ca785edc430c5df27284333f23546be8e","datavalue":{"value":{"entity-type":"item","numeric-id":1281778,"id":"Q1281778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403805$4F0786DA-9ED6-48A0-BCB6-854F5F5D1769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8ee0c7ca8b3c46e7347c6d56d26d4c083f2f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4152571,"id":"Q4152571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403805$AF0B1743-6396-4635-A520-D72E21AB45A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56ec8fbf286eaeaf2534e3763b99e370014ff582","datavalue":{"value":"10.1016/J.DAM.2016.11.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403805$0B560845-217A-4F96-A6C8-AFD71E90D8B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab581e63335eb5174a72aaa8e6d7b8180c7989ac","datavalue":{"value":{"entity-type":"item","numeric-id":2513611,"id":"Q2513611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed2d4f5750aaebf9483403181ccb255aa2d5f0b","datavalue":{"value":{"amount":"+0.87600666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403805$E50F8296-F82F-4DB9-AD5C-487CF17AAD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b114ca8b2c9c5d2322e164ab111bf18f8cdccd91","datavalue":{"value":{"entity-type":"item","numeric-id":3508570,"id":"Q3508570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef19ce35c9a9aeabc4c7e8414162d6ea1d13dee5","datavalue":{"value":{"amount":"+0.87587523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403805$C6A70B9D-BFF6-4FBF-8FF5-C5A179DEB881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32dd4cb825fbb87433ded9103a201f460db2c1fe","datavalue":{"value":{"entity-type":"item","numeric-id":3004147,"id":"Q3004147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62334a6bcec491d9e6d9c3a6e9cd7f14d07f2b3","datavalue":{"value":{"amount":"+0.8661471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403805$FA320E63-6715-4B2F-9A59-C05B99EAAE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d1fb290c2459029fdff0de5692a9ae3e2d8776","datavalue":{"value":{"entity-type":"item","numeric-id":2509539,"id":"Q2509539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bcd8b422fcd0ea98dab66e49c6e477cdf8170a7","datavalue":{"value":{"amount":"+0.8655423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403805$568050B8-3EEE-433B-9FEC-4471BB5F5F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aaff68251a216b781cf95237ce81e95327e97b5","datavalue":{"value":{"entity-type":"item","numeric-id":5396746,"id":"Q5396746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1890e0608779035b5a26a705f30de4ff55735913","datavalue":{"value":{"amount":"+0.8632606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403805$C33ACEDB-B836-4DBF-B7AA-389F7B38CFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12f43121249b551954c1515a5b1094fd114ad640","datavalue":{"value":{"entity-type":"item","numeric-id":3462806,"id":"Q3462806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0519369a5f38482a473bdc75c12a59e0ed9570a1","datavalue":{"value":{"amount":"+0.86202395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403805$544DB699-8EC2-4047-8BC4-C4E344DAF9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6fb93aa84bcdab31cc1fbff0a98cafd05a1c5f4","datavalue":{"value":{"entity-type":"item","numeric-id":646714,"id":"Q646714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91a37ba39ac767dd1104ee385fb5c4f5aecdd4b","datavalue":{"value":{"amount":"+0.8608093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403805$3D441C44-9164-49C4-BC00-82C79D1B4FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db3f0a843860b56a011c333481fc0e3db28d9e8","datavalue":{"value":{"entity-type":"item","numeric-id":2768336,"id":"Q2768336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379cea5b2958c1203821fb757df1e746f6493f2a","datavalue":{"value":{"amount":"+0.85470927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2403805$7618C597-0F37-47D6-A351-8E5B0ACFF488","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Good characterizations and linear time recognition for 2-probe block graphs","badges":[]}}}}}