{"entities":{"Q3620541":{"pageid":5650447,"ns":120,"title":"Item:Q3620541","lastrevid":50630831,"modified":"2026-01-14T15:15:38Z","type":"item","id":"Q3620541","labels":{"en":{"language":"en","value":"Powers of directed Hamiltonian paths as feedback arc sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5543099"}},"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":"Q3620541$D126068A-99DE-42B4-BA53-9B400CD1FF5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc58e361ffeef7509f0518e3888b9dd7e6ca20b4","datavalue":{"value":"1160.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620541$EF724429-A356-4ABB-A03C-615F5A404220","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6487730ae95e38e8db590fae050aca44a2f302c1","datavalue":{"value":{"entity-type":"item","numeric-id":322048,"id":"Q322048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3620541$5CCCD386-57B6-44F7-87AB-26117CA8F190","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a70e3fb7efc077ae8b5215707528be5246c293fd","datavalue":{"value":{"time":"+2009-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3620541$E79E84BA-94CD-4773-918D-422976F5BB22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620541$EC5B726B-1CCB-45D2-A369-BC1D11D68B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620541$11BE2AF2-97C7-4102-90F0-B622E97FDD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620541$A22F055F-43FE-4650-B78E-A97ACC578424","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85ab5f10e33212b4bad2985c19ece12f2c63678b","datavalue":{"value":"5543099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3620541$6935FB0B-930F-40F0-9DF6-3DFF1763F69B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"655bb2d6c3920c6b415d02f5feb3c633e2cca9a6","datavalue":{"value":"linear ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620541$05F5A150-C566-4B28-8D6F-EDF54D96A11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620541$53A6BB65-F1EE-45E5-998B-E8FE498B4907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55d12d8e521239dbfda14f4fd78e26c893c51bc","datavalue":{"value":"feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620541$2F500EC4-7F1F-4EF2-8348-6960E39B70E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620541$A854C76E-8F8C-4CF2-93F4-925FEE5D74ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bd03597e2af1dc1f64ed78a70963b54596483f","datavalue":{"value":"reversing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3620541$AEF3822B-8B7C-44EE-8B2B-A321678D6118","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":"Q3620541$959F2D45-D479-45CB-859B-D70A6EDFD6D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0de159fdec40041db2215b844663205bc8f11b1","datavalue":{"value":{"entity-type":"item","numeric-id":4826274,"id":"Q4826274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab457650b507214bc02933025a76391e8e6b2591","datavalue":{"value":{"amount":"+0.9170637726783752","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":"Q3620541$4A6565C3-B62F-4ED2-B6AD-C97E4A4A6F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3627da0eadd523156ca2404b72b831e7e54ae682","datavalue":{"value":{"entity-type":"item","numeric-id":4446885,"id":"Q4446885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9deb6bac67f2b9048eb409215dae2f997f4f6615","datavalue":{"value":{"amount":"+0.8754390478134155","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":"Q3620541$1E4DD8F1-F459-41B6-9FA5-22F5BB67607E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6edb608e05bdc636dd8bd50eb961059a25b89c","datavalue":{"value":{"entity-type":"item","numeric-id":4028497,"id":"Q4028497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d7999bd1f10f6adb40bede25729b2aa9abd4d63","datavalue":{"value":{"amount":"+0.8730750679969788","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":"Q3620541$4F332697-5606-4893-BEF2-A9C9AFE4C4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16aa75a1fffb51f5cb45f4ff1276fde90a2b6426","datavalue":{"value":{"entity-type":"item","numeric-id":2716517,"id":"Q2716517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ffe7120af6b032a059f234e0f8f9e400cd01242","datavalue":{"value":{"amount":"+0.8674896955490112","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":"Q3620541$C85DAEC5-DCEE-4A35-BEFC-8809E7D40248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a263a88f9eee35b397ee47d84a882fac9c5561a4","datavalue":{"value":{"entity-type":"item","numeric-id":1102300,"id":"Q1102300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd31c8449c8a70637fb0ae5bace6db744171c6ca","datavalue":{"value":{"amount":"+0.8669558167457581","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":"Q3620541$EC2A79FE-DF7D-43E5-B1E1-4EE00EC8A127","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3620541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3620541"}}}}}