{"entities":{"Q2768336":{"pageid":2779075,"ns":120,"title":"Item:Q2768336","lastrevid":83283305,"modified":"2026-05-07T07:03:35Z","type":"item","id":"Q2768336","labels":{"en":{"language":"en","value":"A polynomial time recognition algorithm for probe interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699263"}},"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":"Q2768336$DBAD3A8A-B13A-4521-9506-373A185A5AC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09d189144120c383b737d1cde341af4edcf28f3b","datavalue":{"value":"0988.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768336$CE4B9DB3-2E01-425A-B6E9-29B2A2BE0717","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5de98252633797b34f61c11a08d6994654a6ee90","datavalue":{"value":{"entity-type":"item","numeric-id":1811118,"id":"Q1811118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768336$150D21BE-3733-4423-BAE5-FF00B8FE3D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef8392e01c11e85b032ddf62d87088b822bd19a","datavalue":{"value":{"entity-type":"item","numeric-id":344852,"id":"Q344852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768336$0A9F1110-3736-47D3-889F-D5E11135D20E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac706b748d18db4c8ad233b94727176526ac6a7","datavalue":{"value":{"time":"+2002-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768336$32F43ECC-B2BC-4119-B55A-5AB6D83DEDC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768336$0CB029D2-8DDF-4915-9854-B43A0C67135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768336$6207F725-BFC4-46D6-9390-B91DE68C1B55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7686b7a687c167c0963c18fd483980c51069576","datavalue":{"value":"1699263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768336$B828E379-FCD0-495B-9AF6-4DB6C9B2A282","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3efcdb1a558c01f8883564a1700d93937a1c63","datavalue":{"value":"DNA sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768336$01D375C6-865A-4D47-A2BB-4484186B3532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce030ea0107a6f5554f4f4a6459428d13bf89964","datavalue":{"value":"probe interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768336$2C6A7CF1-7DA9-4517-B21C-373F6A672674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768336$6BCC8CB9-5CA9-4561-AFB5-819D34E27E80","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":"Q2768336$46791B2F-FEE1-4B03-90A5-64517A7342AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d74e2ca15f3c4e748796bb67117fb7e6b744a818","datavalue":{"value":{"text":"A polynomial time recognition algorithm for probe interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768336$EFBFBB1B-7315-4971-804A-77C5369FE76E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4235c692797a39129ea812d027d7b70d2e53b93","datavalue":{"value":{"entity-type":"item","numeric-id":2440119,"id":"Q2440119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e53114e805267137adfc27321264c94193400541","datavalue":{"value":{"amount":"+0.8142918348312378","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":"Q2768336$1776B238-5E84-42D3-910B-59CFDEB9E2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57135f89d19ec7cbe9f01d00cdf0dc6ae1ba487","datavalue":{"value":{"entity-type":"item","numeric-id":1281778,"id":"Q1281778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048aeb4dd433819bb69822c2553b0a0c8f827b0c","datavalue":{"value":{"amount":"+0.8096238970756531","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":"Q2768336$CD10C058-233B-44A2-A956-A83E93537127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f8f62d56079ab8cc5ecfa5f3d4941d4605b451","datavalue":{"value":{"entity-type":"item","numeric-id":3785976,"id":"Q3785976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7af839f1cdfaaddf505eba7e1933460146320b5","datavalue":{"value":{"amount":"+0.80386883020401","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":"Q2768336$9209CB6E-438B-4D11-A12F-9C9E86D2E7E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial time recognition algorithm for probe interval graphs","badges":[]}}}}}