{"entities":{"Q6535280":{"pageid":14146423,"ns":120,"title":"Item:Q6535280","lastrevid":55835338,"modified":"2026-02-20T10:25:18Z","type":"item","id":"Q6535280","labels":{"en":{"language":"en","value":"The polynomial randomized algorithm to compute bounded degree graph for TSP based on frequency quadrilaterals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7773024"}},"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":"Q6535280$A9DB85F9-53F8-423E-BFF5-1B493A68FFD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"301b83a599ac7d761e7ff7702178a9d73179c13f","datavalue":{"value":{"text":"The polynomial randomized algorithm to compute bounded degree graph for TSP based on frequency quadrilaterals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6535280$7042E5BC-3DBD-4B24-8464-13325718A1AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2803e3180f56f0d54487fa65f4b159a128cbe9e9","datavalue":{"value":"1541.6844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535280$75F59D95-33E6-444B-A81D-89740CB689EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85fa67268f7254f621f524602e1395a97569309f","datavalue":{"value":"10.1007/978-981-19-8152-4_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535280$70BC0866-51BE-4FB3-AD20-F8D0043759C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4221f421e46983d5acea915fbc96642b75164770","datavalue":{"value":{"entity-type":"item","numeric-id":6535279,"id":"Q6535279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$AEB0E2D0-1EB4-41E4-894B-6450738A0DE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b7b8fa1f1118f284828a8e40972bc56fa868a11","datavalue":{"value":{"time":"+2023-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6535280$FE4AF5E0-B84F-4691-8BFD-E7ADF62C08B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535280$5EF521B5-C59C-4E30-A3E9-06AE4B91BFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535280$A2AB75B8-E6C8-45EF-9389-4F748E766CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535280$B0CB10A3-1978-440E-8CDA-13B8138C767E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6beb5a1b2180e82de1f3c75f2f84e25a2089d22","datavalue":{"value":"7773024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535280$34AF740C-50DF-405C-84CD-7343927D97A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535280$EE0CD9E4-B8BB-4D3D-89AC-1DCDC182C215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21f47e0d59fec0804e47fbd4bc06daba04fcde1","datavalue":{"value":"frequency quadrilateral","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535280$8E8E39BA-9F9D-4E08-A2A7-6F51EB849F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150f00e58285deae2fc652f4e8bba3f3fe4f22a3","datavalue":{"value":"bounded-degree graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535280$85BAE578-A10B-4376-9DF1-A84F53638F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535280$953F9443-54DD-463A-BDBD-8D477D6E49B6","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":"Q6535280$27276196-07CB-4EA7-8545-5AC80F5C1541","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fa138124d691dee5e6eb1afcaeb468de1b6105","datavalue":{"value":{"entity-type":"item","numeric-id":2369710,"id":"Q2369710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$206CED96-8577-465F-8085-62EC42D95B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80f10c62cbee453ed4fc6c7ef1eb7eea8337462","datavalue":{"value":{"entity-type":"item","numeric-id":6156029,"id":"Q6156029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$20060B6E-9C58-404D-A2ED-310972E96A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bcb5417f64fa0bfc7c9241e4c38c5edbe82259","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$B07FA30C-2A42-4E56-8801-B76DD0BB83EC","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":"Q6535280$074B5C0C-BAB2-48CB-8458-436D67BA25BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ff200c2711738a4abc27ef63aba660063d9950","datavalue":{"value":{"entity-type":"item","numeric-id":3337972,"id":"Q3337972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$FB3EB5BF-3703-414A-A6D8-B0CD0C2648A9","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":"Q6535280$FF47821D-B69C-4642-855C-A6D5BB351C72","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":"Q6535280$C1FBDD12-A5E9-4CDE-91E2-B52E1F5471D1","rank":"normal"},{"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":"Q6535280$DDFD6350-3F0A-48D2-905A-F576BECC67BC","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":"Q6535280$B966D752-FD6B-4FA5-BFFC-8139A12A3282","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":"Q6535280$CFDE9E56-DB5F-4B41-B223-81FB7F6F7104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b99c1fc5181eda3b65d4853b996d07296e4cf9","datavalue":{"value":{"entity-type":"item","numeric-id":2189879,"id":"Q2189879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$1AA9ACC1-F558-41E4-8D2C-D53464D483C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eab9ecf9dac7fd8be873a78fa7dbdd1c3d55f4d","datavalue":{"value":{"entity-type":"item","numeric-id":1002076,"id":"Q1002076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$E05290B3-4208-4126-99CF-ED8DBD8F6E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e3f31c637355718ae73dd18a3fe57e534c2b2c","datavalue":{"value":{"entity-type":"item","numeric-id":5301405,"id":"Q5301405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$1F5165C8-A97D-4140-A605-93958556C412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449a13008bb7fade27d61749c5d849af2e1c1cf9","datavalue":{"value":{"entity-type":"item","numeric-id":2250536,"id":"Q2250536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$DBDC4A7D-CDEE-4E86-8DBB-755CF2A55BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb884fc7a7d763e8b88cbda94f6851eaddd524eb","datavalue":{"value":{"entity-type":"item","numeric-id":1957653,"id":"Q1957653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$CE5D0941-8E47-4CBF-A9F9-79F19D4B63CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c47c5122da79ead7b9aaad9b07b5ff656fee83","datavalue":{"value":{"entity-type":"item","numeric-id":2452378,"id":"Q2452378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$A2535914-1AAE-4D5D-A30C-79704AA53DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668a22ac86861e05864190613c1b434b98a854a3","datavalue":{"value":{"entity-type":"item","numeric-id":5254089,"id":"Q5254089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$9E76E96E-D658-4EDE-A7B4-B871C6E64B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f9daa174bfa61af9bb69a4a84c7e18ba52fd4c","datavalue":{"value":{"entity-type":"item","numeric-id":3549328,"id":"Q3549328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$CAA3D595-53AF-40B8-9700-31FBF6548B9B","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":"Q6535280$E920F9AE-B735-44CD-83B5-B1D8FA9632F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459320ac4ab6ab11073cca6404779e477f9bfe9a","datavalue":{"value":{"entity-type":"item","numeric-id":5230290,"id":"Q5230290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$1B43D9D1-8627-4648-A8B0-6C2D33B05CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438ddf4c3c19be11983ee86c292dd470b3b7a7c0","datavalue":{"value":{"entity-type":"item","numeric-id":5144891,"id":"Q5144891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$74F6699D-50F6-4F14-B79A-F8D214506060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f757d26d6116c7fa199d3a0293a1e4c5f8834b","datavalue":{"value":{"entity-type":"item","numeric-id":4635535,"id":"Q4635535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$1BE0FF0A-97BC-4BC0-9D01-77D6D4946747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653c72e8e4c4b1b2464847fc87d825a0c62aebbc","datavalue":{"value":{"entity-type":"item","numeric-id":5212757,"id":"Q5212757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$C95B090E-BBF3-4673-83D3-6A8E6DEE0B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a518775123853c1d1f3ce8f88ac43e95b4e2a3","datavalue":{"value":{"entity-type":"item","numeric-id":1991147,"id":"Q1991147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$D5CE6CAD-9D35-4AD5-8F3A-9A6F0F9C8053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbb28365c7603ce650cdee2016336eb974a9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":2482753,"id":"Q2482753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$78B575A1-2AE4-4985-A6C1-A96C6C2446CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c05da5b96cc125d277de88b05b46dc1799e980","datavalue":{"value":{"entity-type":"item","numeric-id":777307,"id":"Q777307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$D636B423-97E1-4FC6-95E2-8F4A283B3B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1362bb4a3aaf3ec6f3ee50c2636a747629c7f6fb","datavalue":{"value":{"entity-type":"item","numeric-id":2180182,"id":"Q2180182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$D4075D27-5D18-47D9-B0EB-32687A0299E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2445d364360793148ede50b1e2645e1c727ea3","datavalue":{"value":{"entity-type":"item","numeric-id":2420806,"id":"Q2420806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$61E8BCE6-4747-488F-8C28-5E123D221217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca861a84cce5d538640e1dd1705684e4f7b7a74","datavalue":{"value":{"entity-type":"item","numeric-id":2039712,"id":"Q2039712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$D8D444D3-AE42-46D0-A370-F2A7947765DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de36f96653ead402b92c2d242b1dce6329b8fbb6","datavalue":{"value":{"entity-type":"item","numeric-id":3305469,"id":"Q3305469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535280$161D11FD-6DC5-4B9F-8EB8-41C7201C46E1","rank":"normal"}],"P1643":[{"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":"5c9edd26b7f387078056bd51afa58f8ca061daed","datavalue":{"value":{"amount":"+0.8790517449378967","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":"Q6535280$050E7847-61C3-41D7-BFC0-ED0CC5075D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed113180f8200c3b79cdde97b6dbd13c5d00b28","datavalue":{"value":{"entity-type":"item","numeric-id":5024637,"id":"Q5024637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9ba06c3a6d373089693876d3f76b738b90f0ca","datavalue":{"value":{"amount":"+0.8113440275192261","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":"Q6535280$4F3E2B55-5B99-46F1-9A46-F2768DBF9B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18e570b1a837e70bee2f96d0f82421770d08175","datavalue":{"value":{"entity-type":"item","numeric-id":3189059,"id":"Q3189059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bdac289fd824bcc1838395fd3ef0e191bbae871","datavalue":{"value":{"amount":"+0.79875248670578","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":"Q6535280$92B53E25-AE6A-4412-B924-AE2E3FD50FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a71b6dac5ee8a861dec72a1e24a5b1db30b4b18","datavalue":{"value":{"entity-type":"item","numeric-id":3521919,"id":"Q3521919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2430ff2b017ad46961a810c5778a116d62f03f1b","datavalue":{"value":{"amount":"+0.7968375086784363","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":"Q6535280$BA239D59-E7E0-451B-AD8D-523B980D0904","rank":"normal"},{"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":"b59f46b452e7105dddb180ab99a7c6e8183721a9","datavalue":{"value":{"amount":"+0.7965725064277649","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":"Q6535280$86BB8DF4-6748-4A02-AB97-E72FB48D8F3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6535280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6535280"}}}}}