{"entities":{"Q766254":{"pageid":768103,"ns":120,"title":"Item:Q766254","lastrevid":51438341,"modified":"2026-01-18T06:03:26Z","type":"item","id":"Q766254","labels":{"en":{"language":"en","value":"Combinatorial identification problems and graph powers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6018315"}},"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":"Q766254$21663550-D4B1-456A-8D8D-EBB0A0897CA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16c2ef88c7c4ffc5729ae95b8c054cc79df9bda1","datavalue":{"value":{"text":"Combinatorial identification problems and graph powers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q766254$13AA2EA1-BF8F-489C-8FB5-94C736F826F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e08b65e4deb22d2b68eba44ab1e6a32ba4d4306","datavalue":{"value":"1237.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766254$881636E8-40BA-40E9-B6D5-806C906C0B0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44f8a83285bf40966bfc76593ee7ab663b3bb32c","datavalue":{"value":{"entity-type":"item","numeric-id":496658,"id":"Q496658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766254$7D66CB88-05FC-4F44-97A4-B430D0E7969C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766254$69BC9F6C-D7D0-41C9-B9D8-3F6C6E0D0858","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e25ea026da941bf2415d8e8a4c5b808379c44bc1","datavalue":{"value":{"time":"+2012-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q766254$928ACCEC-C430-42D1-AEE1-C1E183D4177E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a838c2b8ddbac6a81372a0c03e00fe2e4b274a1","datavalue":{"value":"https://pastel.archives-ouvertes.fr/pastel-00593649/file/theseDA4Juin.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q766254$F645BDBC-A785-4669-926F-D47D1B98BFCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766254$43A37191-9816-44B6-BE43-D6D5F1DB7D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766254$C2B51639-0C4B-4255-BEB3-DFA1260188C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766254$E399DCB6-5748-4B13-883A-35867BB9C3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766254$63F04B3F-62B6-4998-A8FD-62CD096FFD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766254$F1AD14FF-D03C-461B-B695-C7D4A8140F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766254$E1EC4AF6-C279-4279-88BE-767BBCD1B4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766254$23A05D8F-24FA-45E7-822C-44AAE9A420BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766254$FC791229-D93B-4ACB-AA3C-7C3764B81F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766254$9FE4581A-F82D-48B7-AB04-024816E8DA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766254$001388CB-223C-49BE-A591-CB483971DA3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30beeb3c3ae947e11e73a99af62a74126e3ebecd","datavalue":{"value":"6018315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766254$8843DE45-03A3-4D56-830A-28E06BF3A415","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q766254$99C32084-9D5B-43A0-9161-72DBE1C739F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q766254$6FD7AFFF-21EF-4FAB-ABB7-1D1DE03EB42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q766254$FA720185-D5BC-4944-8DEC-70CDE8694074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00f74e58fd99cc80547758f2fae147dec06c299","datavalue":{"value":"identifying codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q766254$325A1CCB-5062-495B-A062-D979BFD550CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd2d5373a029903f254ddb0f077b71712f2cf80","datavalue":{"value":"distance in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q766254$58D92CCA-0FAC-4120-ABE3-8B15CCBC53E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04b03d891868be75acdf423af94ad89e402ef978","datavalue":{"value":"powers of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q766254$00E466EC-8637-430C-86F9-5B3E9C2C38D1","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":"Q766254$0EEDDA12-52FD-42CE-B97A-DB9AB1027D53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6732f0941805f22ed999f28a2a59c45c4fa79182","datavalue":{"value":"W2082763530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766254$2F62CA24-832E-4425-86D0-358E35EBACB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b89205996d95c14b68f126363352da45006567","datavalue":{"value":{"entity-type":"item","numeric-id":1401220,"id":"Q1401220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766254$B9FFEF66-A0B9-4F77-A062-3E866C7E405A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10be2ed54eef2718987b676ea36a9c20c2e0d6da","datavalue":{"value":{"entity-type":"item","numeric-id":2717197,"id":"Q2717197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766254$A70004A7-4E19-4D80-9A02-74192B179724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766254$E9483B1D-8C97-49D4-9D0F-B68A0C9B52DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fedf5784119dd926a2a7ec6bb6b741f46ce1581","datavalue":{"value":{"entity-type":"item","numeric-id":864121,"id":"Q864121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766254$096F0B2F-220A-4032-8670-9C4DD89074BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3924b490abf72c6e931a32676d0f4afbf9e7e515","datavalue":{"value":{"entity-type":"item","numeric-id":5563931,"id":"Q5563931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766254$201B4E8C-A1C0-4E09-9B11-40005C9459B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a2b4168b6ae6c6bb4143d4e60023d27ad464af1","datavalue":{"value":"10.1007/S10288-011-0167-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766254$96669347-A486-4239-A12C-FD9AFFE1E97E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493d54a1b06d39c83766993ad5438c2e68a2b1c6","datavalue":{"value":{"entity-type":"item","numeric-id":264560,"id":"Q264560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f4aa8edf7b7d5228a09e8c224169219ed90389","datavalue":{"value":{"amount":"+0.7641600370407104","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":"Q766254$A7286586-F68B-4436-8E32-FD070F8E544F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a4b2f7d07130f63a0e050fdcded4def7dc2826d","datavalue":{"value":{"entity-type":"item","numeric-id":3439339,"id":"Q3439339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6276b50cf6382da24350173601c8098649b7de75","datavalue":{"value":{"amount":"+0.754673957824707","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":"Q766254$72FC16E4-D317-49E8-A7D2-C66344E9B8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c6d739027269a7ae8ffaecd73e320b137459bdd","datavalue":{"value":{"entity-type":"item","numeric-id":845971,"id":"Q845971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceec95f639f2b37f3cd156d937460baf3b7eda61","datavalue":{"value":{"amount":"+0.7536492943763733","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":"Q766254$C0AD20C8-9878-4431-8E76-189AD0598037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff9902da413ff75d4727eec9ab06057d329b1d84","datavalue":{"value":{"entity-type":"item","numeric-id":3591342,"id":"Q3591342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668698efaba7fc3193eb6c3c1696a991cce19f12","datavalue":{"value":{"amount":"+0.7519893050193787","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":"Q766254$6CB577CC-E7BB-4EF0-8457-BA583F6F6861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c60178bf1bf730d49e900ef9a88aeab82b7274b","datavalue":{"value":{"entity-type":"item","numeric-id":1613540,"id":"Q1613540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af601635d1610817175427a568fe2f8655d46ea7","datavalue":{"value":{"amount":"+0.7476121187210083","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":"Q766254$ABA7F98C-E392-4045-B642-B76DD7158412","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:766254","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:766254"}}}}}