{"entities":{"Q659727":{"pageid":661576,"ns":120,"title":"Item:Q659727","lastrevid":63397482,"modified":"2026-04-11T12:37:45Z","type":"item","id":"Q659727","labels":{"en":{"language":"en","value":"A simple linear-time recognition algorithm for weakly quasi-threshold graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999857"}},"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":"Q659727$1D036E56-0908-4F25-9803-9BC3CC52A4AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a3e5f7a0a5db5001e07e3fd1d062e77c11bb9cd","datavalue":{"value":{"text":"A simple linear-time recognition algorithm for weakly quasi-threshold graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q659727$BD3E3000-075C-460F-BB0F-51356A378559","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d12c20de330c66c10e8d883131b6c5434eb1f48","datavalue":{"value":"1235.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659727$ED0C357E-36BB-4665-89A0-7E5B057EF1F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659727$EC1A5EFF-A62D-4E45-9DF0-AAE9F6E9C4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da82ac5d769cbafb7fe6ee997eeea9fdf5518b7","datavalue":{"value":{"entity-type":"item","numeric-id":266931,"id":"Q266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659727$2903CE92-B7A2-413C-920A-93EC685159E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659727$10620C9E-EF80-46E7-AA63-BDDA5D97D3D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8ae18c3aa8afb0a38e8de58d984f857c905ff39","datavalue":{"value":{"time":"+2012-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q659727$2C32A4F3-59A7-416A-A9A2-22C4C647E46B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659727$D7A5A5A9-871A-47F8-A523-4D20B5930E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659727$D3F3F08E-198F-4D72-BFF0-70247FEFC2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659727$4B7568D0-AB6B-4A5B-954B-E96C76B8E845","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16b353992805623f46ae8bf048d8f24a12940ac2","datavalue":{"value":"5999857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659727$4A809FED-ABD8-4534-A4F1-B4EFC2BD7E94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e4585094af0d9457ac2be34cd5c09a4fb63b2ac","datavalue":{"value":"Weakly quasi-threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q659727$22680151-A66F-432E-AF9F-61C72FA37130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36b0b5a9936a1e5e89d11dbf9c2b11ead3c87504","datavalue":{"value":"Cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q659727$956B82CE-193E-4D1B-A072-A7FEF341375E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb2e5d05651096c2137457179596c65d45a80343","datavalue":{"value":"Forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q659727$C353049A-BD4E-4706-9232-56A993CA6D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4999080c10c933bb933994e870c260006464281","datavalue":{"value":"Recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q659727$43046F0E-A663-4C93-BABC-825D568BAB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdf0dd142fd33a4ef25afa47890f1fd0a9239914","datavalue":{"value":"Linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q659727$1A1C7185-2F2C-4750-8101-50BBFB41CBE6","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":"Q659727$DB0DFDD1-BE77-42D0-BA90-78A8DC4B36C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bbc5b41f0b19addeae97a469c10cb8f3af33c2c","datavalue":{"value":"https://doi.org/10.1007/s00373-010-0983-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q659727$8014B3FE-C3E8-4158-9E10-4A7CD25EE63D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c850d09473d8186b8853e729f1f619fd634eaa9","datavalue":{"value":"W2058480081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659727$C42EE5B7-B50F-43D5-BE87-D51A78AA8681","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63fe4bd31c5ac6ba0c17747e170c07d519526b6","datavalue":{"value":{"entity-type":"item","numeric-id":1014809,"id":"Q1014809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659727$B27CA040-3E86-4057-9FA2-0A0FFC3FEDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d49994886367f3cc3aff4b4111a4922dd7bcd58","datavalue":{"value":{"entity-type":"item","numeric-id":3648499,"id":"Q3648499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659727$C5202CE7-606A-4073-A979-8234A64263BC","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":"Q659727$93E16D83-83AE-4590-8B08-7198E11E9874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659727$82CABB9B-ED62-46CF-8D2D-D69AF5E69EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659727$193A62D5-68B5-459F-91E9-554017F35E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659727$B3292BEE-BA01-46F2-8965-971599B00038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1010b10cfcd8d1a982e3f9b0209157967a610f15","datavalue":{"value":{"entity-type":"item","numeric-id":819817,"id":"Q819817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659727$DBF33826-4471-4A4A-B9C9-EA270C34EAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6c26215b87845b288b0d8cc4863a70f38709c5","datavalue":{"value":{"entity-type":"item","numeric-id":1764804,"id":"Q1764804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659727$851AE79B-4819-4C52-ACD8-40413E0B4172","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef3f76a433de9f4f3a0fba28de55de11ef5e9c06","datavalue":{"value":"10.1007/S00373-010-0983-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659727$7BEBDBB6-A620-4299-958D-03AE975BA5F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96594504764df44d1362fdb760712e0280e8c6b","datavalue":{"value":{"entity-type":"item","numeric-id":1923584,"id":"Q1923584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c342a71396170b04c2a15f2ab4e5c8dbcbc0f3","datavalue":{"value":{"amount":"+0.8349090814590454","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":"Q659727$9D6C2915-1D36-419F-B8BD-40A658BC13BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd0e812e73fe49e4d8cb2fb115aeb867b041894","datavalue":{"value":{"entity-type":"item","numeric-id":1764804,"id":"Q1764804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b491a03e934ce20c780522a4cd28d84e4d3ab426","datavalue":{"value":{"amount":"+0.7801780700683594","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":"Q659727$3E632ED9-0A46-4F8E-904D-452F986A5EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5007ea851fe445dcd78df22345a36f20fcfc2b0b","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31bd6941f34303a5005e95a23de43eba83c899b","datavalue":{"value":{"amount":"+0.7742627263069153","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":"Q659727$868E11A1-DC8D-4F1B-ACA5-7D94D58CA8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8750acd424ee3eca963b71a284b7a1cfac35fcf","datavalue":{"value":{"entity-type":"item","numeric-id":1014809,"id":"Q1014809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8478eae274660bfef0c24643814e7f76508191","datavalue":{"value":{"amount":"+0.7730107307434082","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":"Q659727$8B852566-4085-4B9E-85AA-E62380E5CA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4281f28128764d50d8ce861e1a681dab131c79","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32738cdf8139d1c6490d5c0bbbebc2be6722cc90","datavalue":{"value":{"amount":"+0.7693946361541748","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":"Q659727$8F328287-5A3D-4F3C-A732-569A4132708B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple linear-time recognition algorithm for weakly quasi-threshold graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_linear-time_recognition_algorithm_for_weakly_quasi-threshold_graphs"}}}}}