{"entities":{"Q5317569":{"pageid":7347143,"ns":120,"title":"Item:Q5317569","lastrevid":41795457,"modified":"2025-05-08T10:43:03Z","type":"item","id":"Q5317569","labels":{"en":{"language":"en","value":"Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2206248"}},"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":"Q5317569$04589DDC-3DAD-41AA-8086-1F2BED26A08D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a633ecdab547e8372ef6feca0051900efdc6ca2d","datavalue":{"value":{"text":"Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317569$5A5BA72A-F856-4A79-856B-38BEC11225EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b830bac2586a7f6d28e0ca79b6b28ae26170d34","datavalue":{"value":"1069.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317569$5E51299D-6055-4574-935D-3D26F31E4CE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acf558dfaee913d5c10c9e98404091ba70160edf","datavalue":{"value":"10.1137/S0895480103430259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317569$A42D6857-14FA-4B63-B791-A252DDF9C4F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f22a6729f35fdca6b93da9cf3e98fe7a07cdad","datavalue":{"value":{"entity-type":"item","numeric-id":189756,"id":"Q189756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317569$8038F3AC-B239-4E5A-AE25-E7CC688A4481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317569$47A3B9BE-D1AB-4C23-8CC5-6D5C0B81C989","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317569$45A25537-FADD-4236-99F0-70721F0329A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317569$38DF8C8C-4CE3-44F7-B2F6-578F0A8837FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317569$033E6612-7C3A-49D0-9A0E-A58C5230A2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317569$21D81AB6-D1A0-47D1-8EC0-30B30AFD1FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317569$4FC187DC-16B5-4EBE-A1CC-AECB939EFED2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"511c08715328804f86e7a2a832035b107a87288c","datavalue":{"value":"2206248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317569$67219A00-0BBF-4F7E-AAC4-BABE1823197C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d752149583d7ee9659fd619df8f643680fb8b09","datavalue":{"value":"bipartite permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317569$A04FF877-2562-4077-ADF8-A06FA857819B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd593967b0fffa67dceb79dff6bb1b07ee44771","datavalue":{"value":"bipartite trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317569$4E509967-FD84-4B74-A102-415DD6E332A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b436f800c918f848df7827bc0d51cf9bf8fa83f6","datavalue":{"value":"proper circular arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317569$59A347A4-49FE-40AC-8ACD-1EB7A9752BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46856211a69ad9e8b4f58437556f6dd011c557ae","datavalue":{"value":"lexicographic breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317569$E070930A-D809-40F1-A817-C46996DB77C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dc9e5ce8a3e8c2ddfc0b27f61fe6f6d98a0f3d","datavalue":{"value":"certifying algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317569$EC6CCCDF-177E-45EB-A485-36848E1119B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad847c8a96bba55c429d67a1c445b74c28d7bca6","datavalue":{"value":"forbidden subgraph characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317569$9BC7144E-CEBC-4787-AB18-DE89C53792E4","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":"Q5317569$63F8B275-40D7-46D9-894E-914C5D36B479","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82350885d11804df54d95da4c4dd1372b6dd8272","datavalue":{"value":"https://doi.org/10.1137/s0895480103430259","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317569$FD5CDC3F-8951-4240-99FF-DFBE0511B60E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9a8caf9583e5c470132b4db3c29b2db1bc16c70","datavalue":{"value":"W2032212328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317569$4C1D0BD5-1326-4D27-914F-22A6514DC615","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8d1fb21519e346e4642a1a21d9f12df837caca","datavalue":{"value":{"entity-type":"item","numeric-id":3434989,"id":"Q3434989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053b39dde8149c8cab95a04e0ef9d853b14b73e7","datavalue":{"value":{"amount":"+0.90265226","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":"Q5317569$5648DEFA-6597-46C8-93FE-79DDD0D24535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2d6bb3646689f95784ca00265a999aeb1713ed","datavalue":{"value":{"entity-type":"item","numeric-id":4471290,"id":"Q4471290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053b39dde8149c8cab95a04e0ef9d853b14b73e7","datavalue":{"value":{"amount":"+0.90265226","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":"Q5317569$B591085B-30A5-4763-A90B-93B0613C5A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb72ad25eb03681e34715a1ff2328a392fcd70e4","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0ee8d15e3746afaffcfdd24813e5585d5ea5a7","datavalue":{"value":{"amount":"+0.89113075","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":"Q5317569$003675F8-8E4A-4489-BEB7-26B6B158755D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f16e3d55e827fea88e90f415e2c07bf01baf2f","datavalue":{"value":{"entity-type":"item","numeric-id":3058537,"id":"Q3058537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"844cf706169df2ad452a3027b599b0535c97a808","datavalue":{"value":{"amount":"+0.88606715","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":"Q5317569$A059A872-5D00-4DAF-A0DC-4FC309E30308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182b388d5e9f13bb1646a6fe82baa0024eafe73c","datavalue":{"value":{"entity-type":"item","numeric-id":4590888,"id":"Q4590888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a831c0259f502c6bece0b06b4584f05e9c3cc0","datavalue":{"value":{"amount":"+0.8802732","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":"Q5317569$C75D01EC-8789-451A-A359-40A1EA7F844C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fe83b0b729bff99ea551420bf3ee7cb46b097e","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91324b32c2c0c2d4757d09c6b1deb043226a7467","datavalue":{"value":{"amount":"+0.8786725","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":"Q5317569$07C07786-49AF-409A-B12C-3884FDEE5C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075a30f2df1c1ca8b0f3488da407b9690d2575d0","datavalue":{"value":{"entity-type":"item","numeric-id":672268,"id":"Q672268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173160d86f66ac5b6683384eeffb70067e63337a","datavalue":{"value":{"amount":"+0.8774631","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":"Q5317569$7EC69DD5-69EA-455D-94D9-35C238C1B095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db6a0c95a85a95018c190530f6b9ced88eed031","datavalue":{"value":{"entity-type":"item","numeric-id":2784453,"id":"Q2784453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39effd58e520955d5f71cafb65bfe6b416e35029","datavalue":{"value":{"amount":"+0.86880636","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":"Q5317569$CA719560-6D9D-42F3-BC40-8AF06D7AD9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5636b5b04d6fa8e5cef3f390aa88afd4fa07664","datavalue":{"value":{"entity-type":"item","numeric-id":4250178,"id":"Q4250178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc253349f2df0b46aaee0ece1dfcfd9b738c9f7","datavalue":{"value":{"amount":"+0.866765","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":"Q5317569$804A214C-CA92-4E2A-A042-F71ED72DDC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ac6308fc486c704eb5090f94e8d78eb9d7ffc7","datavalue":{"value":{"entity-type":"item","numeric-id":3605497,"id":"Q3605497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd460a39e9f50c41eb2aed87739e8b2dee2366e1","datavalue":{"value":{"amount":"+0.8656013","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":"Q5317569$53D79EA4-0EDE-4DA3-98DD-D04A6EC59A53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317569"}}}}}