{"entities":{"Q1034600":{"pageid":1036448,"ns":120,"title":"Item:Q1034600","lastrevid":65997063,"modified":"2026-04-12T06:50:11Z","type":"item","id":"Q1034600","labels":{"en":{"language":"en","value":"Probe threshold and probe trivially perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626952"}},"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":"Q1034600$50064B99-F1A0-46AB-83C7-F697C3156444","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75c7254dfc8e2852012051e3adb9224862514018","datavalue":{"value":{"text":"Probe threshold and probe trivially perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034600$6CD61C2E-6C37-44E7-B4EB-5CF31F0F5E43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3541e9b49cd091cf4e08d8ed10b7942fff718193","datavalue":{"value":"1194.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034600$C5E72EE7-E6A2-4692-BF81-D92828A2D043","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8f8c865536dc7f0e44d0a507cfb34cd470b9de8","datavalue":{"value":{"entity-type":"item","numeric-id":1034599,"id":"Q1034599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$4E90CE36-E174-4609-BDD3-90B1A721CD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$E89FE669-7688-4EF0-B351-C579639B9AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ef11d33f907e798f1e2e17c50f1a4cc5171cf7f","datavalue":{"value":{"entity-type":"item","numeric-id":1029073,"id":"Q1029073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$6CBC6D37-74B2-44EC-9B3E-41EEFE5FBEB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$1D8B2BEC-7D36-41BE-9599-01D06FE1CABA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1034600$88AE41C1-76FA-4199-9DDA-2F5B6CCC631F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034600$4FA9FF15-C9A5-4F6B-91D7-D3644821F86D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bca0df86fbb1721c3f533c3cc19fefb047b50f7","datavalue":{"value":"5626952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034600$5B957ED5-A2C6-46C8-8109-1CE1BB153755","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6458217b8d32e447c4c9852d575cff0f6f9c0153","datavalue":{"value":"probe graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034600$00893A78-1721-4CE6-A3FB-524F21631A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05fba9a9fe379bcc44b5831c16aa9db43d330e39","datavalue":{"value":"probe threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034600$40884F11-3ACA-4AC3-A9D0-48AA3348C88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24b82ed75467bfd96234b9b5c378863736630a1b","datavalue":{"value":"probe interval","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034600$FF07BD2E-AFFD-4FCE-B8FB-68AEF0D9C395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4d9e9aac002547bfd1bd8b7217665c26fb32103","datavalue":{"value":"probe trivially perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034600$EC5F8B04-4C1A-41ED-BCD4-CDE8027FEB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113c461fbc612061210f296ef7b9ea8b1788b2ae","datavalue":{"value":"graph class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034600$75A1B269-E5DB-45D7-8312-8A744D71277F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3b6bac09f8f25df29378bd5c3af8e79dca6821e","datavalue":{"value":"2-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034600$57A9277B-4D13-4042-9676-E0B3B021F657","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":"Q1034600$C1F23B78-650C-4108-996C-46C35E7B34AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1c4ed7fd112658011cd73b63ce66a2d48d935c0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.06.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034600$2C734DED-0742-44D2-8B12-64E1A7AEB056","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac2cecced806ad2eab6f1d80ff51a2177f082990","datavalue":{"value":"W2038410225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034600$4FB38D4E-FC20-495A-A49B-92E2938AD9DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$C54B3134-4AD4-4960-8554-C8B567A59F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bced1af51e7c7983597efa28aa4945ecf5fc3b","datavalue":{"value":{"entity-type":"item","numeric-id":3708054,"id":"Q3708054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$93B309A8-5922-444F-BFDC-C29A84A3DEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5a7fccda86907dd9e34a22ced646c458fe840","datavalue":{"value":{"entity-type":"item","numeric-id":3519195,"id":"Q3519195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$B0FAC472-0D48-4459-ABEF-A3CA54C87553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e577aa4c18a7783a7aee00c60d05aa38d876b6","datavalue":{"value":{"entity-type":"item","numeric-id":5898903,"id":"Q5898903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$39B84DC9-EA93-4F19-8CDC-E81BDB2501F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5a207c3cdeec51705500539a55c5a3e3e607c3","datavalue":{"value":{"entity-type":"item","numeric-id":924151,"id":"Q924151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$C5F5F46B-9208-460B-8D0A-0D372FAB616B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87af0289c05f19e52b55ad216ef539500cd1134","datavalue":{"value":{"entity-type":"item","numeric-id":5434405,"id":"Q5434405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$4611F012-72EF-4F4F-9075-BE3DCF603FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c85c2927cf42852cfc2348494974fbbde9dc32","datavalue":{"value":{"entity-type":"item","numeric-id":5717004,"id":"Q5717004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$2664E6C1-D4BA-4C95-9E9B-2DF58C815611","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":"Q1034600$6AB876E0-28A8-42E7-B32C-EB986E6BC898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$FC098C74-4733-48D6-A5F0-020E9E03885B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9545135d8eb802bd4c19148d6cda41510d602","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$7352EEAE-6E70-428F-8C79-87F784A3C06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299ea99d3654d477f14b5d7e0d6a202ca9146486","datavalue":{"value":{"entity-type":"item","numeric-id":1248531,"id":"Q1248531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$04740821-0FE3-40A2-A29C-1B5826546B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2dede6d0a2104fecea837f68ad3ecaa002f28f0","datavalue":{"value":{"entity-type":"item","numeric-id":1887057,"id":"Q1887057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$7229B19F-3A93-48C2-9818-C9D08581280D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72818846aa671645d29f95a6aa78d7d10f0060de","datavalue":{"value":{"entity-type":"item","numeric-id":3701461,"id":"Q3701461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$4F7022C9-520F-4FB4-AF82-04FC1E79365F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf52250f133edaea359c7055d24ec04113ee167","datavalue":{"value":{"entity-type":"item","numeric-id":5895304,"id":"Q5895304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$B42645FA-1A0A-439C-A8E7-D45A546A2FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c492a938b401d81e6f4b235f6db4274044439a07","datavalue":{"value":{"entity-type":"item","numeric-id":3508570,"id":"Q3508570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$D42A1776-AF5F-49AA-848D-4A7BAF015E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae0102312fe79ad01dc1d29062ea2f901d9b37d","datavalue":{"value":{"entity-type":"item","numeric-id":5387698,"id":"Q5387698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$50897689-5F53-40AE-9759-76BAC3B0E125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d3a2ad9552cdc1e5f1058cb7dfa58dc07694a7","datavalue":{"value":{"entity-type":"item","numeric-id":1111574,"id":"Q1111574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$6142ED41-1806-4C3D-B97A-E6A89D8827D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$3EE023E5-E0D5-4A3E-B5FF-CDCBE33A42A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5163a190d3b3bcaf278fa611cf7e0004d711bc9","datavalue":{"value":{"entity-type":"item","numeric-id":3845886,"id":"Q3845886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$2C1F6D2B-3C3A-4267-A86C-4AEB400201B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b796e21f4a37843f1ab9a372689bf6e8aa667f5c","datavalue":{"value":{"entity-type":"item","numeric-id":5510193,"id":"Q5510193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$C54C9B22-F115-4438-BD00-F311543BF61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f580ffa589040e83054ac12609b79b3e01de91","datavalue":{"value":{"entity-type":"item","numeric-id":1923584,"id":"Q1923584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034600$DCA5B623-1E16-4432-832B-64DBF7153430","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24d9c1625793a543ea6f0744e163d1436c9c6f17","datavalue":{"value":"10.1016/J.TCS.2009.06.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034600$23CDDFA6-723E-4D1C-A83C-49D40475907C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d31364273a5d2208cecf7e437dc3ebb3e67bc1d","datavalue":{"value":{"entity-type":"item","numeric-id":3511358,"id":"Q3511358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7d0a857cf9c45e00060b0b76ddfbce393d2496","datavalue":{"value":{"amount":"+0.8591944575309753","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":"Q1034600$3380F1CC-7151-4116-B25B-76EE89EDF1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5372e3ce0dc8550a7987a30634d28636dbbce6","datavalue":{"value":{"entity-type":"item","numeric-id":5387698,"id":"Q5387698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a266789fcb3a15cb8f62a7463540f4c2e9c0ceb1","datavalue":{"value":{"amount":"+0.8571991920471191","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":"Q1034600$81060F5E-4E07-4FEC-BAA4-ABED3598947C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7125c28d72bdd2b42ef2c302a8190df765ad1a30","datavalue":{"value":{"entity-type":"item","numeric-id":5898903,"id":"Q5898903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ce861351c1c2eab9f70c436120b05b2208ede4","datavalue":{"value":{"amount":"+0.8436564207077026","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":"Q1034600$E6FD52A7-EB3E-4DE8-A367-936A6ADDF568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caea3f9f20d54d3791fe346f4346ddce111616f2","datavalue":{"value":{"entity-type":"item","numeric-id":967305,"id":"Q967305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5d4ada9b05e63595438751dd11b8226f705769","datavalue":{"value":{"amount":"+0.8432978987693787","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":"Q1034600$7924FDF8-27C7-4441-915C-1D49185BE0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b114ca8b2c9c5d2322e164ab111bf18f8cdccd91","datavalue":{"value":{"entity-type":"item","numeric-id":3508570,"id":"Q3508570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"924881d47298136ec0e900196a48b8280c91c011","datavalue":{"value":{"amount":"+0.843073844909668","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":"Q1034600$019533B6-5362-4F90-9043-91BA07B08FA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probe threshold and probe trivially perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probe_threshold_and_probe_trivially_perfect_graphs"}}}}}