{"entities":{"Q2658047":{"pageid":2668790,"ns":120,"title":"Item:Q2658047","lastrevid":53957117,"modified":"2026-01-25T23:58:01Z","type":"item","id":"Q2658047","labels":{"en":{"language":"en","value":"QUBO formulations of the longest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7325910"}},"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":"Q2658047$C06F5835-4B42-4AE5-8D76-EE5B804815D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c19470b2b05da5d6e087147240b630dd03f1242c","datavalue":{"value":{"text":"QUBO formulations of the longest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2658047$DB03587A-F714-4C68-8CE8-632BF1B8DD38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7a76403bff25229e670c83c6965178bc648e2b2","datavalue":{"value":"1501.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658047$6707DC1E-B415-463F-B973-F3C98634C726","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c43fbbb93b6f8b61c148083b9c9755c86c9b696","datavalue":{"value":{"entity-type":"item","numeric-id":2658045,"id":"Q2658045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$DAF2F503-1A17-44EB-8B79-98414E39D8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3ac7cb3d0da599df0f9b2f887edf2def3c14b9d","datavalue":{"value":{"entity-type":"item","numeric-id":1597590,"id":"Q1597590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$2395E36C-A28E-45F2-93F3-2EE856F4BBB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$9E46D183-1CA7-4008-95CF-688028C86CDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a99a0d3c1fab9639955bdae0679b3370b9042f8","datavalue":{"value":{"time":"+2021-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2658047$DA1E6BA0-53BD-4FF6-9166-4F88AB85F20D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658047$087D957C-B274-42DB-9CC0-4904DC470EC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae022a97583becb7c4c3492d078503deb7586436","datavalue":{"value":"7325910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658047$427BF736-53FC-4585-89FA-6222A5E99D8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12944d547f35b816c942c868990e2654776d3383","datavalue":{"value":"quadratic unconstrained binary optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2658047$E252B0B8-0389-4F8F-85B0-687A9BEF6FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d77bf6820dca21f4b3528b750eb86f4ee6986f19","datavalue":{"value":"QUBO","type":"string"},"datatype":"string"},"type":"statement","id":"Q2658047$F0ADEB6E-83B7-4995-98D7-9340F08D24FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2658047$0C76A870-E5A1-4F54-BD48-2AF6E17C2A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2658047$78669681-B335-44A9-A08D-1D4094D03C19","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":"Q2658047$C5922554-92D6-46AD-A8E8-5C87BE75C462","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8adaa28b7a71e5a623c7809cb08af1d85a29723a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.02.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2658047$B379FFBF-C032-46C9-8C9E-A3A31779D184","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"503e642674db6055dc92cca72d4bbaf40cdd4132","datavalue":{"value":"W3126271729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658047$A9F5BAA9-4FF3-4BBF-9947-FA4C049E16B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1ca392d2bb715aac8b4887507d06c253d4a3c4","datavalue":{"value":{"entity-type":"item","numeric-id":930774,"id":"Q930774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$7DDE4618-69FC-4C31-B9E9-CAB220A02F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$5424B72E-B7F7-4F0E-BB6B-1D86A469FDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c813d94510c50398b9cb688b56ce1b411d63c791","datavalue":{"value":{"entity-type":"item","numeric-id":858339,"id":"Q858339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$2CB3E45B-E96B-4924-814A-8FB8A11C6BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$9F8705EB-2CE6-45E0-99B8-DDE5D9AB1E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce73b1ed6ce8e36bd26ea837bff609879188213","datavalue":{"value":{"entity-type":"item","numeric-id":2307493,"id":"Q2307493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$5E9353B8-1706-43AB-BE86-8290DE8614A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebb3252684cbecb8100a6733df379d195b1c290","datavalue":{"value":{"entity-type":"item","numeric-id":1179735,"id":"Q1179735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$14C4C08C-71C0-45DA-B7BC-4F82599AD052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ff8f1c19496727f99d8fe271f1509db3d0697c","datavalue":{"value":{"entity-type":"item","numeric-id":697569,"id":"Q697569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$318A93B6-66B0-46B1-AC92-3A006B545B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3762a9895848ba71bb9e41ad39ffa1b2853867","datavalue":{"value":{"entity-type":"item","numeric-id":3654388,"id":"Q3654388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$F3F5D2D2-67B1-4BE2-A2B7-5721EABF0C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$D42D43B3-DBE6-45EE-B39D-09BFDC39C800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec1957a80454b28e1a4956848445bba3332200e","datavalue":{"value":{"entity-type":"item","numeric-id":4873220,"id":"Q4873220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$02B2282B-13D6-49AF-89E8-DFCB4C76D339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$55DF35E9-67D8-4C17-A586-FFC0CC6615E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191faf59ae0d0410cb9e3a7811877e77543d0c70","datavalue":{"value":{"entity-type":"item","numeric-id":765359,"id":"Q765359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$E3955ED2-6365-4D1D-A6B8-C8141DC00646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fc5d7c7ecaa299c8aecd66b67013caa8e29726","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$57AF9057-DEB2-427C-81AB-B78009D668BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0c0b4986b4a17d967b2bf3ab86bbba3769a14a","datavalue":{"value":{"entity-type":"item","numeric-id":3581005,"id":"Q3581005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$F9F14DE4-19B1-43BD-9031-88DE9B373C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b33d521ce7f41403a605f31d952724568db7e8e","datavalue":{"value":{"entity-type":"item","numeric-id":2272387,"id":"Q2272387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$915E9C71-5D0E-4636-B0D0-05C91E830B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ccd0189a93523a1b270b425ed7f41b9220c33b","datavalue":{"value":{"entity-type":"item","numeric-id":5712173,"id":"Q5712173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$B363C176-77EB-4EAA-8BA0-F0FD2C81D73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6683c384f607c91537e854f0ac90a517a630c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4796165,"id":"Q4796165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658047$6891A497-26D6-448E-B48A-9A9D1D2F7A57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfc2b1628659e92e797415f5e0c42bbca04703c7","datavalue":{"value":"10.1016/J.TCS.2021.02.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658047$666425E8-5B63-48EA-971B-7CAB6465AAFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbd8abfa3138fc3452e2a1ffbd883b15d096589","datavalue":{"value":{"entity-type":"item","numeric-id":1682856,"id":"Q1682856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf51fd89eddcbb8c15d0e60a4b26dee7c9f6fdc","datavalue":{"value":{"amount":"+0.7661914229393005","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":"Q2658047$38394B7D-9D29-4CC0-9961-C47ACB4DFC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b84d0038e82f43c414f8be9f668a14fc861c5ded","datavalue":{"value":{"entity-type":"item","numeric-id":5050150,"id":"Q5050150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8179f4818b7c155ec134837fe7bf6f30a161882","datavalue":{"value":{"amount":"+0.7379791140556335","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":"Q2658047$0498F3E1-FC04-4E43-9ACE-488D0C99AE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db8b50d1e764e4e5187e220a5d65d1923666656f","datavalue":{"value":{"entity-type":"item","numeric-id":1681134,"id":"Q1681134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39c654ad2ba311114a38c2829f1294e704e8bc02","datavalue":{"value":{"amount":"+0.7328231334686279","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":"Q2658047$1C461F9C-C22C-49CA-ACD8-21A6912C2E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7639e932691dde00ed43f77afe4de3502c520e51","datavalue":{"value":{"entity-type":"item","numeric-id":2107015,"id":"Q2107015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7436a5899db993bbaca514ef8242ce13cf4699","datavalue":{"value":{"amount":"+0.7200101613998413","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":"Q2658047$7379B263-965F-4C90-ACF8-874AD2C01ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd9ad45f2fccef7c3284b9c7a97eec99b489c27e","datavalue":{"value":{"entity-type":"item","numeric-id":5050141,"id":"Q5050141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bce8b593ccb7d947e533390fbc16eca9b4ca8a6","datavalue":{"value":{"amount":"+0.7146719098091125","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":"Q2658047$A1214D2E-1360-43BB-BF6E-BEC3F826AFD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2658047","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2658047"}}}}}