{"entities":{"Q876727":{"pageid":878575,"ns":120,"title":"Item:Q876727","lastrevid":50081431,"modified":"2026-01-12T21:42:41Z","type":"item","id":"Q876727","labels":{"en":{"language":"en","value":"Recognizing graphs without asteroidal triples"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5147103"}},"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":"Q876727$9A8EACB5-5F8E-44D4-8C88-D2BAF14A9456","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc7f2b50e4714e2fe799650db5a2d69038d12634","datavalue":{"value":{"text":"Recognizing graphs without asteroidal triples","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876727$0B7F1674-D67B-48F8-8C3C-5F11DA29D7B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"523ee6d8e048149792d471c5e94c3cab7aadf1fe","datavalue":{"value":"1118.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876727$EB5403C1-3C8D-4B81-A644-A162714608AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"920f73ef2c2ad305bcd7206bbd9ae25684c88cdd","datavalue":{"value":{"entity-type":"item","numeric-id":264184,"id":"Q264184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876727$34C33201-57AE-4E17-ADF5-3BF4C35E0775","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876727$8981F39C-DA42-4F26-AF30-AEE6ED94721A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876727$BD562577-93FC-4799-A9D2-C4DC1BF64BA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876727$4A9F5106-73F9-4BED-BBC1-0BA2975EDA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876727$1D4536F9-DE94-435F-AE04-85C29E435225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876727$7EDCA210-0AEA-4EBA-9703-851C7D392D9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a002ad9337f189c37eaf14951ed8161727e1aef","datavalue":{"value":"5147103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876727$9C975318-649F-4619-B793-0BF98BD443C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q876727$1D6BCF9E-34FA-4559-9C66-748B8A564C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cf265c1b1d302b4eb2c8803c835130f2c2888ad","datavalue":{"value":"asteroidal triple-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q876727$A82E9976-FC6D-4F9E-9FCC-8861381666F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q876727$C151652E-7C58-4502-AFA7-255EF643D319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a4fc6047e009d2bfd480abc5b92a7b472117aca","datavalue":{"value":"knotting graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q876727$ED31A020-1EFB-46D2-9459-9B74B318ED64","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":"Q876727$77C65680-FC41-4F9B-A51A-40ABC5CB43F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f3ef0b555a40242c766e7dbf5d129f2769fb5a1","datavalue":{"value":"https://doi.org/10.1016/j.jda.2004.04.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q876727$90FCB911-5CDC-4EE1-98F9-E4B1A12D031D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e35f4969d73c873a29070606152c9070570b9267","datavalue":{"value":"W2082618417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876727$A72B5A93-44C9-45BE-9002-E01E899E7E7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876727$2C11C8CA-9A01-4F46-AF74-5A10B26E0A8B","rank":"normal"},{"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":"Q876727$9219F58C-40EE-4C65-9041-33607AEF3CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef772f6e1f76bbabf157965708eb7681dc17830f","datavalue":{"value":{"entity-type":"item","numeric-id":4250178,"id":"Q4250178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876727$BEE295F9-F85A-43BC-9A75-CA8E2CA7A0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70be8624b845cad93a4726dceab8673e566c54b","datavalue":{"value":{"entity-type":"item","numeric-id":4268709,"id":"Q4268709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876727$01C608D5-9E5B-4C50-A4C7-84F3959F142B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d10a1738dff331d44f6e3d793ed22a9ccaed4ea","datavalue":{"value":{"entity-type":"item","numeric-id":3971999,"id":"Q3971999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876727$B1D027F8-3A54-41C9-B308-93A792E3AE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876727$993A0CF7-13E1-46FC-A8F4-E5C943FE1ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876727$E12D0B8B-8FB1-49D5-B3C6-AB4469D40EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876727$93ABEBE2-F619-444A-AF30-72C7069EB872","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":"Q876727$D4529015-AABE-4312-A414-AECB71AC1C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241313b94662695f51f0b2f8da9ea3137e062dea","datavalue":{"value":{"entity-type":"item","numeric-id":4944994,"id":"Q4944994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876727$D5B5F0F0-BB9A-41C8-B183-C773B2C01B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36997044ecb2d30aa545a830be3f5fc9b06396da","datavalue":{"value":{"entity-type":"item","numeric-id":2583566,"id":"Q2583566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876727$F2D7EA83-D277-4B09-BC3D-F0B3CE78045C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876727$365C4B54-3A8B-4F6C-A51B-1A616277344D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f03056443b199c57a3e2066747dd51ae3e78baf","datavalue":{"value":{"entity-type":"item","numeric-id":1917255,"id":"Q1917255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876727$E8A7A7F2-8815-4048-B7B2-D331DEC23BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219e7fd5b0d461aa31ad2849ba73aba72b7e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876727$A5878771-9621-4719-8062-B7D7450D0C3D","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":"Q876727$586683A0-A8F1-4C90-8F10-69A87AE411C6","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":"Q876727$39644CD3-1162-43BC-BB8F-7B51C859F145","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e305834bfec2c2715ba21e86a279d9f6a70b19c","datavalue":{"value":"10.1016/J.JDA.2004.04.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876727$2DB175C9-A912-4838-87D5-63F266BBD570","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75eaa6c1ccac1fb038c15142544a56a6f6952057","datavalue":{"value":{"entity-type":"item","numeric-id":2766687,"id":"Q2766687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d8079dfe69e0d44b469b95489c770843f50e75","datavalue":{"value":{"amount":"+0.9954112768173218","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":"Q876727$37786277-15C9-4461-A9B8-E66D5F8BF4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282490b906543e69d012cbb1488c27c2cf0f88d5","datavalue":{"value":{"entity-type":"item","numeric-id":4572004,"id":"Q4572004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4848950c5acaaaaa0be11dec2c0726955cef1d0","datavalue":{"value":{"amount":"+0.8446550965309143","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":"Q876727$F597B82D-EB58-4372-8DC6-8A13F105ED40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b69707a6b2971c49f5f248480137f7d61ac70819","datavalue":{"value":{"entity-type":"item","numeric-id":4255822,"id":"Q4255822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee424ef29d0fce599efaf92e030f24eb28b2b75e","datavalue":{"value":{"amount":"+0.8393477201461792","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":"Q876727$9FD19201-1C3E-46A2-9CF6-D4AFC683CE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e780213de4402eb9b80fdef9d609a803087c2706","datavalue":{"value":{"entity-type":"item","numeric-id":1613398,"id":"Q1613398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4399ad49b2958ed0f8cf84ee8a2e12aa86491d5","datavalue":{"value":{"amount":"+0.8343063592910767","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":"Q876727$FA1AC012-5925-45E5-9E7B-067B71D93917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea81107674315307f614e52f328b490c4c164caa","datavalue":{"value":{"entity-type":"item","numeric-id":4944994,"id":"Q4944994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953d567a081b792b87c6646acd431d9b3a44bb2d","datavalue":{"value":{"amount":"+0.8342557549476624","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":"Q876727$C40D2F5E-ECDF-4F93-8BB0-984D1D2FFAB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:876727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:876727"}}}}}