{"entities":{"Q955323":{"pageid":957171,"ns":120,"title":"Item:Q955323","lastrevid":65613315,"modified":"2026-04-12T03:47:49Z","type":"item","id":"Q955323","labels":{"en":{"language":"en","value":"Finding Hamiltonian circuits in quasi-adjoint graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5369028"}},"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":"Q955323$734267B3-C541-44A8-ACAF-5360BEDE8C20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54231fcc054891fc44cc35a8342393794b8d13ef","datavalue":{"value":{"text":"Finding Hamiltonian circuits in quasi-adjoint graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955323$BC8E6E3D-C2F2-4794-89B0-C164DDD41667","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aeaf486a65a8974f4badb8f8d0c54423c1bbad18","datavalue":{"value":"1165.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955323$1A4F2FEB-BC69-412E-AECE-8D55DDE605E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88dd8b1db3ab1d38f21b047dfd082eff61275482","datavalue":{"value":{"entity-type":"item","numeric-id":621675,"id":"Q621675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$E066FDB8-1234-401A-9189-EADCE3C4692A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa4c66a6dae80a58863909bd62aaed9dc91863ca","datavalue":{"value":{"entity-type":"item","numeric-id":423915,"id":"Q423915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$337ACBE5-5C90-431E-B6F5-375A18828C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ea65ac05d3711d20bfd41cd5b0225d93e7a7d58","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$DD4EBCA9-4F84-4D3C-B3AB-B9489847A1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$C8F4A310-E839-463C-855C-4AD28A67A82D","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":"Q955323$81D4F534-37D6-4775-B9CE-A27E6416A031","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d9fcd0e3eeb940e8e9af0297cab6f5ea807592e","datavalue":{"value":{"time":"+2008-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955323$43A0F258-DB2D-4144-92E4-9764CD761271","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955323$1CAC0BAE-0E38-4BDB-BE13-1076A0D26AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955323$9C24B7E1-B475-407E-A10C-8FA145F2302B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955323$3FA6C7A4-E735-45E6-8000-8536F68C06BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21ff663ca182abd09aea4e2d9c7dbde7394a3435","datavalue":{"value":"5369028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955323$C37718A9-A0D3-46A7-B3BF-7F304AA24819","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe9da2c2189abacacef5c76c3c62ac70e81c61c","datavalue":{"value":"Hamiltonian circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q955323$F3213A88-FCDE-4946-BEAA-2C1D20EBCDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9d818b3bc5a4574240c5f4884921c6c7e66a137","datavalue":{"value":"quasi-adjoint graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q955323$063E3B3B-9FF0-493D-85C4-2D4A89977588","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":"Q955323$37B1D83E-32A8-4232-BBFD-60E4BDE02600","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8e0c7a9c1cb547147cda6203e1a77fb3eb80862","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.03.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q955323$B2CE4189-767A-488A-B524-8F255146DF71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"724a66d684e2865819c064bc7240067c93eda8f1","datavalue":{"value":"W2013396468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955323$E3CD769A-F613-497A-927A-2E889205156D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2e53495ad1d32874429e9a3c1d3e385c1c4972fc","datavalue":{"value":"Q57387746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955323$AAB9EDDE-F8A0-4F25-BA49-8699A838361A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db695381606ba322df78c7a9c05e7660a22ed7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3888545,"id":"Q3888545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$B4C3AC7A-F3FF-4ABF-A743-0B78AABFCA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19acf9c1b6ec983bc61dadba21f906f5eaa8897","datavalue":{"value":{"entity-type":"item","numeric-id":4172077,"id":"Q4172077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$231CFAE9-B464-428C-B9E6-D825D0C55A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876fdd54303162bfd0049e7d11d97f5edc6a8ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1169818,"id":"Q1169818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$767B29EB-462F-443E-9B85-67C0D8D4999A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb58559dbcbec2468b43206f2492cdb153b63a53","datavalue":{"value":{"entity-type":"item","numeric-id":1050117,"id":"Q1050117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$40BBD70E-8468-4728-A3EA-BE72853681DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c9f212dd4d6b6bb19bdc471840ebcc1d56f9d1","datavalue":{"value":{"entity-type":"item","numeric-id":1961230,"id":"Q1961230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$3F75159E-651C-4DE5-BEF2-72037798BE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7336bf0990b0aad1d662ecb2bc05fbe7636af0ff","datavalue":{"value":{"entity-type":"item","numeric-id":1401172,"id":"Q1401172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$BC5B8C44-B2E4-4320-9104-BA0157D02655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26278e46a5fd11900ebeed386b21e7d0ab9b4e92","datavalue":{"value":{"entity-type":"item","numeric-id":2489897,"id":"Q2489897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$54AAA3E4-9EDE-4E8C-A673-AD3C318A7B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b2cd01bd8642a86b4a476512521b17956a3210","datavalue":{"value":{"entity-type":"item","numeric-id":3689218,"id":"Q3689218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$64189532-024E-4517-928D-5CB431B3D65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$2029B6E2-C68B-4D85-8F63-4C70E6561700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405868d47a38f337608969d970fc6ab058e96a24","datavalue":{"value":{"entity-type":"item","numeric-id":4302282,"id":"Q4302282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$46EBE1CD-9344-438D-8102-99A5E0B507CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$CFF06D03-3E00-4B61-A62C-490E2B001247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$B86D7DB4-BA28-41B7-B669-EAD58A801EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847f43a12784abd824ccccc602688df087916fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3565237,"id":"Q3565237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$AD9938A5-124B-43C4-AEC4-59B0628FBFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$5AF72115-B98E-42AF-80D3-B02CEF8D4536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b026c91ba23a4b6eac040a22eb3426c36ecf29","datavalue":{"value":{"entity-type":"item","numeric-id":4090366,"id":"Q4090366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$CAA91476-10A4-467E-9592-5749257A900A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$3108BCBC-FDE2-4BAA-A9D8-679FE118B9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955323$8037D2EB-1992-45C1-81F7-9FA7878E709C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"acb4b255583bb17a0c06e17de938a5bdd0163a78","datavalue":{"value":"journals/dam/BlazewiczKLW08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955323$8EC1613C-64C8-4013-B349-75F58D006DBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b583fdf3cde953c78367fdecc959dd45eda5a2d","datavalue":{"value":"10.1016/J.DAM.2008.03.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955323$6769DEC4-3495-4FDA-B3BA-703373BBFEBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6cffad846440da4ce0589758659eccdc3080550","datavalue":{"value":{"entity-type":"item","numeric-id":2485892,"id":"Q2485892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f34a0c9dfec22f6732fbeea90e7e2f91d6bbc6","datavalue":{"value":{"amount":"+0.7611503005027771","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":"Q955323$CF91D175-8966-4DCC-AB8B-96DCFDD11EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84b6ab021e69bb3ae40c7ca523c2d58f9df2efb","datavalue":{"value":{"entity-type":"item","numeric-id":1686053,"id":"Q1686053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8955e4813ca9ba39992ca4de4720b21f72210162","datavalue":{"value":{"amount":"+0.7597481608390808","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":"Q955323$307D7D0F-B15A-4EC6-AFBD-A96F862186C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb67153f3ed5b7aa36d8201ba4bbfc50e17ca09d","datavalue":{"value":{"entity-type":"item","numeric-id":3062365,"id":"Q3062365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ffeba5af61128a1f7abb5db673d57558491d87","datavalue":{"value":{"amount":"+0.749005913734436","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":"Q955323$05767438-F127-49FE-A0B3-465E16E62921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55650e78e354c1327cc08dcc70f18a185f21435","datavalue":{"value":{"entity-type":"item","numeric-id":2706948,"id":"Q2706948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632c4b3c5c10ddc3d7bc6bf966ed3166f62935cc","datavalue":{"value":{"amount":"+0.7482721209526062","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":"Q955323$46B76BDE-D363-4E6E-9781-2E199ED0CC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207f579657eca1f0dca3d4665dc1572ae2490f85","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716b8155fd3c0f49e182523eef3d253a07d470f9","datavalue":{"value":{"amount":"+0.7466244101524353","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":"Q955323$C9A4BC40-B074-4E35-AD1D-73392D1A924B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding Hamiltonian circuits in quasi-adjoint graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_Hamiltonian_circuits_in_quasi-adjoint_graphs"}}}}}