{"entities":{"Q2945191":{"pageid":2955911,"ns":120,"title":"Item:Q2945191","lastrevid":52340072,"modified":"2026-01-22T09:15:38Z","type":"item","id":"Q2945191","labels":{"en":{"language":"en","value":"Recognizing threshold tolerance graphs in \\(O(n^2)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6479932"}},"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":"Q2945191$A5057357-0A6A-42C8-9366-4D1B91F26BE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3534b7faf3734ea3b6192efda9ca679eaad1c469","datavalue":{"value":{"text":"Recognizing Threshold Tolerance Graphs in $$O(n^2)$$ Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2945191$48548C1D-5F24-4664-86D0-D77FE6FF4426","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea77272014b63b61e7b50a6328ce582b010095b0","datavalue":{"value":"1417.05208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945191$F399B235-CA02-4C6A-A62B-962B910E8962","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4930ba856f5b0e9d53e4f1e97bd5d4095b62afac","datavalue":{"value":"10.1007/978-3-319-12340-0_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945191$855D1F2B-87BF-4352-811F-303231C0B4D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$5D47DD55-184C-41B1-AF21-F210CE936A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$9D08C733-6350-4C7D-A52F-45F8F8F34D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca175c6b455801bacc5909a169cbeb8b27625ff","datavalue":{"value":{"entity-type":"item","numeric-id":318915,"id":"Q318915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$5E18381B-83A0-4A32-9380-F2C462C83811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d55e373d378a9d2cbe4e5b0b2ab0eaf49d54574","datavalue":{"value":{"entity-type":"item","numeric-id":318916,"id":"Q318916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$D6E62A2C-9558-4B6B-8A40-3F2094EC56A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b8efbe4a917d67eabc25b6540baccf019bf4e6","datavalue":{"value":{"entity-type":"item","numeric-id":591806,"id":"Q591806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$9D37D943-5890-451F-A260-79193B81B07A","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":"Q2945191$5CC8045E-C8FC-4B59-B7E0-AE91D6196BB0","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":"Q2945191$B6AFE621-8E22-4185-B027-9A5C7073860E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39fdba1a180432aa0076bd7853aefca9f33efc7b","datavalue":{"value":{"time":"+2015-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2945191$7BAA61B5-DC77-4BFE-973B-D7CB41A9CDB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945191$B23C5D03-1A8B-4A8F-86A0-C5D2C401E29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945191$73899500-A807-49F1-B234-11862F43F60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945191$A78444AF-71C9-44F1-B2F7-8BB98D8E4C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945191$2C2E1156-13E4-46AD-BE63-2E8906488927","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2236bf73597b9e3be5872e268fe02482086bf383","datavalue":{"value":"6479932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945191$6754958F-623A-4539-8F86-6BAD830EE298","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":"Q2945191$8B892E35-7F8E-4B87-AB62-844B5B8D37F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d936e5c758c41eb69bfaf02606870ca169c719fa","datavalue":{"value":"https://doi.org/10.1007/978-3-319-12340-0_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q2945191$0906B40E-15A4-4F93-9D7B-9C900A87615B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13b2d7bd78dc176042182a99c8bee3c0f015ee08","datavalue":{"value":"W2174180199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945191$88B71FD6-3F06-4E46-B39D-3487F84BB25B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$130FEF18-BCE9-4885-8991-94B02315F759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$642C9FCF-EB85-4AD5-859C-087647839A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$A40E4296-8E43-486B-9167-67C306F97B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$CE2CED14-B20C-4E7A-B8DF-3D1A07CAA33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$C6BD081A-0C9D-4D6B-996D-E5C23717C5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$49C59327-CC78-4073-8B0B-AA80DFF1753F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddcab77cc06a1867f1053994ad87177b46c2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":798675,"id":"Q798675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$B08C34E8-B488-4239-9F3A-04EA58B96682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79a4895468701aaf48165aae1a873100d67077a","datavalue":{"value":{"entity-type":"item","numeric-id":4808719,"id":"Q4808719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$6E6E01BB-50AC-48C3-8B28-07B6ACF37217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7855dbbf166d4e2ba530b2ed8bcd7465cd77369c","datavalue":{"value":{"entity-type":"item","numeric-id":4828541,"id":"Q4828541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$683CCB87-0138-41B1-96B3-69A4F04FAC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c419d4578ae1064c5ea2e173d32435a46818b171","datavalue":{"value":{"entity-type":"item","numeric-id":2448900,"id":"Q2448900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$7C769313-3B5B-492A-8DB9-3ADD976D2F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4383147b538b8da4a22b0212287afbd41a7d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$547E90A4-697C-453E-A79B-E37F722B67B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6cd373381835c6f2d57b342c7a1782c31e49f1","datavalue":{"value":{"entity-type":"item","numeric-id":3797238,"id":"Q3797238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$DBD8C1BB-B9E4-4C42-80D0-B0067A1FD4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$34B71D8F-20C7-4A9B-9261-A50C56929535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92caee6160091f6ea9c8584bed842b317c3b9042","datavalue":{"value":{"entity-type":"item","numeric-id":2366069,"id":"Q2366069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$4966A747-D7D2-4769-ADD1-3177A4DD14C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945191$1E7534B0-4ACD-4919-9C63-81D0D4240390","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09db5e91ef312fecbffe7556fb8c83b20554d8fb","datavalue":{"value":{"entity-type":"item","numeric-id":344853,"id":"Q344853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba1bf0ba31ecfc8d20529c3ae809b7b2895cb32","datavalue":{"value":{"amount":"+0.9830614924430848","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":"Q2945191$7D7ACE5F-5399-40C9-BF17-FBE11F45DBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e03c6d3961a0a6ba18ce9a5aee8c69ba99b1c966","datavalue":{"value":{"entity-type":"item","numeric-id":3797238,"id":"Q3797238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697a2f3cf8ca7f1f2a25de4da7cc2dd6abaae757","datavalue":{"value":{"amount":"+0.8724498152732849","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":"Q2945191$C85AD54E-A2ED-459D-A296-658C4DE88EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527fe41ad70fb89f5751af1a1a6c8ad9ca8099fe","datavalue":{"value":{"entity-type":"item","numeric-id":2448900,"id":"Q2448900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c5ca1532c581b457c73020e2ce9f172b7ee9d8","datavalue":{"value":{"amount":"+0.8380991816520691","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":"Q2945191$CFEEE75D-ED04-4D41-8E8F-FC2AEEB56746","rank":"normal"},{"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":"5e11816a08f98ca813f45b020a591766145b981e","datavalue":{"value":{"amount":"+0.8097862601280212","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":"Q2945191$9A814C11-0FC3-4143-A087-9B4BC7FA1297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da9a6604069a0d8bd1efaedac409262819d1606","datavalue":{"value":{"entity-type":"item","numeric-id":3789612,"id":"Q3789612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da75b9816d86a7e428745e51c30c11cb74d1eb77","datavalue":{"value":{"amount":"+0.7941546440124512","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":"Q2945191$D4D38F86-6522-413F-9659-BCA45A24821A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2945191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2945191"}}}}}