{"entities":{"Q795850":{"pageid":797698,"ns":120,"title":"Item:Q795850","lastrevid":64399146,"modified":"2026-04-11T19:36:32Z","type":"item","id":"Q795850","labels":{"en":{"language":"en","value":"Permutations repr\u00e9sentatives d'un graphe \u00e0 seuil"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3863257"}},"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":"Q795850$0DDEF5B0-4F3B-4439-A178-7AF06CA4DB83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9b6c26553463e2898c4cb4816add2fbb23e348b","datavalue":{"value":{"text":"Permutations repr\u00e9sentatives d'un graphe \u00e0 seuil","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795850$0D71166E-9B33-4A90-854F-85E16D13C736","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67b5bd34224839c256bce19daa0a08eab9e262a2","datavalue":{"value":"0543.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795850$F4625836-4294-47D3-B90F-998E57946A54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9f6eaa7409572081ecdd647e854410aafd32d85","datavalue":{"value":"10.1016/0012-365X(84)90039-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795850$14E9B06B-A76B-471D-837B-0F1C2CA1A706","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c88ae46e01d2c0efd255333be0509df725e7f2","datavalue":{"value":{"entity-type":"item","numeric-id":795849,"id":"Q795849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795850$A9B64C46-3CAC-4F08-80F6-5F44853CBC47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795850$53362534-12BA-43B4-A56B-F396302B41E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q795850$0A6FFB06-684F-44E6-9513-8E92BBEC2781","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4975c98b137a4f7d0cb7f2439294a26927ac25ce","datavalue":{"value":"It is known that, if G is a threshold graph, then G is also a permutation graph. In this article the author gives a way of getting all representative permutations of G and an explicit counting formula of all these permutations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795850$6164523E-4FF9-4A68-82E2-C0AF6995F67D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795850$2E9F6C26-CFE8-4576-98E9-F9AB13E40694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795850$3EB5D4FC-A739-43F4-89F4-E0AD6324AFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795850$00B22CE5-A3CC-495A-80DD-D28FF1BF5590","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b042f22b830a2fc721f09a188975c50fe3b8ac6","datavalue":{"value":"3863257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795850$36AAE194-3582-4413-B30E-8F557BD2EFC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b7f2b7d313afc14e0737023f53318c1fc147e8","datavalue":{"value":"threshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q795850$8BA5E2F0-CDB9-4581-A7C0-F2C64F602710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q795850$DA317A45-78D5-4452-A203-96A547C60008","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbd25ddea8208ec44175cb9e5f5307cff0f2cc19","datavalue":{"value":{"entity-type":"item","numeric-id":224654,"id":"Q224654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795850$9F361D11-4885-49E5-9CE2-3FB4D6C777F3","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":"Q795850$74F519F3-59AA-4557-BBF2-A7DFC25CFAFA","rank":"normal"}],"P223":[{"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":"Q795850$4FAC41A5-C0F8-4149-97DF-41E7836F5EC0","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":"Q795850$13CB32A5-266E-4793-85E4-CE29E8E6EB99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"173be479671584288bc5decdeb1b94c1efa2e440","datavalue":{"value":{"entity-type":"item","numeric-id":2159387,"id":"Q2159387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42b9b63333415ba55f4a796d8ad66935ad03c72","datavalue":{"value":{"amount":"+0.7930148243904114","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":"Q795850$11B71ADD-8E87-4BA0-B31C-D04414F54868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be344d94352612c25920b07982c0f02354a528b2","datavalue":{"value":{"entity-type":"item","numeric-id":3300701,"id":"Q3300701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a143857721baad6771f5c474e347fd28b85e8b48","datavalue":{"value":{"amount":"+0.7528020739555359","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":"Q795850$CE67BA66-3F21-4359-A2F2-11226D91E087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c1d8d5a035473c0c881244c605c19c5336a0f9","datavalue":{"value":{"entity-type":"item","numeric-id":4314150,"id":"Q4314150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f31fc8144147baafad5fb03995469665939d10","datavalue":{"value":{"amount":"+0.7522688508033752","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":"Q795850$04443704-CD5F-4BEA-9CD1-87FE020E0AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab199546e019e80d76144b773368d6c19a1fd1a4","datavalue":{"value":{"entity-type":"item","numeric-id":4616091,"id":"Q4616091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0d17a11432be05e3bab281d35a0181cdb8a642","datavalue":{"value":{"amount":"+0.7515591382980347","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":"Q795850$0092FCA3-64FD-4E51-8858-9FB63FC316B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff712ef258338028da09e401f21b288566a7a2e3","datavalue":{"value":{"entity-type":"item","numeric-id":3003880,"id":"Q3003880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d09fdc0c27de05fffcaed4f377e57bbe1c65e37","datavalue":{"value":{"amount":"+0.7432065010070801","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":"Q795850$8BDE6EB5-0133-4FAA-B703-C81B3EA13062","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutations repr\u00e9sentatives d'un graphe \u00e0 seuil","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permutations_repr%C3%A9sentatives_d%27un_graphe_%C3%A0_seuil"}}}}}