{"entities":{"Q1917255":{"pageid":1927997,"ns":120,"title":"Item:Q1917255","lastrevid":69297642,"modified":"2026-04-13T06:04:31Z","type":"item","id":"Q1917255","labels":{"en":{"language":"en","value":"Triangulating graphs without asteroidal triples"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897368"}},"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":"Q1917255$5B103BFF-E464-4657-8865-9BF540418160","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f09a30c3575d197af0ec4e8a02e835009689ffa6","datavalue":{"value":{"text":"Triangulating graphs without asteroidal triples","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917255$BFDCB5AF-D753-4642-A3B7-0A89431EEB53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc6ae68fdcd837eea09179d166e4a415998665ee","datavalue":{"value":"0856.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917255$AE99EBC5-2BC0-47A3-86A3-7B6232A514BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d881527c2313ecd6a0d607e3a14be50f171e0c76","datavalue":{"value":"10.1016/0166-218X(95)00095-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917255$3082C828-0276-4631-B6E0-56094F4F20DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$4725498E-8B4C-4351-9A22-E4D4BB125215","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0a0f4d441f41c02aa052090c85a5addb26ea66","datavalue":{"value":{"time":"+1996-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917255$8A624E19-75A5-4470-9EA6-5314F40F9367","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917255$DC28B03D-88E7-4296-898B-BD8F3450A1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917255$85234480-8D06-400B-A884-78EFEEF4EE4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5b3fbf23272c6d87413afe349b9b6e81f02d5ab","datavalue":{"value":"897368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917255$3AEAB6EA-F8B4-4739-A69E-C0BB3E5B5515","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee9339b1141db17d90b6638fb1e6651e36e25105","datavalue":{"value":"asteroidal triple","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917255$62DEDF5D-B0A6-4608-A5A5-048BA9F8D2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917255$E21874F0-096B-4D21-B726-409A068D45FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1323f2124471b30d48a6c6e6f1ae8bcd00448bd","datavalue":{"value":{"entity-type":"item","numeric-id":207372,"id":"Q207372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$77661B75-A7DC-4E23-9CDC-D9009796349C","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":"Q1917255$96ACE707-B8C6-4313-8922-B84BF13747A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$7786AE41-6E0E-41A0-8CB4-9152B6259D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$D0FF23AF-8C92-492B-9EE1-1EF102B4F760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3f589cc14fdb4d9cef9a89f1a1d0804432c89","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$C08C49A8-0C54-4FCB-98C4-F7B4FB91105A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$63AFAA98-9A1E-4267-AF74-FF30BBC01A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac17e1a536734a185d10f212b89d9de9a4978206","datavalue":{"value":{"entity-type":"item","numeric-id":4694712,"id":"Q4694712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$7FAC5C7D-AC17-4625-A47B-6C49B61080FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c8838380755db07d131e1c720810ad683d7589","datavalue":{"value":{"entity-type":"item","numeric-id":4630253,"id":"Q4630253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$AF7838F7-B0CA-4B12-82BE-D715F3D4907D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$9E82A9E1-275A-4BE4-9013-C88289699313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd77119adc0a982791c6b5078f2abd858101adc","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$F01FD141-DF02-4147-9DE8-F62567E9BAA9","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":"Q1917255$A9755985-DC66-4746-99A3-08CE0A2927D8","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":"Q1917255$25935ADA-2ED4-496B-80A2-C0580D9C2204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a851ce69e4a86ccf05b10a51b89f18489f1849b","datavalue":{"value":{"entity-type":"item","numeric-id":1309811,"id":"Q1309811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$6D339919-AA03-442E-BB04-54586CBB1E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d94ceb5274322638a2518636b48f8ad3f64e2e","datavalue":{"value":{"entity-type":"item","numeric-id":1337573,"id":"Q1337573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$149F2B57-5E3B-45E5-A864-318944F17186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$D2C46BF3-8EB9-42DE-BB2F-E00D14CCB643","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":"Q1917255$4D323A97-ACFA-4CE5-98AD-3D26EE3E12DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5810fcfc73349597a7188a116c904e664cc8eb42","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$1F9DB38C-826F-4EF8-BF3B-1B5CE8D168E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240af430c09858bdbc7e6cef2c170a5ed2e6f2f6","datavalue":{"value":{"entity-type":"item","numeric-id":4859913,"id":"Q4859913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$C0494663-15EF-4087-9D16-7D03A4BC58ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$8A5688A3-38FA-4962-B5A4-139E840154B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d2d29d73f0ea422a4aca8e6589612d967f4824","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$55931287-5359-49B5-B9C3-2D29A5902EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$8CE64036-5BDF-4A60-A2BB-8D97ED732FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917255$9CD742AC-753F-4714-9031-ECB1FCD9DB17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3f6d3350e5af58cf3b89f6b3534d98bae0841bd","datavalue":{"value":"https://doi.org/10.1016/0166-218x(95)00095-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1917255$C93DF4C8-627D-4629-A898-486B147B581B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"582081c798423dec66302aa8dbe4b8f8573ce7c6","datavalue":{"value":"W2045187717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917255$C76C582B-25F6-40DE-9CAA-C10E62749D0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf4dee5259644e3164dd106847bc3385447981c","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3849da35de18c9ba9445d9c1c70197d9d5022f","datavalue":{"value":{"amount":"+0.8323912620544434","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":"Q1917255$32DF3823-5F6D-4261-A6FE-4CA7A378C2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d49a544de7d2562935a1cb8ee5b2b9a6ebfdb6","datavalue":{"value":{"entity-type":"item","numeric-id":3439034,"id":"Q3439034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3bdbf2b73b8950292823d7e84359c52cf9ddb4","datavalue":{"value":{"amount":"+0.8268011212348938","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":"Q1917255$965C9CE0-9648-40D5-B2BC-146249AE58BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40bbefe22c56f6b1a1340554bda680059dca9eb","datavalue":{"value":{"entity-type":"item","numeric-id":1392207,"id":"Q1392207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa8fc2cea99aa1f569cfcd1189619e0d85220945","datavalue":{"value":{"amount":"+0.8081333637237549","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":"Q1917255$A8B1D9EA-0E01-4513-B006-6B1DBED1AF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9112f95f1b93d79297363d675be27a416eb80fe0","datavalue":{"value":{"entity-type":"item","numeric-id":1348907,"id":"Q1348907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbeed7b36d63e7d4e309521357724913e9bcd51c","datavalue":{"value":{"amount":"+0.8034899830818176","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":"Q1917255$A0A7992F-C563-4189-8E99-797553B5E517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc309d4e708d31bc5a920d02cfa9347694acd977","datavalue":{"value":{"entity-type":"item","numeric-id":4232780,"id":"Q4232780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3855fad8e56d8c3e38e22050fdc4d858505f732","datavalue":{"value":{"amount":"+0.7947683930397034","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":"Q1917255$33A4E444-3D1B-475A-8AE1-F393C139ED53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triangulating graphs without asteroidal triples","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Triangulating_graphs_without_asteroidal_triples"}}}}}