{"entities":{"Q266791":{"pageid":268558,"ns":120,"title":"Item:Q266791","lastrevid":60592740,"modified":"2026-04-10T17:55:56Z","type":"item","id":"Q266791","labels":{"en":{"language":"en","value":"An approximation algorithm for the longest cycle problem in solid grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6566281"}},"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":"Q266791$694CAF8F-AD29-4865-ACD7-8C0F155E58CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddbcf95a3ef8b5abb02c4b56ab84ce945f011328","datavalue":{"value":{"text":"An approximation algorithm for the longest cycle problem in solid grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q266791$E7B14D33-03C9-4C65-9E90-EC746EBFC1C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb3e4b15109c1b4c74788bc559d7cdd61ec1c12f","datavalue":{"value":"1333.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266791$2084585E-A6DF-41F6-911A-9BC6C8610051","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc4f685c913c3525ead25ac1df67c598568f7795","datavalue":{"value":{"entity-type":"item","numeric-id":266790,"id":"Q266790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266791$A43A0596-B37B-4221-A519-C8454DC66FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e217e415ead226bb5d5fb4a8ddd5f183e260113","datavalue":{"value":{"entity-type":"item","numeric-id":248940,"id":"Q248940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266791$5792EFFA-7B0D-45E1-A39D-CF62ED749741","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":"Q266791$021C689B-3E2A-476C-B19D-39812C153031","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64bf554456e45f50d4461f4a22c88ea8b86e4044","datavalue":{"value":{"time":"+2016-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q266791$9DD8CE48-8DDE-477C-8B39-35A9045C81AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44349b56294161c912564105fb115adc1badcded","datavalue":{"value":"https://arxiv.org/abs/1502.07085","type":"string"},"datatype":"url"},"type":"statement","id":"Q266791$1FBD6874-C8E7-4750-B7CB-DF6B67380EE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266791$E715AB17-F6EE-4B0A-99F8-A600850DBC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266791$8F83944D-EFA8-47B7-BA8E-E2ACA6EB4E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266791$14A5E637-6801-479A-B0DC-2B459C8D38E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266791$6CA38716-AF53-46A6-B882-4D2A0A67400D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266791$8F235EC6-3F80-4EF6-A834-086ADA09A90D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fac2dcb49b3fbe7f1f969a250d21295784ef276d","datavalue":{"value":"6566281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266791$AD35174F-6A24-4DF6-BDCD-E1E4BE1F8F52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q266791$2BD01227-DB53-4E81-A759-42214EB4FAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q266791$7A5782A2-6CE8-4268-AFA8-A8F472EE3453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q266791$1AAEB9B4-1AC7-4F71-BD86-63F0FC322F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18eb4c86ea165f2c911a328e18dd06fbcb22429a","datavalue":{"value":"solid grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q266791$F0C42403-77B0-4AED-BFDC-36DC8BE606F5","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":"Q266791$099CAAE3-4CD3-4EF9-9BA2-22BF5CFD8973","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"495635ffbbc0abeb237da2e3810a40b1506ef9a6","datavalue":{"value":"W2962700727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266791$4D611354-BE4B-42E4-B2ED-F29D4C149669","rank":"normal"}],"P223":[{"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":"Q266791$BD4017CE-9208-4542-B571-F2686FA382B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79a318bd1b4d75d8101c27234135a4cc095ced6","datavalue":{"value":{"entity-type":"item","numeric-id":5466461,"id":"Q5466461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266791$D2867F18-56B0-4311-AB36-7EB5A4CA937C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f788049477e6e5a97c1d807ad8078fbbdf3ea61","datavalue":{"value":{"entity-type":"item","numeric-id":4429693,"id":"Q4429693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266791$40D20BCD-CBB8-43ED-817F-073649A28CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b39464a78499f9fbbd00185efc04ba3627e5aee","datavalue":{"value":{"entity-type":"item","numeric-id":5466464,"id":"Q5466464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266791$B7FC4E18-03A7-4057-9E13-048B3C353601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a11dfdcd3309a56302af4f694bf0296108f93a3","datavalue":{"value":{"entity-type":"item","numeric-id":1603531,"id":"Q1603531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266791$F1C94630-04E4-45F2-9E24-167374C3DEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d1543399022d95db990fbabe3422bdd0feaf02","datavalue":{"value":{"entity-type":"item","numeric-id":3446811,"id":"Q3446811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266791$23EF31F8-42F0-434E-B362-5CE6AC786E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657c6cc86aa1cbf7ed3b48de126ccad384584e00","datavalue":{"value":{"entity-type":"item","numeric-id":2921667,"id":"Q2921667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266791$C5ADF693-3D29-420B-9BDA-65A20DD2FE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae4eabf7bf2fe092fcb6ad001cd5f5979c2c8db","datavalue":{"value":{"entity-type":"item","numeric-id":5432365,"id":"Q5432365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266791$03D21E0F-A1CA-4679-8803-342DF91776C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9457545376a3dce3be2b9681bd8dbb8130ab84","datavalue":{"value":{"entity-type":"item","numeric-id":3597877,"id":"Q3597877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266791$A6D14F35-8909-40E2-984A-812B077BC344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f6b6d4228b347cc2739f081e8325ac08602763","datavalue":{"value":{"entity-type":"item","numeric-id":4695387,"id":"Q4695387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266791$E723296F-EE28-4DFA-8FAD-D544E024FBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817a0d1b57b93cd395ace45fddc3b62ca58f0fef","datavalue":{"value":{"entity-type":"item","numeric-id":3182942,"id":"Q3182942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266791$039558C3-472B-496B-B1AA-C2C14C4D1913","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":"Q266791$FDD3AB19-80AA-4D9D-8A97-25FCFC43E19D","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":"Q266791$F5600F83-0CEC-48FB-9CB5-AAA234754EE9","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":"Q266791$0E0CDEAA-D68D-4CAA-A22C-7BD1AC46C19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a2fadf2b307bc74e7ceac072b46557da3a0443","datavalue":{"value":{"entity-type":"item","numeric-id":4899036,"id":"Q4899036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266791$19247A26-4E65-4CC4-89E6-919591A6A4BE","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":"Q266791$67C902ED-A3A6-4B46-B1D1-60DD4033EB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506c0b30527a0957375bcba5a321a832b1f7469b","datavalue":{"value":{"entity-type":"item","numeric-id":3065608,"id":"Q3065608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266791$8F3B03E2-7E39-4B7A-88BF-5DC04A976931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f9017623170f24baab0e3e5f569d419e51a35f","datavalue":{"value":{"entity-type":"item","numeric-id":719276,"id":"Q719276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266791$C9FD6A75-E148-4B7E-A350-FBB0D5587A51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11b5264b50d77c0b2ff1c5b1bcfb68a2e2f0d8a2","datavalue":{"value":"10.1016/J.DAM.2015.10.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266791$A6D2D316-5765-442E-B308-E276793E4692","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c03963e96cc056aea4aa7ef19d8ef7c5901468","datavalue":{"value":{"entity-type":"item","numeric-id":2815541,"id":"Q2815541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6762055bb6659d6db3e96cb99d426bfd9156cb94","datavalue":{"value":{"amount":"+0.8697081804275513","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":"Q266791$2BA179DA-1776-4B14-915E-3757CDBEC57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d988c4260810bf76fc94719b273e2d4bcff942","datavalue":{"value":{"entity-type":"item","numeric-id":719276,"id":"Q719276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dfa7a1e8e63c783f04b423512b323ec0db9f60f","datavalue":{"value":{"amount":"+0.8085699677467346","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":"Q266791$02EE66C9-71BF-4679-B648-EBEB6DB07273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9c3b99cf99aab6b790bc274466b0a2d313a990","datavalue":{"value":{"entity-type":"item","numeric-id":2673969,"id":"Q2673969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f3ee49ad90d5f30aa766fa66f82683d07f7465","datavalue":{"value":{"amount":"+0.7967557907104492","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":"Q266791$AA153125-3C73-4F21-8CC4-E67A02BCA440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ae7375562909e04049eb97f9e19c7a076dcba3","datavalue":{"value":{"entity-type":"item","numeric-id":924074,"id":"Q924074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c866a7b97be3206ef36e83b3b93d57cdb2d2342f","datavalue":{"value":{"amount":"+0.782794177532196","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":"Q266791$7AAA72F3-2863-48BC-A5FF-4CD1661A7EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4df606899ac96af0ea4f97d3de9e7820cdc246","datavalue":{"value":{"entity-type":"item","numeric-id":5717010,"id":"Q5717010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf875215defb464c1a754948c72965299f295be6","datavalue":{"value":{"amount":"+0.7763261795043945","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":"Q266791$900307D3-D13A-4B95-A487-C413A2FF99B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the longest cycle problem in solid grid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_longest_cycle_problem_in_solid_grid_graphs"}}}}}