{"entities":{"Q5024637":{"pageid":7054214,"ns":120,"title":"Item:Q5024637","lastrevid":55835335,"modified":"2026-02-20T10:25:17Z","type":"item","id":"Q5024637","labels":{"en":{"language":"en","value":"A quick method to compute sparse graphs for traveling salesman problem using random frequency quadrilaterals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7464698"}},"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":"Q5024637$FC0F33BD-97E5-4E07-ACD7-BE8092DF9882","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6dad56331eacb559470c5e6d67e79a662b013ae2","datavalue":{"value":{"text":"A quick method to compute sparse graphs for traveling salesman problem using random frequency quadrilaterals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5024637$73B67EFA-E815-449A-8DF6-E71B7C7E16FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf812cd47aec798f756b639f1c499f2725c64601","datavalue":{"value":"1499.05599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024637$101FC66F-747C-4DB0-92B4-8D5C67C0B3F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3d5fc03394379e352f3f789b5f659da48c94621","datavalue":{"value":"10.2298/FIL1805697W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024637$FD232B0E-EBA2-4BDF-A646-3F230FBF7B65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3dc04c4219f14e2b6628238bcf35c7c50efac23","datavalue":{"value":{"entity-type":"item","numeric-id":166253,"id":"Q166253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024637$5114C226-58F8-41CD-9761-978AA7740905","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50253d742fd430afcee1b72e2737d53494b9a60f","datavalue":{"value":{"entity-type":"item","numeric-id":65873,"id":"Q65873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024637$5359B0A5-11EB-47D0-835D-99BF2CD92668","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55762c5603115ae4e07560ac342798a50c12b0e9","datavalue":{"value":{"time":"+2022-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5024637$16514B08-C5B2-4CD0-84E1-C3895A7EB0CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024637$E2F7045F-8E27-4F57-AFDB-B34342853A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024637$E245FB30-2357-4A45-8655-495EF62D889B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024637$39B3F78C-8E13-496B-B260-8600B8EA77BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11442f84b6d2d0ffd3bae755fb3b65b7a3bd9ffb","datavalue":{"value":"7464698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024637$2AD18497-FE43-4FC3-A5F0-8F8866AC9D20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024637$06820F77-BF17-4355-B6D5-FBA343A614E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27bd4838783c066bf59c43e249203c0d8081cf7","datavalue":{"value":"sparse graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024637$9804BCB3-A321-47A9-98BC-C17377C6D0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21f47e0d59fec0804e47fbd4bc06daba04fcde1","datavalue":{"value":"frequency quadrilateral","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024637$FBC4069E-F43B-44DA-9475-617957AF082E","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":"Q5024637$6344E366-77F3-4A7A-86A0-C8004D6DE471","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024637$2A62C2B4-1FE6-4A24-906A-2184B5048489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e457141314edde1418595bce3ad0dda93f2c768","datavalue":{"value":{"entity-type":"item","numeric-id":1751767,"id":"Q1751767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024637$628E09F3-75AF-4A6D-986B-A45E268B3405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024637$8346B3BC-43B1-4EA9-BC3E-DC3375482357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024637$11A193BA-E616-44F8-9988-F450CC004759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024637$6B417CC8-11D0-4CD0-B09A-1DAD70996121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6096913b0a33704e6ae5f201f06946de9e5f43cd","datavalue":{"value":{"entity-type":"item","numeric-id":5463401,"id":"Q5463401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024637$2236B514-B8CE-4D36-9405-0B7ADFD367BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024637$444101AC-6929-4415-B7C8-4F5385BF7FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6210785773ba013b9179fbd33b65511a11243d","datavalue":{"value":{"entity-type":"item","numeric-id":3446814,"id":"Q3446814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024637$817D092E-B7A7-4F5D-8680-AF22686D6655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da035103000af3f74691ea60249af57559c987bf","datavalue":{"value":{"entity-type":"item","numeric-id":3189059,"id":"Q3189059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024637$E09770A8-F42C-4E78-8135-2DBDCE737FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3df070180662ad23739bc9acf778af3994b4f6","datavalue":{"value":{"entity-type":"item","numeric-id":476424,"id":"Q476424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024637$96AEA350-50A7-4A75-AEDC-A731706A0846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f17f82651859cc253f2d33b649c278e6f680a72","datavalue":{"value":{"entity-type":"item","numeric-id":2945197,"id":"Q2945197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024637$8E5AB3D2-17A0-49BC-B315-D0B63B63A3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a06e81d52af90fcf3793c147e5b30a4b5d76c613","datavalue":{"value":{"entity-type":"item","numeric-id":2819862,"id":"Q2819862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024637$A7128987-9AD3-4152-ACBF-F1F1422FA516","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c65a8eea1c361656f25c9e82b125b42ff61feb0d","datavalue":{"value":"https://doi.org/10.2298/fil1805697w","type":"string"},"datatype":"url"},"type":"statement","id":"Q5024637$AA573555-7FE9-4567-802B-DA7782144162","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"818d93226973a7463cd76ed07776c38933f281b5","datavalue":{"value":"W2911657257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024637$8AA2C428-C941-4745-A5D2-6D819F6C3762","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"13bc3456d1316e3cf8f9f64e663a2820c37ebf2c","datavalue":{"value":"Q128419326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024637$B538C81A-E7EA-4C89-8F2F-358DE6148770","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae15a194e9773dd23d14c918203774a938d9e7d6","datavalue":{"value":{"entity-type":"item","numeric-id":777307,"id":"Q777307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25597085d27b5b08b66856b85463937635a7f306","datavalue":{"value":{"amount":"+0.9462730288505554","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":"Q5024637$F9CA7BE8-3F4F-4CCD-8A00-434157CDC419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c248d2307a4e480c89c726a1c29cfc96d56def84","datavalue":{"value":{"entity-type":"item","numeric-id":2039712,"id":"Q2039712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5c2579af93f1504e68144e75022ceed31fd83d","datavalue":{"value":{"amount":"+0.8239685893058777","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":"Q5024637$28D106EB-8B91-40AC-A715-6BF93AE4C3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af412cd29039f47f3a0da9f69d39dfc0e5d6d82","datavalue":{"value":{"entity-type":"item","numeric-id":2180182,"id":"Q2180182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c1677c308861eda55e63c1cae0729f5d47d6ef","datavalue":{"value":{"amount":"+0.8227059841156006","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":"Q5024637$09EF7809-FB59-4763-AF34-96C5BDA6100A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a61b13a8937a63d2fecf9c90df61cc99bd32b0","datavalue":{"value":{"entity-type":"item","numeric-id":4017163,"id":"Q4017163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f17cd47fd0e5ca4ebb68049786228632d00ee59","datavalue":{"value":{"amount":"+0.7970012426376343","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":"Q5024637$34078EEA-425A-47ED-AE4A-F72177A6B623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee51ab4cd9e4a984ae94c9a8a7fcef03b6544c0","datavalue":{"value":{"entity-type":"item","numeric-id":2945197,"id":"Q2945197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ae64c974b237bc9b936b90558096edf790d4cb","datavalue":{"value":{"amount":"+0.7962842583656311","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":"Q5024637$B21A104B-04BD-4B9A-BC0C-2B93A398D7F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5024637","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5024637"}}}}}