{"entities":{"Q1151755":{"pageid":1162504,"ns":120,"title":"Item:Q1151755","lastrevid":66971163,"modified":"2026-04-12T14:03:59Z","type":"item","id":"Q1151755","labels":{"en":{"language":"en","value":"Le probl\u00e8me d'\u00e9toiles pour graphes est NP-compl\u00e8t"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3718558"}},"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":"Q1151755$56BEC321-D111-4238-BFA5-E3FC20B21CA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68dfa29d266b766932ff3bb4b9abe62b4779d760","datavalue":{"value":{"text":"Le probl\u00e8me d'\u00e9toiles pour graphes est NP-compl\u00e8t","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1151755$AB661A4F-DAD1-4FE6-8CFA-F5CD51F9D016","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b9b9d642c5f3a7ca34268eeabff763ca4a1b51e","datavalue":{"value":"0458.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151755$FF917B3E-3C18-4894-8290-C3B95BDA0352","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bac810e761a5a8f12ffa2f44471026612cb5c724","datavalue":{"value":"10.1016/0012-365X(81)90271-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151755$D14078ED-390F-46D8-8822-498D0433EEB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f328a10b4f7553f201e4f638ceef0b9a861e4d73","datavalue":{"value":{"entity-type":"item","numeric-id":256363,"id":"Q256363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151755$5C2E334C-2486-4403-85D2-F4605323120A","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":"Q1151755$8D4FBD75-886E-4DF6-81D5-10286B98B047","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1151755$0799753D-358F-4854-9F65-E39BF778A4A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151755$9997A961-9342-43A6-A37F-E518B86F76DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151755$AA5439F3-3A99-48CD-929F-2A2BFAD8D5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151755$404E41AE-AC3E-4240-9483-492961649BE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c49fb250e3c2656d676e7a0d327d35ea378aecc","datavalue":{"value":"3718558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151755$6D8BCAFF-AC28-4FE0-97E8-2F7145902793","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1151755$BE0EF6CC-B90F-402B-B4EA-448A6468F09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f0e68799f0f2f521ea54755eaba8ed7bf6b302f","datavalue":{"value":"chromatic automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1151755$4D22A776-8F4D-49FE-9BAC-7D199CC98D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942d341e543737c38847b5d92302a2c8c2915ee8","datavalue":{"value":"vertex neighbourhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q1151755$66107555-B425-4F28-BB9C-122AB2543A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bbb251bd349309593090a464da7a6506e5737df","datavalue":{"value":"star problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1151755$D9336E98-8637-419B-B29B-EA010FE8E686","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":"Q1151755$2A25D1AE-FF04-4DC3-B225-CCF8262658D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e52344039c42180fd83364b1b2cf492d8e8897","datavalue":{"value":{"entity-type":"item","numeric-id":3884133,"id":"Q3884133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151755$3D8038D6-F766-46F6-836A-55D340250118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99504ba038a9691d8d155f018aa15300e8f99d5c","datavalue":{"value":{"entity-type":"item","numeric-id":5617548,"id":"Q5617548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151755$7BF5FE0D-F737-4C9D-86F1-164395D50FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc181a62b09366d2d644db9bde74dfd9f9ad37f","datavalue":{"value":{"entity-type":"item","numeric-id":4192111,"id":"Q4192111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151755$D227658A-F746-4613-B6CE-55833A24CB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73faa74cc7c9e5b812e6afb23eff7f7da17c0a6b","datavalue":{"value":{"entity-type":"item","numeric-id":5771659,"id":"Q5771659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151755$77BF7C16-0A61-40CF-BC6F-65581C61A51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6489c2ffd77f1930df5048794f089ede6595612f","datavalue":{"value":{"entity-type":"item","numeric-id":3902476,"id":"Q3902476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151755$6613A3F9-807F-4209-B493-BFF9CBB5F10C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a78f759191ccc9ca34049e222812f26bc8f5ddd5","datavalue":{"value":"https://doi.org/10.1016/0012-365x(81)90271-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1151755$8E17ABE9-EE51-4C54-80D5-3A1FA57AF74F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06c1eab0c09bbb351fae93bcc704bcece5679c2a","datavalue":{"value":"W2084665552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151755$A9A1633E-B647-4251-B246-04F7A182DDBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Le probl\u00e8me d'\u00e9toiles pour graphes est NP-compl\u00e8t","badges":[]}}}}}