{"entities":{"Q3508550":{"pageid":5538454,"ns":120,"title":"Item:Q3508550","lastrevid":50395454,"modified":"2026-01-13T23:19:48Z","type":"item","id":"Q3508550","labels":{"en":{"language":"en","value":"Recognizing Bipartite Tolerance Graphs in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5294892"}},"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":"Q3508550$EAEB6862-EEEB-4224-B68E-1D3B89290ADA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"407d6fa2c0cc46af39ccc93847abfe177f86a236","datavalue":{"value":{"text":"Recognizing Bipartite Tolerance Graphs in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3508550$AC6AB66A-0F83-4BF8-99ED-87AC35BB8C12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be2303cf4a24c68ee9659d116a276e385a1428f2","datavalue":{"value":"1141.68520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508550$E992A3EF-98AA-4927-ADF3-663CAD86B575","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81dd7169e6fc86780dfd037528ea7078f2ba078b","datavalue":{"value":"10.1007/978-3-540-74839-7_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508550$1871390B-51F9-4A28-ADCE-51BE74EDD57D","rank":"normal"}],"P16":[{"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":"Q3508550$2521997D-62A5-4FB1-AA8F-ACE41C3704FC","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":"Q3508550$5BBC33B7-5658-48F2-BB8A-5644F042CE4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508550$EE3FE3FF-2684-4207-AAB0-E719FC5E0612","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3452fc2c55d5d5fb6a689b083479f84064b8692a","datavalue":{"value":{"time":"+2008-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3508550$72A2593A-43D5-4172-ADF3-638705B5252E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508550$CA7020C2-15C1-467F-AF74-159804ED1C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508550$0F2888A3-AF1E-499C-B0B9-7C59D0AB7612","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84399ec87365755f301a51a777e5118480a383ab","datavalue":{"value":"5294892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508550$487F310E-4D31-45D3-AA04-3CE79160C0E2","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":"Q3508550$DC2F2EE9-DF00-44B5-8448-346D589E7404","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a9b2a4139df892143cf9615a6ad9e7b2c86a8b6","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74839-7_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3508550$D03558AC-B279-4A1A-B68E-DDC286382F12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fe443a5c8f2a4332913a17613a998717db398c0","datavalue":{"value":"W1541117821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508550$2DFE3A46-DB3A-4F98-9AE9-91026491DB18","rank":"normal"}],"P1643":[{"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":"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":"Q3508550$6E6962CF-3108-4D66-9190-923E2C2DC39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0138d0601f7ae3582d50d3ffdaf50345ce1299b5","datavalue":{"value":{"entity-type":"item","numeric-id":4862906,"id":"Q4862906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a87904f65016c002f5ed3c1e8f96ab97df9140d","datavalue":{"value":{"amount":"+0.85663902759552","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":"Q3508550$47FCDFAA-F982-4A7D-A7DA-752EB080EDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2fe493fda53805d591d73c4a0fcea14217af6a5","datavalue":{"value":{"entity-type":"item","numeric-id":1887065,"id":"Q1887065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46169b24c2b1796fa850a4772ddfbf7deb52d6d5","datavalue":{"value":{"amount":"+0.832170307636261","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":"Q3508550$CEF81438-2BD4-42F7-858E-F3BFFEBBBA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c26fa39b82f6d183fa43bb10e99734d57410255","datavalue":{"value":{"entity-type":"item","numeric-id":3113782,"id":"Q3113782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d908b854462059540163c134fcf81ccd88cd91","datavalue":{"value":{"amount":"+0.8281314373016357","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":"Q3508550$33B8664C-593F-4E04-ADEF-F9592352375E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6833222a47880a2dd0b6d301ad206444168b4ce","datavalue":{"value":{"entity-type":"item","numeric-id":3115865,"id":"Q3115865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d648bc913b447fbdbcee42db3958da352967b5","datavalue":{"value":{"amount":"+0.8243845105171204","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":"Q3508550$256D6EA8-CA35-4600-8081-F4066287CCE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3508550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3508550"}}}}}