{"entities":{"Q3186507":{"pageid":3197215,"ns":120,"title":"Item:Q3186507","lastrevid":45635101,"modified":"2025-12-11T17:02:27Z","type":"item","id":"Q3186507","labels":{"en":{"language":"en","value":"Improved Approximations for Cubic Bipartite and Cubic TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6610494"}},"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":"Q3186507$3C39448C-A6C2-4F71-AAEF-9815DC022CC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d64e1d365e5f257a9970f3369f5e0ca799b68dd8","datavalue":{"value":{"text":"Improved Approximations for Cubic Bipartite and Cubic TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3186507$FFF8A0D6-8C9A-4CF5-9358-B183C846A43B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ccdba1b8a40808bde868663d56c1a904d5355b1","datavalue":{"value":"1419.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186507$90E39621-17BD-4A7D-ADA0-D6027E79F2DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a812c6e95eb1742fdb5b52c7f95c61bd363521ac","datavalue":{"value":"10.1007/978-3-319-33461-5_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186507$9A1E29B8-D20E-4DEA-92E1-0C3593A945CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06aebf5558a71aed925ec2d3f0cd4c4583bb21b6","datavalue":{"value":{"entity-type":"item","numeric-id":408427,"id":"Q408427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186507$DE8EB0D3-9412-455D-8323-42AB1CD48D4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186507$7DE351B8-7C35-4AD1-B583-24E7BD760969","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"632762f18b1136ebfb5f13b4269afddfefdbe92e","datavalue":{"value":{"time":"+2016-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3186507$54C3E7D8-8939-4F78-9D6E-8BB4E1E3F556","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186507$AB7A6AE5-BC38-4B8E-9F55-AC4D0B2A0549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186507$7E9F5412-BBC1-4B76-9694-D812FF7C77CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"274e97ec1524e0133162b3d02d61b0546d1d215c","datavalue":{"value":"6610494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186507$EA0B001D-62DA-43AC-BE71-A728C15E8FEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186507$08FD17D5-9464-449A-B972-F7EEB970DB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186507$15C0622C-A4A0-4054-A5AC-1D9850ED0777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"936a50fee9ee121ab8dfcd742a020652ce319972","datavalue":{"value":"cubic bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186507$CAE9D29A-1A76-4E97-8E10-ABBC4AC5C593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186507$4826EFC4-5B15-4C09-BF31-75884450AE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15cfff921a470c8cff40cb5f08df6a4a22b8ac08","datavalue":{"value":"Barnette's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186507$B47ED84E-FE88-4E14-9DFE-587337C39611","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":"Q3186507$623FDF34-9280-44BF-AE61-37F20658A66F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34b2c932c8768bc0e75c3e551feddb5ed0c1ef5e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-33461-5_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3186507$8A24CC61-C393-4F7B-A340-BB1B3DDE0496","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7085b875d2d0c790991ce0baae0ee4fd5898cfb9","datavalue":{"value":"W2467906027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186507$E6A19413-5287-48F2-9634-333B9D06C94C","rank":"normal"}],"P223":[{"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":"Q3186507$F136FB23-8B5A-4AA4-B9B5-8C7A89D39BB2","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":"Q3186507$7911F17A-BD62-4B0B-A4C3-2F9CB6841408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5145e6d72dc962833a3e5fe73e4b9dcdc2b8e855","datavalue":{"value":{"entity-type":"item","numeric-id":2488197,"id":"Q2488197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186507$01E476BC-AC21-4C95-B310-0648507C8DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186507$E6A3F335-B852-4545-9B12-AA0CF7C1B803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d9add8c6ca4f3d4a1c90b12162b2f2cf727065","datavalue":{"value":{"entity-type":"item","numeric-id":2969624,"id":"Q2969624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186507$38FDB688-FC20-4F22-8679-4989E85D6768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12bd665f409b786dd6810d9214d373fc091d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5494987,"id":"Q5494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186507$0AE6B72E-FFCF-439B-BF9C-437987AB0998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33edc5c4f8269035008cb3d3f20f094f3bff4c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186507$437FCEA1-56E1-4DBC-A5C2-F64013BCBDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186507$D6293CAD-B716-4584-9958-6B123A976C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131f95473118047690aa732fe17c47f09f734d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3186507,"id":"Q3186507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186507$5AB236C5-28A6-4CE2-B4FE-4DFF15798D2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae84e4da01b1801483059159dce83453cc902c0","datavalue":{"value":{"entity-type":"item","numeric-id":1801011,"id":"Q1801011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q3186507$C5C1C120-B9A7-43F2-BBE6-94CD0CB8915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719305f4773c46c3e58755b517cffd14305a5e24","datavalue":{"value":{"entity-type":"item","numeric-id":4581212,"id":"Q4581212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d92691a09c6a7440a01930369ba0a0761635f4e","datavalue":{"value":{"amount":"+0.9329475","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":"Q3186507$4D5DF294-9EED-488F-B1F1-C0215FE6C072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de7acebf010d3232544c9df98b9733b39a7a449","datavalue":{"value":{"entity-type":"item","numeric-id":3608837,"id":"Q3608837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2204fc74c6644855587a88a7e7e5065309295df5","datavalue":{"value":{"amount":"+0.9325655","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":"Q3186507$0630EAD2-4606-4832-9C53-F7BB75F260C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd531940ac5675c9f3ed8b97408258e0e6c15375","datavalue":{"value":{"entity-type":"item","numeric-id":2488197,"id":"Q2488197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426ebc471e12140e05fdadf398f3fa1983300a08","datavalue":{"value":{"amount":"+0.903449","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":"Q3186507$B6238C8C-D76D-4A4A-B685-13C2250CD322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bbef853b58ba640e17a09a6e3faeb0d04169b96","datavalue":{"value":{"entity-type":"item","numeric-id":2417175,"id":"Q2417175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0356995fee35fe2fa2c4b0c04386d7c96309805a","datavalue":{"value":{"amount":"+0.9021956","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":"Q3186507$57E65D74-1643-4730-99EC-E39E108444F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb45a7225b64caf1cbd25c203dc427b28fb66697","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f2652f11f81f6f3d1bcb95c0f1a390df7b2f36","datavalue":{"value":{"amount":"+0.8946313","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":"Q3186507$B89F5374-FD4A-4357-8BCB-9F5804CE6E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30803eb4c9448f520f9946684aad0739ca56739a","datavalue":{"value":{"entity-type":"item","numeric-id":2969624,"id":"Q2969624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67651e216af8156e889476bb0e0e1a224016e5bb","datavalue":{"value":{"amount":"+0.8921004","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":"Q3186507$E2B2F0E3-9363-49FB-A5EE-3C5AA2BD85AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cbc21c22eef4442d51c0a3a336576f5d772fc2","datavalue":{"value":{"entity-type":"item","numeric-id":298977,"id":"Q298977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67651e216af8156e889476bb0e0e1a224016e5bb","datavalue":{"value":{"amount":"+0.8921004","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":"Q3186507$9B774E24-36F6-4A70-9980-317839F5A029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7e167b849110e50bff57db878424979e1a2edf","datavalue":{"value":{"entity-type":"item","numeric-id":3194690,"id":"Q3194690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e445d5ebdb60ad67985f99037f83fea4e219ddee","datavalue":{"value":{"amount":"+0.88942486","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":"Q3186507$611F3AE0-4911-4E13-ACC4-56247CE35A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1089c4c326326728ac19deae89d4e85bd43f11e9","datavalue":{"value":{"entity-type":"item","numeric-id":2250536,"id":"Q2250536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33cf0156e7b7367e4c80f2f4ea8f992c2f10b573","datavalue":{"value":{"amount":"+0.88560504","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":"Q3186507$78C827AE-82A8-4A45-9F75-6C6E91212488","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3186507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3186507"}}}}}