{"entities":{"Q5396746":{"pageid":7426320,"ns":120,"title":"Item:Q5396746","lastrevid":55973992,"modified":"2026-02-21T16:11:00Z","type":"item","id":"Q5396746","labels":{"en":{"language":"en","value":"Linear time recognition algorithms and structure theorems for bipartite tolerance graphs and bipartite probe interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6254002"}},"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":"Q5396746$5AF5B964-AF73-4193-8804-A7750D297CC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e53c48f21344fb291fb0b930dfe8aa4954072ddd","datavalue":{"value":"1280.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5396746$5D5E5AD0-A3F1-40E5-9475-2C0FEEE76627","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbe7bda204a5ecefaa9e5db42d2587262672ca0e","datavalue":{"value":{"entity-type":"item","numeric-id":417449,"id":"Q417449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5396746$A825C611-92E3-4F6C-8C19-99A5F39169CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4646798f2e971edbee19143fd6e0c48a835b7f3","datavalue":{"value":{"entity-type":"item","numeric-id":442226,"id":"Q442226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5396746$B1233076-BD75-46A7-8FD6-5610791B4522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2006fa5242328b11b5c3942d43b7fa525b4a67d","datavalue":{"value":{"entity-type":"item","numeric-id":813440,"id":"Q813440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5396746$9F0FF60D-6398-465E-813B-C5653EE8C5FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e5ca9fa8ba0adebb70c30b03a22add6fe6130a3","datavalue":{"value":{"time":"+2014-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5396746$3C35D49E-DADE-4E82-B15B-3BC0D6BB6D0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f93362c55088476bd76dc4ab5de9b2be47d92482","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1327/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5396746$52F5B2AF-4EEA-424A-9FD4-6A9299D19BC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5396746$C979C3F0-EC51-4A9F-9BEF-6A41824F13BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5396746$CCA7B8BD-94CD-44B1-B994-B4E83016E73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5396746$AC191B53-13A9-4C10-94CF-58C654480060","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de548e825e12033631a7af243ba3c1c9a6c1a895","datavalue":{"value":"6254002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5396746$AE84A1F8-E7F7-4A97-9B7E-279A4C74F2B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9bd060cb1e999d5739b7b86c03e071c423be44","datavalue":{"value":"tolerance graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5396746$587C460C-3B54-4061-BCA7-8D559C9AE24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce030ea0107a6f5554f4f4a6459428d13bf89964","datavalue":{"value":"probe interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5396746$C330DD1B-578B-4CED-AEE3-E5C0E0153DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de0f0c5e02cd0505a6f3655182209c90c31101a","datavalue":{"value":"recognition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5396746$ED5E13C8-D78A-46D8-9936-FD8D389ED8DE","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":"Q5396746$E6E28B54-67B9-413F-8666-0728A47C21D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e70ca5789e446884520e76a014ce4a938f8b32","datavalue":{"value":{"entity-type":"item","numeric-id":3508550,"id":"Q3508550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8698a69863f2714df37f9ee8ff79aa36407447da","datavalue":{"value":{"amount":"+0.9032690525054932","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":"Q5396746$2AF3A655-0437-49D0-90BC-A08F06F1BC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b344b587910f7623dc53ededabb34ee5493cb947","datavalue":{"value":{"entity-type":"item","numeric-id":3166092,"id":"Q3166092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40411208878e0ddf9fa47a3c414fd16a6e104e17","datavalue":{"value":{"amount":"+0.8479825258255005","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":"Q5396746$AFAA0391-B2BF-4B8C-8D1E-21342035E703","rank":"normal"},{"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":"7b26839bc028332cbea62f34fe48ce4a8fdd3853","datavalue":{"value":{"amount":"+0.8417357802391052","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":"Q5396746$27CF02C7-F4C6-459F-B727-FE76E5FBCA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c37b442668d7a480f3ffe74f91c28917f3d08b2","datavalue":{"value":{"entity-type":"item","numeric-id":3428192,"id":"Q3428192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f77c5b7b78c85c193f623083ffa059a08a1aa8","datavalue":{"value":{"amount":"+0.829687774181366","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":"Q5396746$2BF246D9-35F6-4AD6-BC3D-645BA58DB6D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5396746","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5396746"}}}}}