{"entities":{"Q2180182":{"pageid":2190925,"ns":120,"title":"Item:Q2180182","lastrevid":78421097,"modified":"2026-05-06T11:33:14Z","type":"item","id":"Q2180182","labels":{"en":{"language":"en","value":"Bounded degree graphs computed for traveling salesman problem based on frequency quadrilaterals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7200324"}},"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":"Q2180182$99605900-8CBD-492A-9FF0-38287B2AE2DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfc677af8e585b79f4efacf0f3b9cdc291aac761","datavalue":{"value":{"text":"Bounded degree graphs computed for traveling salesman problem based on frequency quadrilaterals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2180182$C27CAE5E-8C5B-4F9E-A7D4-C9BC3B8B8D1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7f2be21ad49f58544c9368a4319e30f99101063","datavalue":{"value":"1443.90305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180182$C7A8C555-2213-4FF9-812D-46C04ED97F01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bf8efd16b716258d96c1a520d2319e3de9e926c","datavalue":{"value":"10.1007/978-3-030-36412-0_43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180182$EDF81EC5-7043-493E-BDE8-5BCB8CC23089","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":"Q2180182$4FB121EA-7BA0-4962-B4F8-7595E2568BDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d0c48627b068f854a947856c3807165d49ca3ba","datavalue":{"value":{"time":"+2020-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2180182$5C6CB629-F34C-42A0-9CB1-AA33E633F6A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180182$D37C21AA-01C1-498B-ABC3-1E5E6BEA966B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1a162c1d762aa13a480a51f42e2478e1f4ff744","datavalue":{"value":"7200324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180182$E4037FAF-8D74-4F7E-8915-EC00C2B64AFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180182$BB3D66CB-F89A-4CD9-8DB0-550327ACAA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf5a8abce4d33287b10b9264b0a9350de1b354b","datavalue":{"value":"bounded degree graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180182$16A06F6E-F49D-4D9E-901D-CCBD6FDC426A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21f47e0d59fec0804e47fbd4bc06daba04fcde1","datavalue":{"value":"frequency quadrilateral","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180182$D1ACBA6C-C11E-4372-8249-EFCA3783F8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180182$C59644E4-75BA-4F20-A22A-F7C8BDF49745","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2180182$F15E7C64-DB3E-454A-8EE3-E314AA93BDC1","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":"Q2180182$4AD8E328-D771-4C90-9FDE-3B4F69A2AC77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94c8cdec7a41533a525864caf0e9c0cd6cd8c164","datavalue":{"value":"https://doi.org/10.1007/978-3-030-36412-0_43","type":"string"},"datatype":"url"},"type":"statement","id":"Q2180182$3DC911E6-AFFE-4AA9-BAF4-76348227AA9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3a2f32f207031d2d65779839402b942510453ff","datavalue":{"value":"W2992678600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180182$4162DED2-A7D3-4712-8F42-418948FCCC5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0972e3c522dabafa4367d7a40d063212622c9ef","datavalue":{"value":{"entity-type":"item","numeric-id":6535280,"id":"Q6535280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16753c154eb78a77504c7e91dacd87a3cb7327e","datavalue":{"value":{"amount":"+0.91695523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2180182$077F9884-B79D-47F9-BF66-488F11B06A42","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":"7750818acc2adbc99c57b378b784061e20d52f67","datavalue":{"value":{"amount":"+0.9121859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2180182$D7D98F2E-E387-4995-868D-674BB9CEF664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db5604e8032c5b997b8e2b75329a0e2e08de078","datavalue":{"value":{"entity-type":"item","numeric-id":2090221,"id":"Q2090221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706d7b8476a689cc0704505db6ef0f934a5fa1bc","datavalue":{"value":{"amount":"+0.90850246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2180182$234B5C3B-5EC4-49A8-8D80-280A8CF660FC","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":"3913c45b8537ce1a3fb60d40825ac5551d6fa23d","datavalue":{"value":{"amount":"+0.90054405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2180182$EB5F710A-8C9C-4EDF-B82E-26246B4389C0","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":"0f42e5543a444ea21b7cf28366fe83f28c96cc90","datavalue":{"value":{"amount":"+0.9002849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2180182$67B3B25F-C399-423F-8BBC-9F020253E025","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":"f815abf3b2d260f69dddff3a7ce0f3b1e9809bf7","datavalue":{"value":{"amount":"+0.89659494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2180182$5A0F0E39-A493-4C2E-A20E-8D3531FCAEB0","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":"aa23671d2c4d0ec43e906034172dbaaec1efa091","datavalue":{"value":{"amount":"+0.89279735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2180182$88A76355-A161-492F-AE76-989750D5EF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8574e07da1a93f5ecb328d2f3317b5ef4199dd3","datavalue":{"value":{"entity-type":"item","numeric-id":2819862,"id":"Q2819862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e32395d4c55f509a5ce81020e561ab4c49ae1a0","datavalue":{"value":{"amount":"+0.8537242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2180182$8B9B2234-E13E-45D9-84A3-1CDFA4E60767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3665a25551e0af0446c7f06fb1184fc6040db49","datavalue":{"value":{"entity-type":"item","numeric-id":2806910,"id":"Q2806910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5538b1d956d1aaf3857ae003cd800de0b373beac","datavalue":{"value":{"amount":"+0.851335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2180182$F464AEA5-DF24-4337-A695-B6A4EA08EB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989c04bf82204d9c4f258df667b337206aaff748","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a49f933c06b5e0111a6c0197094c64d3aeb8b54","datavalue":{"value":{"amount":"+0.8462056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2180182$5026BA6A-7126-4CF5-8B7C-2DDCD2C62C77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounded degree graphs computed for traveling salesman problem based on frequency quadrilaterals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounded_degree_graphs_computed_for_traveling_salesman_problem_based_on_frequency_quadrilaterals"}}}}}